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 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. Turn off the heat.
Make a hole in the sauce using a spoon and drop an egg in there. Repeat with all the eggs.
Return the pan to medium-low heat and cover it to let the eggs cook. I like them when the egg white is cooked but the yolk is still soft. This takes 5-8min approximately.
Garnish with the leaves of your choice and serve hot with pita bread.