In a deep frying pan over a moderate/medium heat, heat the olive oil until just hot. Add the shallot and garlic and fry gently for 3-4 minutes until lightly golden and soft.
Add the tomato and stir. Let them sizzle then simmer for 4-5 minutes to reduce the liquid.
Pour in the egg and add the parsley and season generously with salt and pepper. Stir well then leave the eggs for 20-30 seconds, then stir again. Stir for 2-3 minutes more to ensure the eggs are fully cooked. Remove from the heat.
Serve direct from the pan with the feta cheese crumbled on top along with a little more fresh parsley.
Serve with plenty of bread (either crusty loaf or pita breads).