Savory Mixed Vegetable Lentil Curry

This flavorful Mixed Vegetable Lentil Curry is loaded with fresh and dry spices. An easy meal that’s perfect for using up extra vegetables in the fridge.

Close up of a bowl of mixed vegetable curry with a side of brown rice.

Greg’s favorite meals are always centered around curries and curry spices. One of his favorites is this Curried Red Bean Skillet, and now we have this Mixed Vegetable Lentil Curry to add to the mix. A savory combination of spices mixed together in a creamy and rich coconut and tomato sauce.

And the longer this curry sits, the more flavor it develops. It’s probably one of my favorite things about making a giant pot of it.

Key Ingredients & Substitutions

  • Lentils: These can be optional if you choose, but since I am a big fan of adding plant based protein, I used some cooked black lentils in this dish. If you can’t find black lentils you can use green or brown lentils and other beans like chickpeas or kidney beans would be lovely in this too.
  • Aromatics: Fresh diced onion, garlic and ginger help build the body of this curry. I would definitely recommend using fresh when possible as dry alternatives won’t give you the same depth of flavor.
  • Spices: A good majority of the ingredients are spices, which means you can measure and dump into the pan when it’s ready. No additional chopping here.
  • Vegetables: Use vegetables that you find the easiest to work with. I used cauliflower, bell pepper and potato, but you can also use pre-chopped veggies or even completely change it up. A lot of traditional renditions of this recipe will use things like carrots, peas, fresh tomatoes and potato, but many authors also admit that they will use whatever vegetables they have on hand in their fridge to make this.

How to Make a Mixed Vegetable Curry

Before you get started, prep your ingredients. I love to use leftover cooked lentils for this recipe, but if you don’t have that prepared feel free to cook about 1 cup dry lentils according to the package until just tender as you prep your other vegetables and measure out your spices. Note, if you take a longer time to chop things, I find having this veggie chopper and garlic crusher such a time saver.

If using cauliflower, toss your florets in a little olive oil along with a pinch of salt, pepper and garlic powder. Then set in the oven to 400F to roast for 25 minutes.

Now is the easy part, which is just layering your flavors. Add your cumin in first with some oil that has been heated in a deep large skillet. Sauté the seeds until fragrant, about 1 minute. Now mix in your onion with a pinch of salt. Keep stirring until your onion is translucent. Add in your garlic, ginger and bay leaves and sauté again until fragrant.

Fold in your remaining spices and your diced bell pepper, and continue moving them around the pan. Pour in your tomatoes and potato, continuing to stir to allow the tomatoes to cook down with the spices for a few minutes.

Pour in your coconut milk, cooked lentils, and vegetable broth. Then bring to a low simmer for about 15 minutes. Stir in your roasted cauliflower and serve.

How to Cook This Curry Faster

There are a lot of short cuts you can use with this recipe, but just note that flavor is built on some of the techniques described. So sometimes, it’s worth taking your time. But here are some tips for making this easier and fast:

  • Use some pre-diced vegetables, so you can instead focus on the garlic, ginger and spices instead.
  • Canned lentils and chickpeas can help you add in some protein quickly. I personally like to start my lentils as soon as I start the chopping. By the time I’m ready to add in the lentils, they are done and ready to go into the curry.
  • Use vegetables that are easy to cut. For example, you might feel it is easier to just throw in some pre-washed spinach into the pot versus adding cauliflower.
  • White rice and quinoa cook fast, so you can cook these as your curry simmers. Or purchase some naan that you can enjoy with the curry to skip that step.
Large skillet filled with mixed vegetable curry and topped with cilantro.

Tips for the Best Creamy Curry

  • Layer your spices. Follow the order of cooking the spices as this will ensure that you are left with a very flavorful curry.
  • If you want your curry to be ultra rich and creamy, use the creamiest part of your canned coconut milk. The creamiest portion of the coconut milk is always located at the top of your can. Avoid shaking the can so that the richer part of the coconut milk settles at the top when opening the can.
  • Cut your vegetables small. Not only will this help to make this curry cook faster, but these smaller pieces will help to make the curry much more flavorful as the spices will penetrate them better.

Frequently Asked Questions

Can I make this curry without coconut milk?

You absolutely can. I will often recommend using an unsweetened oat or cashew milk in place of the coconut. You can also stir in a tablespoon of cashew butter or almond butter to the curry to help thicken it and make it very creamy.

Can I cook the cauliflower in the curry?

