Warm 3 tablespoons olive oil in a 12 inch skillet over medium heat. Add 1 diced yellow onion and 2 diced red bell peppers, and cook, stirring every minute or so, for 7 to 8 minutes, until the onion turns soft and translucent and the peppers lose their crunch.
Stir in 4 minced garlic cloves, 1 teaspoon ground cumin, 1 teaspoon smoked paprika and 1/4 teaspoon red chili flakes. Cook for 1 minute, stirring constantly, until the spices smell toasted and coat the vegetables evenly.
Pour in one 28 ounce can crushed tomatoes along with 1/2 teaspoon salt and 1/4 teaspoon black pepper. Stir well, scraping up any spice stuck to the bottom of the skillet.
Bring the sauce to a gentle boil, then lower the heat and simmer uncovered for 12 to 15 minutes, stirring every few minutes, until the sauce thickens enough to hold a clear trail when you drag a spoon through it.
Taste the sauce and stir in a little more salt if it tastes flat. The sauce should taste bold on its own, since the eggs and feta will mellow it once they go in.
Use the back of a large spoon to press 6 shallow wells into the surface of the sauce, spacing them evenly around the skillet so each egg has its own pocket.
Crack 1 egg into each well, keeping the yolks whole. Season the eggs lightly with a small pinch of salt and pepper.
Cover the skillet with a lid and cook on low heat for 8 to 10 minutes, until the egg whites turn fully opaque and set at the edges while the yolks stay glossy and loose in the center. Check by nudging the pan gently: set whites will not slide.
Remove the skillet from the heat and let it rest, covered, for 2 minutes. This lets the eggs finish gently in the residual heat without turning the yolks chalky.
Scatter 1/2 cup crumbled feta cheese, 1/4 cup chopped parsley and 1/4 cup chopped cilantro over the top. Serve straight from the skillet with warm pita or crusty bread for scooping.
Good to Know
Crack the eggs into a small cup first if broken yolks make you nervous, then slide each one gently into its well. It is far easier to control than cracking straight from the shell over a hot pan.