
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
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
- 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
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
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
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
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.
Lightly sparkling and sweet — a gentle dessert partner. Its sweetness matches the dessert without being overwhelmed.
Serve very cold (6–8°C).
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).
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).
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
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 is the timeless close to a sweet course. Coffee and tea are classic partners to something sweet.
Serve immediately in a warm demitasse.
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.
Milky espresso rounds off dessert beautifully. Coffee and tea are classic partners to something sweet.
Serve hot; a classic after dessert.
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.
Key Ingredients
Explore the ingredient encyclopediaYou Might Also Like

Baked Lemon Garlic Cod with Parsley
Tender cod fillets baked with bright lemon, fragrant garlic, and fresh parsley for a simple, flavorful weeknight dinner.

High-Protein Chickpea Tuna Salad
A no-cook Mediterranean salad of chickpeas, tuna, and crunchy vegetables in a lemon-olive oil dressing — ready in ten minutes and packed with protein and fiber.

Roasted Sweet Potato & Chickpea Bowl
A nourishing, colorful bowl of roasted sweet potato and crisp chickpeas over greens with a bright lemon-olive-oil dressing. Vegan and free of dairy, gluten, egg, soy, nuts, and shellfish — filling, cheap, and friendly to a wide range of dietary needs.

Chicken Thigh & Chickpea Traybake
Budget-friendly bone-in chicken thighs roasted on a single tray with chickpeas, red onion, and warm paprika until crisp-skinned and golden. One pan, minimal washing up, and a hearty high-protein dinner for four.

Lemon Garlic Lentil Stew
A bright, brothy stew of red and green lentils simmered with garlic, carrots, and a generous squeeze of lemon. Naturally vegan, freezer-friendly, and made from some of the cheapest protein in the shop — comfort in a bowl for very little money.

Mezze Hummus Bowl
Ultra-smooth hummus topped with spiced chickpeas, olive oil, and warm pita for dipping.
Explore Related Collections
Cooking Guides
Understanding Cooking Methods: Dry Heat, Moist Heat, and More
Every cooking method changes texture and flavor in a specific way. Knowing which to choose is the key to cooking anything well.
Read guideBuilding Balanced Meals: A Simple Framework
You do not need to count anything to eat well. A simple visual framework does the work for you.
Read guideEssential Kitchen Skills Every Home Cook Should Know
A short list of fundamental skills will do more for your cooking than any gadget. Here are the ones that matter most.
Read guide