If you’re looking for a cozy, soul-satisfying dish that brings together rich flavors and comforting textures, this Vegan Butter Lentils and Potatoes Recipe is an absolute winner. Combining tender baby potatoes with hearty brown lentils, all enveloped in a luscious tomato-based sauce perfumed with warming spices and that unmistakable buttery richness from vegan butter, this meal feels both nurturing and indulgent. It’s perfect for sharing with friends or making a special treat just for yourself on a chilly evening. Trust me, once you taste how the spices, coconut milk, and lemon juice come together in harmony, this recipe will become a beloved staple in your kitchen rotation.

Ingredients You’ll Need
The beautiful thing about this recipe is that it relies on simple, vibrant ingredients that each play a vital role in building layers of flavor and texture. From the mild, creamy potatoes to the aromatic spices, every component helps create something truly memorable.
- Vegan butter (1/4 cup + 1 tablespoon): Adds a rich, velvety texture and depth of buttery flavor without any dairy.
- Baby potatoes (2 cups, diced): They provide a tender, slightly creamy bite that absorbs the sauce beautifully.
- Cooked brown lentils (1 cup): They bring heartiness and protein for a balanced, filling meal.
- Garlic (6 cloves, chopped): Imparts a fragrant, savory warmth that enhances every bite.
- Fresh ginger (2 teaspoons, grated): Adds a subtle zing and bright notes that cut through the richness.
- Shallots (2, diced): They melt into the sauce, offering sweetness and depth.
- Tomato sauce (1 can, 15 oz.): Forms the luscious base with tanginess and color.
- Vegetable broth (1/2 cup): Helps build flavor while keeping the sauce moist and silky.
- Coconut milk (1/2 cup): Brings a creamy, tropical undertone that pairs perfectly with the spices.
- Lemon juice (juice of 1 lemon): Adds brightness and balances out the richness beautifully.
- Garam masala (2 teaspoons): A warm blend of spices that gives this dish its signature aromatic personality.
- Cinnamon (1/2 teaspoon): Provides subtle sweetness and warmth.
- Cloves (1/4 teaspoon): A little goes a long way in adding depth.
- Cardamom (1/4 teaspoon): Brings a fragrant, floral note to the spice mix.
- Paprika (1/2 teaspoon): Adds a mild smokiness and vibrant color.
- Turmeric (1/4 teaspoon): Gives an earthy flavor plus a beautiful golden hue.
- Red pepper flakes (1/4 teaspoon): A gentle heat that awakens the palate.
- Agave syrup (1 tablespoon): Balances the acidity with a touch of natural sweetness.
- Salt and pepper: Essential for seasoning and enhancing all the other flavors.
How to Make Vegan Butter Lentils and Potatoes Recipe
Step 1: Sauté the Potatoes
Begin by heating 1 tablespoon of vegan butter in a large pot or skillet over medium-high heat. Add the diced baby potatoes, sprinkle with salt and pepper, and sauté them until they start to soften and turn golden brown, which usually takes about 5 to 7 minutes. This step is crucial because browning the potatoes adds a lovely caramelized flavor and a slight crispness that contrasts beautifully with the tender lentils later on.
Step 2: Build the Aromatic Base
Once the potatoes are humming with golden color, add the remaining 1/4 cup of vegan butter to the pot. Toss in your cooked brown lentils, chopped garlic, grated fresh ginger, and diced shallots. Sauté everything together for about a minute until the shallots turn translucent and fragrant. This combination creates the aromatic foundation of the dish, bursting with layers of warm, savory notes that make every bite sing.
Step 3: Add the Liquids and Spices
Next, pour in the tomato sauce, vegetable broth, and coconut milk. Then squeeze in the fresh lemon juice, sprinkle all the spices—garam masala, cinnamon, cloves, cardamom, paprika, turmeric, and red pepper flakes—and drizzle the agave syrup. Stir everything gently but thoroughly to combine all these delectable components into a beautiful, rich sauce that will coat every morsel of your potatoes and lentils.
Step 4: Simmer to Perfection
Reduce the heat to medium-low, cover the pot, and let the mixture simmer slowly for about 20 to 30 minutes. Stir occasionally during this period to prevent sticking and help the sauce thicken nicely. By the end, the potatoes will be tender through and through, and the sauce will have deepened in flavor and consistency—a comforting, velvety hug on a plate.
Step 5: Final Seasoning
Before serving, taste the dish and adjust the seasoning with additional salt and pepper if needed. This is your chance to tweak it until it perfectly suits your palate. Serve the Vegan Butter Lentils and Potatoes Recipe hot over fluffy basmati rice with warm naan bread on the side for a truly satisfying and complete meal.
How to Serve Vegan Butter Lentils and Potatoes Recipe

