Cauliflower Potato Red Lentil Curry

(vegan, gluten free, nut free)

Some of my favourite recipes are the ones where you chop up a bunch of stuff, throw it in a pot, mix it all together, and BAM – you have dinner! This hearty, comforting curry is one of those recipes; All you have to do is chop up the veg, sauté it with some spices, add the liquid and lentils, cook it, and walk away. And then hopefully you remember to come back (don’t walk too far away…) and there’s a delicious pot of vegetable curry waiting for you! Enjoy over a bed of rice or with some warm naan bread.

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

Cauliflower Potato Red Lentil Curry

  • Author: Made by Meg
  • Prep Time: 15 mins
  • Cook Time: 30 mins
  • Total Time: 45 mins
  • Yield: 46 servings 1x
  • Diet: Vegan


A warm and comforting curry that’s easy to whip up, packed with veggies and plant-based protein, and great for meal prep! Serve over rice or with some warm pita or naan. 


  • 3 tbsp olive oil
  • 1 medium yellow onion, diced
  • 2 cloves garlic, minced (2 tsp)
  • 3 large carrots, peeled & diced
  • 2 stalks celery, diced
  • 2 cups golden potato, chopped
  • 2 cups cauliflower, chopped into small florets
  • 2 tbsp tomato paste
  • 1 tsp ground cumin
  • 1 tsp curry powder
  • 1/21 tsp salt (to taste, depending on how salty your vegetable broth is)
  • 1/4 tsp ground pepper
  • 1/4 tsp ground cayenne, to taste (optional)
  • 4 cups vegetable broth
  • 1 cup dried red lentils
  • 2 tbsp fresh lime juice
  • fresh parsley or cilantro (for serving)


  1. Prepare and chop vegetables.
  2. Add olive oil to a large pot over medium heat. Add in onion and cook until translucent. Next, add in the garlic, carrots, celery, potato, and cauliflower and cook until soft.
  3. Mix in the tomato paste, cumin, curry powder, salt, pepper, and cayenne and cook for a few more minutes.
  4. Stir in the vegetable broth and dried red lentils. Bring to a boil, then partially cover and simmer for 30 minutes, until vegetables are cooked through and lentils are soft. Bring off the heat and add in the fresh lime juice (don’t skip this – it makes a huge difference!)
  5. Serve warm over rice, with pita or naan bread, or on its own! Top with fresh cilantro or parsley.


Make this recipe into a soup by adding an extra cup or two of water and/or vegetable broth.

For a thicker texture, you may add in some uncooked quinoa along with the dry lentils. Keep in mind you will have to add more water and/or vegetable broth and you possibly more spices/tomato paste as a result!

  • Category: main meals

Keywords: cauliflower, red lentil, potato, curry, stew, one-bowl, main meals

Categoriesmain meals

Leave a Comment