Welcome to a culinary journey that transforms a beloved classic into an even more nourishing and satisfying experience. Shakshuka, a vibrant dish cherished across the Mediterranean and Middle East, gets a hearty upgrade with the addition of quick-cooking red lentils and tangy feta cheese. This inventive twist creates a skillet meal that’s not only incredibly flavorful but also perfect for any time of day, from a robust breakfast to a comforting dinner.

What is Shakshuka? A Global Phenomenon
Shakshuka, often spelled shakshouka, is one of those timeless dishes that, despite ancient origins, has recently captivated palates worldwide, appearing on brunch menus and dinner tables everywhere. At its core, shakshuka is an elegant yet rustic dish of eggs gently poached in a simmering, spicy tomato sauce. Its exact birthplace remains a delightful culinary mystery, with various theories pointing to Yemen, Tunisia, or other parts of the broader Mediterranean and Middle Eastern region. What’s certain is its deep cultural roots and universal appeal.
While regional variations abound, the fundamental components of shakshuka consistently include ripe tomatoes, a hint of chili pepper for warmth, aromatic garlic, and a medley of savory spices. These ingredients combine to create a deeply flavorful, aromatic sauce that cradles the eggs as they cook to tender perfection. In Italy, a similar dish, “Eggs in Purgatory,” shares the same comforting essence, highlighting the universal joy derived from simple, wholesome ingredients.
The beauty of traditional shakshuka lies in its sauciness, which traditionally calls for an abundance of warm pita bread or crusty artisanal bread for scooping up every last drop. It’s a dish designed for sharing, for dipping, and for savoring. If you haven’t yet experienced the enchanting flavors of shakshuka, prepare to be delighted. Many who try it find themselves quickly hooked, eager to explore its endless possibilities and make it a staple in their culinary repertoire.
The Hearty Twist: Red Lentils and Feta Cheese
While classic shakshuka is wonderfully satisfying, this recipe introduces an exciting and wholesome dimension with red lentils and feta cheese. Red lentils are distinct from their brown or green counterparts. They are smaller, cook remarkably faster, and break down beautifully to thicken the tomato sauce, adding a rich, earthy flavor and a silky texture without requiring extensive cooking time. This makes our lentil shakshuka an ideal choice for a quick weeknight dinner or a leisurely weekend brunch.
The addition of red lentils transforms the dish from a simple breakfast item into a truly substantial and nutritionally dense meal. Lentils are a powerhouse of plant-based protein and dietary fiber, contributing to a feeling of fullness and sustained energy. When incorporated into shakshuka, they create a more robust base that can stand alone as a complete meal, reducing the traditional reliance on bread for satiety.
Complementing the earthy lentils and bright tomato sauce is the salty, tangy crumbly feta cheese. As it melts slightly into the warm shakshuka, feta adds a creamy, briny counterpoint that elevates the overall flavor profile. It introduces a delightful complexity, making each bite a symphony of textures and tastes. This combination makes for a shakshuka experience that is not only deeply comforting but also uniquely balanced and incredibly satisfying.
Mastering Shakshuka with Red Lentils and Feta Cheese
Crafting this hearty shakshuka is a straightforward and rewarding process. The key to its success lies in careful preparation and understanding the role of each ingredient.
Choosing Your Skillet Wisely
The foundation of any great shakshuka is the right cookware. Begin with a high-quality, heavy-bottomed skillet, such as stainless steel or, ideally, well-seasoned cast iron. A thin-bottomed pan can cause the sauce to scorch and stick, leading to an unevenly cooked dish and a disappointing experience. The even heat distribution of a heavy skillet is crucial for a perfectly simmered sauce and gently poached eggs.
IMPORTANT NOTE ON CAST IRON: If you opt for a cast iron skillet, ensure it is thoroughly seasoned. The natural acidity of tomatoes can strip away a light layer of seasoning, potentially imparting an undesirable metallic taste to your shakshuka. A well-seasoned cast iron pan, however, will enhance the flavors and provide excellent heat retention, making it an ideal vessel for this dish. If your cast iron is new or not frequently used, it’s best to perform a quick re-seasoning or choose a stainless steel alternative to be safe.
Building the Flavorful Base
The journey to a perfect shakshuka begins with sautéing. Heat a generous drizzle of olive oil in your chosen skillet over medium-high heat. Add your finely chopped onions and a Fresno chili pepper (or another chili of choice for heat). Reduce the heat to medium-low and cook gently for about 5-6 minutes, or until the onions are translucent and soft, releasing their sweet aroma. Next, stir in a chopped roasted red bell pepper – using one from a jar is a fantastic shortcut that adds smoky depth and saves time – along with minced garlic. Cook for just 30 seconds more, until the garlic becomes fragrant, being careful not to burn it.
Simmering Perfection with Lentils

Now, it’s time to introduce the heart of the sauce. Pour in a can of crushed fire-roasted tomatoes – these add an incredible depth of flavor that ordinary crushed tomatoes can’t match. Stir in ground cumin, Hungarian paprika (for its sweet and smoky notes), and cayenne pepper to taste. The cayenne allows you to control the spice level, from a mild warmth to a fiery kick. Finally, add the uncooked red lentils. Bring the mixture to a good simmer over medium heat, then reduce the heat to low, cover the skillet, and let it cook for approximately 20 minutes, or until the lentils are tender and have thickened the sauce. Keep an eye on the lentils; newer batches might cook faster. Taste and season generously with salt and freshly ground black pepper.
Poaching the Eggs

Once your lentil-infused tomato sauce is perfectly simmered, it’s time for the star of the show: the eggs. Using the back of a spoon, gently create four small wells in the thick tomato and lentil mixture. Carefully crack an egg into each well, taking care not to break the yolks. Cover the skillet once more and continue cooking for 7-8 minutes, or until the egg whites are just set and the yolks remain deliciously runny. The precise cooking time will depend on your desired yolk consistency.
The Finishing Touch