Garnishes
A sprinkle of fresh cilantro or chopped green onions brightens up the rich dish with a touch of herbal freshness. You could also add a dollop of vegan yogurt or a squeeze of extra lemon for an extra pop of creaminess and tang that perfectly complements the spices.
Side Dishes
This dish pairs wonderfully with fragrant basmati rice or warm, pillowy naan to scoop up every bit of that luscious sauce. A simple cucumber and tomato salad dressed with lemon juice and a pinch of salt offers a refreshing contrast to the dense, warmly spiced main.
Creative Ways to Present
For a fun twist, serve the lentils and potatoes over a bed of spiced quinoa or inside warm pita pockets topped with crunchy pickled onions. You can also transform it into a hearty stew by adding additional vegetable broth and serving it in rustic bowls, perfect for cozy dinners or meal prepping for the week ahead.
Make Ahead and Storage
Storing Leftovers
Keep any leftovers in an airtight container in the refrigerator for up to 4 days. The flavors actually deepen overnight, making it even more delicious the next day.
Freezing
This recipe freezes beautifully. Portion the leftover lentils and potatoes into freezer-safe containers or bags and freeze for up to 3 months. When you’re ready to enjoy, thaw overnight in the fridge for best results.
Reheating
Reheat gently on the stovetop over low to medium heat, stirring occasionally to prevent sticking. You can add a splash of vegetable broth or water if the sauce has thickened too much. Alternatively, microwave in a covered dish, stirring halfway through until warmed evenly.
FAQs
Can I use other types of lentils in this recipe?
Yes, you can! While brown lentils hold their shape nicely, red or green lentils can also work. Just keep in mind that red lentils tend to break down more, resulting in a creamier texture, so adjust cooking times accordingly.
Is the coconut milk necessary?
Coconut milk adds a creamy richness and subtle sweetness that balances the spices perfectly. If you prefer, you can substitute with another plant-based milk such as cashew or almond milk, but avoid watery alternatives to keep that luscious consistency.
How spicy is this dish?
The red pepper flakes add only a gentle heat, making it warm but not overpowering. You can easily adjust the amount depending on your spice preference or leave them out entirely if you want a milder dish.
Can I make this recipe oil-free?
The vegan butter is key to that buttery richness, but if you want to avoid added fats, you could try sautéing the ingredients in vegetable broth or water instead. The texture and depth of flavor will be slightly different, but still delicious.
What’s the best way to cook the baby potatoes for this dish?
Dice them uniformly so they cook evenly when sautéed. You want them to develop some golden color on the outside while becoming tender inside, which really enhances the texture and flavor of the final dish.
Final Thoughts
This Vegan Butter Lentils and Potatoes Recipe is one of those comforting dishes that instantly makes you feel at home with every bite. It’s nourishing, full of vibrant spices, and packed with wholesome ingredients that come together beautifully. Whether you’re cooking for a weeknight dinner or feeding friends at a casual gathering, I guarantee this recipe will warm hearts and satisfy appetites. Give it a try—you might just have a new favorite on your hands!
Print
Vegan Butter Lentils and Potatoes Recipe
- Prep Time: 15 minutes
- Cook Time: 45 minutes
- Total Time: 1 hour
- Yield: 4 servings
- Category: Main Course
- Method: Stovetop
- Cuisine: Indian-inspired
- Diet: Vegan
Description
A flavorful vegan dish featuring tender baby potatoes and protein-rich brown lentils cooked in a spiced tomato and coconut milk sauce, enriched with vegan butter and a blend of aromatic spices. Perfectly balanced with garlic, ginger, and a hint of sweetness from agave syrup, this comforting meal is ideal served over basmati rice with naan.
Ingredients
Vegan Butter Lentils and Potatoes
- 1/4 cup + 1 tablespoon vegan butter (divided)
- 2 cups baby potatoes, diced
- 1 cup cooked brown lentils
- 6 cloves garlic, chopped
- 2 teaspoons fresh ginger, grated
- 2 shallots, diced
- 1 can (15 oz.) tomato sauce
- 1/2 cup vegetable broth
- 1/2 cup coconut milk
- Juice of 1 lemon
- 2 teaspoons garam masala
- 1/2 teaspoon cinnamon
- 1/4 teaspoon cloves
- 1/4 teaspoon cardamom
- 1/2 teaspoon paprika
- 1/4 teaspoon turmeric
- 1/4 teaspoon red pepper flakes
- 1 tablespoon agave syrup
- Salt and pepper to taste
Instructions
- Heat Butter and Sauté Potatoes: In a large pot or skillet, heat 1 tablespoon of vegan butter over medium-high heat. Add the diced baby potatoes, season with salt and pepper, and sauté for 5-7 minutes until they begin to brown and soften.
- Add Aromatics and Lentils: Add the remaining 1/4 cup of vegan butter, cooked brown lentils, chopped garlic, grated ginger, and diced shallots to the pot. Continue sautéing for about 1 minute until the shallots become translucent and the mixture is fragrant.
- Incorporate Sauce Ingredients: Stir in the tomato sauce, vegetable broth, coconut milk, lemon juice, garam masala, cinnamon, cloves, cardamom, paprika, turmeric, red pepper flakes, and agave syrup. Mix thoroughly to combine all ingredients.
- Simmer the Mixture: Reduce the heat to medium-low and let the lentil and potato mixture simmer for 20-30 minutes. Stir occasionally to prevent sticking, cooking until the potatoes are fully tender and the sauce thickens to a rich consistency.
- Adjust Seasonings and Serve: Taste the dish and add salt and pepper as needed. Serve the warm vegan butter lentils and potatoes over basmati rice accompanied by naan bread for a complete meal.
Notes
- You can prepare the brown lentils ahead of time to reduce the cooking duration.
- Adjust red pepper flakes to control the spice level.
- For extra richness, garnish with fresh cilantro before serving.
- This dish stores well in the refrigerator for up to 3 days and reheats nicely.
- Serve with rice and naan to soak up the flavorful sauce.

