Warm olive oil in a large, wide skillet over medium heat.
Soften onion and bell pepper, stirring occasionally, until tender, about 5–6 minutes.
Stir in garlic, cumin, paprika, and red pepper flakes. Cook until fragrant, about 30 seconds.
Mix in tomato paste and cook 1 minute to deepen the flavor.
Pour in crushed tomatoes. Season with salt and black pepper, then bring to a gentle simmer.
Simmer uncovered, stirring now and then, until the sauce thickens slightly, 8–10 minutes.
Make six small wells. Crack an egg into each space, keeping the yolks intact.
Cover and cook until whites set and yolks are jammy, 5–7 minutes. Adjust heat as needed.
Scatter feta and herbs over the top. Serve hot straight from the pan.