Vegan Red Lentil Stew with Spinach and Potatoes

Vegan Red Lentil Stew with Spinach and Potatoes is a cozy, nourishing dish that comes together with pantry staples and fresh greens. It feels like a warm hug on chilly nights and works well for meal prep or a simple family dinner. If you want other comforting ideas to serve alongside, try an apple cider stew over mashed potatoes for a different take on cozy flavors.

Reasons this stew is worth making

I love this recipe because it cooks fast and fills the kitchen with an inviting aroma. It fits cold-weather menus, weeknight plans, and lunch boxes. The red lentils break down into a velvety base while potato chunks add body. Fresh spinach brightens the bowl at the end. You will find it comforting, simple, and budget-friendly.

Why you’ll love this Vegan Red Lentil Stew with Spinach and Potatoes

The flavor hits a sweet spot: savory, a touch of warmth from mild spices, and a light brightness from lemon or vinegar at the finish. You do not need exotic items. A few everyday ingredients deliver deep taste. This dish pairs well with toasted bread, rice, or a crisp salad such as a black bean and corn pasta salad for contrast.

It also works on busy nights. Prep takes about 10–15 minutes. The pot simmers while you handle other tasks. Leftovers mellow and often taste even better the next day.

Ingredients and smart swaps

Below I list what you’ll need and offer swaps so the stew fits your pantry and diet.

What you’ll need for this recipe

• 1 cup red lentils, rinsed
• 2 medium potatoes, peeled and cubed
• 1 onion, diced
• 2–3 garlic cloves, minced
• 1 large tomato or 1 cup canned diced tomatoes
• 4 cups vegetable broth or water plus bouillon
• 2 cups fresh spinach, roughly chopped
• 1 tsp ground cumin, 1/2 tsp smoked paprika (optional), salt and pepper to taste
• 2 tbsp olive oil or neutral oil
• 1 tbsp lemon juice or a splash of apple cider vinegar for brightness

These simple items build a rich stew without long simmer times.

Smart swaps for dietary needs

• Want more protein? Add a can of drained chickpeas near the end.
• Need gluten-free? Use a gluten-free bouillon or broth.
• Short on fresh spinach? Stir in frozen spinach (squeeze excess water) in place of fresh.
• Looking for extra creaminess? Stir in a spoonful of tahini or coconut milk before serving.
  If you want another cozy side idea, see this apple cider stew over mashed potatoes for inspiration.

Smart variation (Optional)

For a spicier version, add 1/4–1/2 tsp crushed red pepper or a diced jalapeño with the onions.

How to make Vegan Red Lentil Stew with Spinach and Potatoes

Follow these steps for a smooth, flavorful result.

Step-by-step cooking instructions

1. Heat oil in a large pot over medium heat. Add diced onion and a pinch of salt. Cook until soft, about 5 minutes.
2. Add garlic, cumin, and smoked paprika. Cook 30–45 seconds until fragrant.
3. Stir in tomatoes and cook 2 minutes to break them down.
4. Add rinsed red lentils, cubed potatoes, and vegetable broth. Bring to a boil.
5. Reduce heat to a simmer. Cover and cook 15–20 minutes, until lentils and potatoes are tender. Stir occasionally.
6. Uncover and mash a few lentils with the back of a spoon for thickness if you like.
7. Stir in chopped spinach and lemon juice. Cook 1–2 minutes until spinach wilts. Adjust salt and pepper.
8. Serve hot with crusty bread or rice.

Step	Details
1	Sauté onion, then spices, then tomatoes; add lentils, potatoes, and broth.
2	Simmer covered until tender, 15–20 minutes.
3	Stir in spinach and lemon juice; season and serve.

For a lighter texture, keep the lid off for the last few minutes to reduce liquid. For a creamier finish, blend a portion of the stew and stir it back in.

If you like cold sides, try pairing with a chilled black bean and corn pasta salad with lime yogurt for a balanced meal.

Keeping and reheating leftovers

Leftovers store well and taste great the next day.

How to store it right

Cool the stew to room temperature within two hours. Transfer to airtight containers. Refrigerate for up to 4–5 days. For longer storage, freeze in meal-sized portions up to 3 months. Label the containers with the date.

Reheating without losing flavor

Thaw frozen portions in the fridge overnight or reheat directly from frozen on low heat. Stir in a splash of broth or water if the stew thickens too much. Heat gently until steaming. Finish with a squeeze of lemon to brighten the flavors before serving.

A dish worth making again and again

This stew adapts well. You can swap spices, add roasted vegetables, or stir in a handful of herbs at the end. It keeps well for weekly meal plans. For a simple dessert after this bowl, try the quick ideas at easy sweets with 3 ingredients.

Print

FAQs

How long will red lentils take to cook?

Most red lentils cook in about 12–20 minutes. They soften faster than brown lentils and often break down, which helps thicken the stew.

Can I make this in a slow cooker?

Yes. Sauté the onions and spices first, then add everything to the slow cooker. Cook on low for 4–6 hours or on high for 2–3 hours. Add spinach near the end to avoid overcooking.

Is this stew high in protein?

It contains a good amount of plant protein from the red lentils. Adding chickpeas or serving over quinoa boosts the protein further.

Can I freeze this stew?

Yes. Cool and freeze in airtight containers for up to 3 months. Thaw overnight in the fridge before reheating.

Final Thoughts

If you want a clear, tested reference for a similar version, see this Vegan Lentil Tortilla Soup for extra tips and serving ideas.