Preheat your skillet: Start by heating a nonstick skillet over medium-high heat. Wait until it's hot enough for cooking.
Add the feta cheese: Place a ring of crumbled feta cheese in the center of the skillet. The ring does not have to be perfect. Use as little or as much as you want, but pay attention that the center isn't too large.
Crack the egg: Carefully crack an egg into the center of the feta cheese ring.
Season: Generously sprinkle everything bagel seasoning over the egg. Be careful not to add salt, as feta is already salty.
Cover and cook: Place a lid on the skillet and let it cook for 2-3 minutes until the cheese is golden and the egg is cooked to your desired doneness.
Serve: Slide the feta fried egg onto a warm flour tortilla or serve over hashbrowns. Garnish with chopped fresh parsley.