Cook the onion along with the spices and olive oil on a pan over medium heat until it goes soft, translucent and smells sweet.
Add the garlic cloves and tomato paste and cook for 1 minute.
Add the peeled, deseeded and chopped tomatoes. Still over medium heat, let the tomatoes go soft and release their juices. You also want the sauce to thicken in this process.
Taste the sauce and correct the level of salt and pepper.
Make a hole in the sauce using a spoon and drop an egg in there. Repeat with all the eggs.
Put a lid on the pan and let the eggs cook. I like them when the egg white is cooked but the yolk is still soft. This takes 5-8min approximately over medium-low heat.
Garnish with the leaves of your choice and serve hot with pita bread.