Begin by heating up a skillet and adding olive oil. Toss in garlic, onion, and bell pepper, then sauté them for a couple of minutes until they release their enticing aroma. Introduce tomato paste, paprika, cumin, cayenne pepper into the mix. Continue cooking and stirring diligently for another minute.
Include diced tomatoes, water, and half of the mint and parsley. Allow the mixture to simmer for 15-20 minutes, occasionally giving it a gentle stir. Feel free to season with salt and pepper according to your taste preferences.
Take a spoon and create three indentations in the sauce, then carefully break an egg into each hollow.
Simmer while covered for an additional 5-10 minutes over low to medium heat, allowing the eggs to cook until they're nearly set according to your preference. Remember, the eggs will undergo some additional cooking once you remove the skillet from the heat source.
Garnish with the remaining mint and parsley, and accompany with freshly baked bread (preferably rye bread slices)