Make hole in middle of each avocado half a bit bigger by scraping out some flesh with a spoon. Lay avocado halves skin side down in a baking dish. Carefully crack 1 egg in each avocado. Season with salt and pepper, and top with feta.
Bake for 15 minutes, or until egg is cooked to liking. Season with red pepper flakes and top with parsley.