This post may contain affiliate links. Please read our disclosure policy.
Hearty Stewed Lentils with Marinated Feta is a comforting vegetarian dish with rustic, rich flavors. This humble and hearty combination makes a satisfying main dish, and can be enjoyed over several days.
The first recipe of 2023 also happens to be my favorite solution to weeknight dinner.
The humble, almighty lentil is a go-to plant-based protein source over here. Not only is it endlessly versatile, but lentils are a fabulous source of dietary fiber and folate.
Beyond this rustic stewed lentil dish, I love using them in Vegetarian Shepherd’s Pie, Lentil Salad, and Cozy Soups and Stews.
Like most legume dishes, this stew improves after a day in the fridge. I suggest making the whole recipe, and eating it over several days.
The leftovers can be reinvented in multiple ways:
- Top them with a crisp-edged, soft-yolk fried egg
- Add a drizzle of lemon-y tahini dressing
- Serve with crusty bread or pita
While the lentils will keep well in the fridge for the better part of the week, they will absorb their liquid (and its flavors) the longer they sit. When reheating, add a splash of water or broth to loosen and revive the mixture.
How to Make Stewed Lentils with Marinated Feta
The marinated feta is optional, however it serves multiple purposes in this dish. It provides:
- Creamy, tangy notes
- Brightness and acidity from the lemon
- Fresh top notes from a mix of dill and parsley
However if you’re making it vegan, a lemony tahini drizzle will achieve a similar outcome.
The Ingredients
- Lentils: For the best results, look for French lentils, also known as Le Puy lentils, or small black (Beluga) lentils. If you can’t find them, use any size green or brown lentil.
- Aromatics: A mix of yellow onion and garlic create the aromatic foundation of the dish.
- Spices: Here is where the real fun starts. A rustic, earthy combination of fennel seeds, cumin, and cinnamon create a robust spice profile. I also like to throw in a bay leaf or sprig of fresh rosemary.
- Tomato Paste: The key to unlocking the full flavor potential of tomato paste is to cook it for at least 2 to 3 minutes. The caramelization helps to eliminate the raw tomato flavor, which deepens its umami.
- Carrots: For sweetness and to help add bulk to the dish, add 3 to 4 large carrots. I like to slice them at an angle into 2″ long pieces.
- Feta: You need about 5 ounces of feta cheese, which should be broken into chunks.
- Lemon: You need the zest and juice of 1 lemon, which adds bright top notes.
- If you’re not using lemon, the lentils will still greatly benefit from some form of acid. A drizzle of sherry vinegar, for example, is a great alternative.
- Herbs: I prefer using a combination of dill and parsley, however cilantro also works great here.
The Directions
Step 1: Sauté Aromatics
Add a good glug of olive oil to a large pot with a fitted lid over medium heat. Add onion; cook for about 10 minutes, until soft.
Stir in garlic, tomato paste, and spices; cook 3 more minutes, until fragrant.
Step 2: Simmer Lentils and Water
Add lentils, water, bay leaf, and salt; bring mixture to a boil. Cover, and transfer to a 350ºF oven. Bake for 1 hour, until the lentils are tender and the liquid is mostly absorbed.
Step 3: Prepare Marinated Feta
Meanwhile, combine feta, herbs, lemon, and olive oil in a small bowl. Let this mixture hang out while the lentils cook.
Step 4: Assemble Dish
Spoon the feta mixture over the stewed lentils. Add extra fresh herbs, if you wish, and dive in!
FAQs and Expert Tips:
Do I Need to Soak Lentils for Stew?
Unlike other dried legumes, lentils do not require soaking prior to cooking.
If you do choose to soak lentils, it will slightly lessen their cook time. However, for this dish, I do not suggest presoaking the lentils.
How Long Should Lentils be Cooked for?
The cook time for lentils will vary slightly based on the variety:
- Green Lentils: 18 to 20 minutes
- French Lentils (Lentils de Puy): 25 to 30 minutes
- Brown Lentils: 20 to 25 minutes
- Black Lentils (Beluga Lentils): 25 to 30 minutes
How to Make Lentils Taste Better:
Lentils absorb the flavors of the liquid they are cooked in. You can enhance their flavor by boiling them in broth, as opposed to water, or by heavily seasoning the water bath.
Lentils also greatly benefit by being finished with a form of acid, such as vinegar or lemon juice. It really brings their flavor to life!
Recipe Variations:
- Vegan Stewed Lentils: Omit the marinated feta and finish the dish with a lemony tahini sauce instead.
- Lentil and Chorizo Stew: Sauté crumbled Spanish chorizo in the pot before adding the aromatics. When you’re ready to cook the lentils in the oven, add the cooked chorizo back to the pot.
- Moroccan Lentil Stew: Substitute the 3 Tablespoons of tomato paste for 2 Tablespoons of harissa + 1 Tablespoon tomato paste.
- Lentil Goulash: Add 8 ounces of tomato sauce to the mixture before baking.
Serving Suggestions:
This stewed lentil dish is best served with crusty bread for sopping up the remains.
If serving to a crowd, serve the marinated feta on the side, which lets the guests have control over how much they use.
How to Store and Reheat:
- Store: Refrigerate in an airtight container for up to 5 days. Store the marinated feta separately.
- Reheat: Rewarm lentils in the microwave or in a saucepan over medium heat. Since the lentils tend to soak up liquid the longer they sit, add a splash of water or broth to loosen and revive the mixture.
- Freeze: Let lentils come close to room temperature before transferring them to a freezer-safe storage bag. Remove as much air as possible, and lay flat in the freezer for up to 3 months.
- When ready to reheat, let thaw in the refrigerator overnight.
- Marinated Feta should NOT be frozen. Prepare a fresh batch when ready to reheat leftovers, or opt for a tahini drizzle instead.
More Healthy Lentil Recipes to Try:
Stewed Lentils with Pickled Fennel Salad
Mediterranean Lentil Salad
Pumpkin Red Lentil Soup
Sweet Potato Lentil Salad
If you give this recipe a try, I’d love for you to leave a rating and review. Also, be sure snap a pic and tag #dishingouthealth so I can see your beautiful creations.
Stewed Lentils with Marinated Feta
Equipment
- Large oven-safe pot or Dutch oven with fitted lid
Ingredients
- 3 Tbsp. extra-virgin olive oil
- 1 medium yellow onion, thinly sliced
- 4 to 5 garlic cloves, minced
- 3 Tbsp. tomato paste
- 1 1/2 tsp. fennel seeds
- 1 1/2 tsp. ground cumin
- 1 tsp. ground cinnamon
- Pinch of chili flakes or a few grinds of black pepper
- 1 cup petite lentils, such as French (Le Puy) lentils or black (Beluga) lentils*
- 4 cups water
- 4 medium to large carrots, sliced at a diagonal into 2" long pieces
- 1 bay leaf or sprig of fresh rosemary
- 1 1/4 tsp. salt
- Crusty bread for serving (optional)
Marinated Feta (optional)
- 5 oz. feta cheese, crumbled or broken into chunks
- 3 Tbsp. finely chopped fresh dill
- 2 Tbsp. finely chopped fresh parsley
- 1 tsp. lemon zest, plus 2 Tbsp. fresh lemon juice
- Pinch of salt and cracked black pepper
- 3 Tbsp. extra-virgin olive oil
Instructions
- Preheat oven to 350ºF.Add olive oil to an oven-safe sauté pan or Dutch oven with a fitted lid over medium heat. Add onion; cook for about 10 minutes, until soft.Stir in garlic, tomato paste, fennel seeds, cumin, cinnamon, and chili flakes (or black pepper); cook 3 more minutes, until the tomato paste is caramelized and spices are fragrant.
- Add lentils, water, carrots, bay leaf, and salt; bring mixture to a boil. Cover, and transfer pan to preheated oven. Bake for 1 hour, until the lentils are tender and the liquid is mostly absorbed.
- Meanwhile, prepare Marinated Feta by combining feta, dill, parsley, lemon zest and juice, and olive oil in a small bowl. Season with a pinch of salt and black pepper. Let sit at room temperature while lentils cook.
- Remove lentils from the oven and give them a good stir. Remove bay leaf. Spoon marinated feta mixture overtop (if using), and serve with crusty bread.
Notes
- Store: Refrigerate in an airtight container for up to 5 days. Store the marinated feta separately.
- Reheat: Rewarm lentils in the microwave or in a saucepan over medium heat. Since the lentils tend to soak up liquid the longer they sit, add a splash of water or broth to loosen and revive the mixture.
- Freeze: Let lentils come close to room temperature before transferring them to a freezer-safe storage bag. Remove as much air as possible, and lay flat in the freezer for up to 3 months.
- When ready to reheat, let thaw in the refrigerator overnight.
- Marinated Feta should NOT be frozen. Prepare a fresh batch when ready to reheat leftovers, or opt for a tahini drizzle instead.
Nutrition
I calculate these values by hand to ensure accuracy, however expect up to a 10% variable depending on food brands.
This is my new favorite recipe. I have prepared the recipe twice, once in December 2024 and once in January 2025, and each time it was perfect!
Can’t wait to prepare it again!
Great recipe, really tasty. Thank you so much.
This recipe was excellent. I’ve already sent it on to a few friends to try. It’s a definite make again healthy “fast meal” for me to make as a Type 1 Diabetic. Thank you!
I’ve made this dish a few times now and can say this is a easy but spectacular dish. The lentils themselves are wonderful, but adding the marinated feta has made this a recipe I go back to again and again. Make this, it’s wonderful!
So hearty and delicious!
Delicious. Perfect balance of spices and flavors. Will be making it again and sharing the recipe with friends and family.
Amazing! So delicious. Thanks for another awesome recipe!
Made this exactly as instructions listed except for the addition of broccoli at the end when the carrots went in. So. Freaking. Good. This is a new staple for us. Thank you!
Hi Katie – I’m so glad you enjoyed this one! Thank you for coming back and leaving a review!