Feel free to add the cauliflower in when you add in your tomatoes and potatoes. Make sure your cauliflower is cut into bite size pieces so that they cook evenly and all the way through when simmering.

What do I do if my curry is watery?

Remove your curry from heat and allow your curry to sit for a few minutes. Between the lentils and the potato, both of these ingredients will continue to thicken the curry over time.

How long does this vegan curry last?

You can store cooled leftovers of this vegan curry in airtight containers in the fridge for up to 5 days. The flavors of the curry will also continue to build as time goes on. This can also be stored in the freezer for up to 3 months.

More Curry Recipes to Try

Side view of a bowl of curry topped with vegan yogurt and cilantro with a side of rice.
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Close up on the lentil curry served with brown rice with a spoon scooped into it.

Savory Mixed Vegetable Lentil Curry

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 2 reviews
  • Author: Catherine Perez
  • Prep Time: 15 minutes
  • Cook Time: 35 minutes
  • Total Time: 50 minutes
  • Yield: 68 servings 1x
  • Category: Main Dish
  • Method: Stove Top
  • Cuisine: Indian Inspired
  • Diet: Vegan

Description

This flavorful Mixed Vegetable Lentil Curry is loaded with fresh and dry spices. An easy meal that’s perfect for using up extra vegetables in the fridge.


Ingredients

Scale
  • 1 tbsp neutral oil
  • 2 cups cauliflower florets
  • 1 small onion, diced
  • 1 tsp cumin seeds
  • 5 cloves garlic, finely minced
  • 1 inch ginger, finely minced
  • 2 bay leaves
  • 1 tsp ground coriander
  • 1 tsp garam masala
  • 1/2 tsp ground mustard
  • 1/2 tsp red chili powder
  • 1/2 tsp ground turmeric
  • 1 red bell pepper, diced
  • 2 red potatoes, diced
  • 1 cup crushed tomatoes
  • 1 cup full fat coconut milk, sub unsweetened oat milk or cashew milk
  • 2 cups cooked lentils*, sub with 2 cans of chickpeas or lentils
  • 2 cups vegetable broth

Instructions

  1. Preheat your oven to 400F. To a lined baking sheet add your cauliflower with half the oil and some salt and pepper and give it a good toss. Bake your cauliflower for about 30 minutes, making sure to toss it half way.
  2. Warm up the remailing oil in a large skillet or pot over medium heat, then add in your cumin and sauté for about 1 minute.
  3. Add in your onion with a pinch of salt and continue to sauté until translucent.
  4. Stir in the garlic, ginger as well as your 2 bay leaves, then continue to sauté for about a minute until fragrant.
  5. Add in the remaining spices and give another stir to fully mix it into the onion mixture, then add in your bell pepper and sauté for 1-2 minutes to help soften them.
  6. Stir in your potatoes and tomatoes, making sure to continue moving them in the pan to cook for 2-3 minutes to help deepen the tomato color.
  7. Now pour in your coconut milk, the cooked lentils and vegetable broth. Stir to combine then bring to a simmer and allow to cook covered for about 15 minutes or cook on the lowest heat for 30 minutes. Note, your curry will continue to thicken once removed from heat, so allow to sit for 5 minutes before serving.
  8. Stir in your roasted cauliflower and serve.

Notes

You can store cooled leftovers of this vegan curry in airtight containers in the fridge for up to 5 days. The flavors of the curry will also continue to build as time goes on. This can also be stored in the freezer for up to 3 months.

Layer your spices. Follow the order of cooking the spices as this will ensure that you are left with a very flavorful curry.

If you want your curry to be ultra rich and creamy, use the creamiest part of your canned coconut milk. The creamiest portion of the coconut milk is always located at the top of your can. Avoid shaking the can so that the richer part of the coconut milk settles at the top when opening the can.

Cut your vegetables small. Not only will this help to make this curry cook faster, but these smaller pieces will help to make the curry much more flavorful as the spices will penetrate them better. 

If you tried this recipe or any other recipe on the blog, then let me know what you thought in the comments below! And if you loved it, don’t forget to rate it too. Feel free to follow on Instagram, Pinterest, and TikTok for the latest nutrition tips and recipe videos.

 Catherine

This post contains affiliate links which means I will make a small commission if you purchase from those links. I only recommend and share products that I know, trust and personally use myself!

2 Comments

  1. Potatoes go so well with the lentils and this dish is so flavorful. Thanks for all your easy and delicious recipes.






  2. Absolutely amazing recipe! All your recipes are and you are my go to when I need fast and healthy and tasty. We eat this weekly






Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star