As soon as the eggs are cooked to your liking, remove the skillet from the heat. Generously sprinkle the shakshuka with fresh chopped parsley and crumbled feta cheese. The warmth of the dish will gently soften the feta, allowing its salty creaminess to meld beautifully with the spicy tomato and lentil base. Serve immediately, straight from the skillet, and prepare for an explosion of flavors!
Serving Suggestions and Dietary Benefits

Thanks to the wonderful body and fiber contributed by the red lentils, this shakshuka is incredibly satisfying on its own. You might find you don’t even need the traditional pita bread, making it a fantastic low-carb option. It’s hearty enough to serve as a complete and balanced dinner, offering protein from both eggs and lentils, essential vitamins from the vegetables, and complex carbohydrates for sustained energy.
If you prefer, a side of crusty whole-grain bread or a light green salad can complement the dish beautifully. For those seeking extra freshness, a dollop of Greek yogurt or a drizzle of good quality olive oil just before serving can add another layer of flavor and texture. This shakshuka is not just delicious; it’s a wholesome meal that nourishes both body and soul, perfect for fueling your day or winding down with a comforting supper.
Endless Variations for Your Shakshuka Adventure
One of the most appealing aspects of shakshuka is its incredible adaptability. This red lentil and feta version is already a fantastic deviation from the norm, but don’t stop there! Feel free to experiment with other additions to customize your shakshuka to your taste and what you have on hand:
- Leafy Greens: Boost the nutritional content and add a touch of freshness by stirring in a handful of fresh spinach, kale, or Swiss chard during the last few minutes of simmering. The greens will wilt beautifully into the warm sauce.
- Bell Pepper Swap: While roasted red bell pepper adds a unique sweetness, you can easily use fresh green bell pepper, yellow bell pepper, or orange bell pepper, diced and sautéed with the onions, for a different flavor profile and vibrant color.
- Potato Power: For an even more substantial meal, especially if serving for dinner, add some cooked, diced potatoes (leftovers work great!) along with the tomatoes. They will soak up the rich flavors of the sauce.
- Meaty Delights: Transform your shakshuka into a robust, protein-packed dish by incorporating cooked sausage. Chorizo brings a smoky, spicy punch, kielbasa offers a milder savory note, andouille adds a distinct Cajun flavor, while Italian sausage (sweet or hot) complements the tomato base wonderfully. Be sure to cook the sausage through before adding it to the sauce.
- Spice Exploration: Beyond cumin and paprika, consider a pinch of smoked paprika for an even deeper smoky flavor, a dash of sumac for a bright, tangy note, or a sprinkle of za’atar for a Mediterranean twist.
- Cheese Alternatives: If feta isn’t your preference, try crumbling goat cheese for a creamy, tangy contrast, or grated halloumi cheese for a salty, squeaky texture.
The beauty of this dish is that it invites creativity. Don’t be afraid to make it your own! Now, gather your ingredients, fire up your skillet, and prepare to create a truly unforgettable Shakshuka with Red Lentils and Feta Cheese. Sooo good!

Want more great breakfast and brunch recipes? Be sure to try my:
- Eggs in Purgatory with Italian Sausage
- Savory Breakfast Strudel with Eggs, Sausage and Swiss Chard
- Spinach, Leek and Feta Cheese Frittata
- Easy Hash Brown Frittata with Pesto and Goat Cheese
- Crustless Quiche with Sausage, Bacon and Ham
- Four Cheese Strata with Zucchini and Tomatoes

Shakshuka with Red Lentils and Feta Cheese
Equipment
-
Wusthof Chef Knife
-
Cutting Board
-
Enameled Cast Iron Skillet
Ingredients
- 2 tablespoons olive oil
- 1 small onion, red or yellow, finely chopped
- 1 Fresno chile, chopped
- 1 roasted red bell pepper, from a jar, patted dry, seeded and chopped
- 3 cloves garlic, minced
- 1 can (28-ounce) crushed fire-roasted tomatoes
- 1 teaspoon ground cumin
- 1 teaspoon Hungarian paprika
- Cayenne pepper, to taste
- 1/4 cup dry red lentils
- Salt and freshly ground black pepper, to taste
- 4 large eggs
- 1/4 cup crumbled feta cheese
- 2 tablespoons chopped parsley
Instructions
-
Heat oil over medium-high heat in a heavy skillet such as cast iron.
-
Add the onion and chile, reduce heat to medium-low and cook 5-6 minutes or until soft. Add the roasted red bell pepper and garlic. Cook 30 seconds or until garlic is fragrant.
-
Add tomatoes, cumin, paprika, cayenne and lentils.
-
Bring up to a good simmer over medium heat, reduce heat to low, cover and cook 20 minutes or until lentils are tender. (If your lentils are new, they may not take as long.)
-
Season to taste with salt and black pepper.
-
With the back of spoon, press to create 4 wells in the tomato-lentil mixture.
-
Carefully crack an egg into each well. Cover the skillet and cook 7-8 minutes or until eggs are just set.
-
Sprinkle with parsley and feta cheese. Serve immediately.
Notes
VARIATIONS:
- Add spinach, kale, chard, or any leafy green.
- Use green bell pepper instead of red bell pepper
- Throw in some cooked, diced potatoes.
- Add cooked sausage such as chorizo, kielbasa, andouille, or Italian.
Nutrition
Nutritional values are automatically calculated using unbranded products and are estimates only. Actual results may vary based on ingredients used and portion sizes. Adjust as needed for dietary restrictions, allergies, or health concerns.
Like this? Leave a comment below!