One-Pot Lentil & Sweet Potato Stew
Mediterranean
Easy

One-Pot Lentil & Sweet Potato Stew

A thick, nourishing stew of brown lentils and sweet potato in a gently spiced coconut broth — naturally vegan, freezer-friendly, and designed for cost-conscious batch-cooking.

By Palate Palace Kitchen

40 min6 servings

About This Recipe

This easy, one-pot Mediterranean-style stew brings together earthy brown or green lentils and tender sweet potatoes in a rich, comforting base. It is a naturally vegan, dairy-free, and gluten-free dish that delivers a satisfying depth of flavor without requiring hours on the stove. Perfect for busy weeknights or budget-friendly batch cooking, this meal comes together in just about forty minutes.

The success of this preparation lies in building a fragrant flavor foundation right from the start. Sautéing the diced onion and minced garlic before briefly blooming the cumin and smoked paprika in the warm oil coaxes out their aromatic oils. This step ensures that the earthy spices are thoroughly integrated before the lentils, sweet potatoes, vegetable broth, and coconut milk are simmered together. The coconut milk adds a velvety creaminess that beautifully balances the smoky, savory spices.

To ensure the best texture, keep the sweet potato cubes uniform in size so they cook at the same rate as the lentils. When adding the fresh spinach at the very end, simply stir it in until just wilted to preserve its vibrant green color. For a simple variation, you can easily swap the spinach for other sturdy leafy greens, adjusting the cooking time slightly to let them tenderize.

This hearty stew is best served warm in deep bowls. Because it holds up incredibly well over time, it is an excellent candidate for meal prep. Simply let any leftovers cool completely before portioning them into containers to store in the fridge, or freeze them for a convenient, ready-to-reheat meal later in the week.

Ingredients

6 srv
  • 1.5 cups Brown or green lentils, rinsed
  • 2 Sweet potato, peeled and cubed
  • 1 can Coconut milk
  • 1 Onion, diced
  • 3 cloves Garlic, minced
  • 1 tsp Cumin
  • 1 tsp Smoked paprika
  • 3 cups Vegetable broth
  • 2 cups Fresh spinach
  • Salt and pepper

Instructions

  1. 1

    In a large pot, sauté onion and garlic in a drizzle of oil for 3 minutes. Add cumin and paprika, stir 30 seconds.

    4 min

  2. 2

    Add lentils, sweet potato, coconut milk, and broth. Bring to a boil, then simmer covered for 25 minutes until lentils and sweet potato are tender.

    26 min

  3. 3

    Stir in spinach until wilted. Season with salt and pepper. Serve in bowls, or cool and freeze portions for later.

    3 min

Nutrition Facts

340

kcal

Calories

16

g

Protein

48

g

Carbs

10

g

Fat

12

g

Fiber

320

mg

Sodium

Rate This Recipe

Beverage Pairings

The Mediterranean table favors bright, sun-loving drinks: crisp dry rosé and citrusy whites for grilled fish and vegetables, fresh mint tea in the south, and pomegranate juice across the Levant. Olive oil, lemon and herbs ask for high acidity in the glass.

Wine, Beer & Spirits

Wine
Tawny Port· Portugal

A sweet fortified wine matches the richness of dessert. Its sweetness matches the dessert without being overwhelmed.

Serve slightly cool (14°C) in a small glass.

Wine
Moscato d’Asti· Italy

Lightly sparkling and sweet — a gentle dessert partner. Its sweetness matches the dessert without being overwhelmed.

Serve very cold (6–8°C).

Wine
Dry Rosé· France

Dry, strawberry-tinged and versatile — it suits grilled vegetables, fish and mezze. Enough structure to stand up to a rich, hearty dish.

Serve well chilled (8–10°C).

Wine
Sauvignon Blanc· France

Zesty citrus and herbs mirror lemon, olive oil and fresh herbs. Enough structure to stand up to a rich, hearty dish.

Serve well chilled (8–10°C).

Wine
Albariño· Spain

A saline, citrus white made for grilled seafood. Enough structure to stand up to a rich, hearty dish.

Serve well chilled (8–10°C).

Non-Alcoholic

Tea
Mint Tea· North Africa

Sweet, cooling mint tea is the traditional close to a meal in the region. Its sweetness matches the dessert without being overwhelmed.

Serve hot in a small glass.

Coffee
Espresso· Italy

Coffee is the timeless close to a sweet course. Coffee and tea are classic partners to something sweet.

Serve immediately in a warm demitasse.

Tea
Black Tea

A brisk cup of tea balances sugar and cleanses the palate. Coffee and tea are classic partners to something sweet.

Steep at 95°C for 3–4 minutes.

Coffee
Cappuccino· Italy

Milky espresso rounds off dessert beautifully. Coffee and tea are classic partners to something sweet.

Serve hot; a classic after dessert.

Tea
Green Tea· East Asia

Light and palate-cleansing — a safe, refreshing choice. Coffee and tea are classic partners to something sweet.

Steep at 75–80°C for 2 minutes.

You Might Also Like