cauliflower potato red lentil curry

Cauliflower Potato Red Lentil Curry

(vegan, gluten free, nut free)

This is one of my favourite easy one-pot recipes. All you have to do is chop up the vegetables, sauté them with some spices, add the liquid and lentils, cook it, and walk away. And when you come back (don’t forget to come back!) dinner is waiting for you. Enjoy over a bed of rice or with some warm naan or pita.

cauliflower potato red lentil curry
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

Cauliflower Potato Red Lentil Curry

  • Author: Megan Lange
  • Prep Time: 15 mins
  • Cook Time: 30 mins
  • Total Time: 45 mins
  • Yield: 4-6 servings 1x
  • Method: Stovetop
  • Diet: Vegan


A warm and comforting dish that’s easy to make and packed with veggies and plant-based protein. Serve over rice or with some warm pita or naan.


  • 3 tbsp cooking oil of choice
  • 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
  • 2 tsp ground cumin
  • 2 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!

Keywords: cauliflower potato red lentil curry