Go Back
Close up of Cauliflower Potato Red Lentil Curry
Print

Cauliflower-Potato Red Lentil Curry Recipe

Hearty, rich and nourishing, Cauliflower-Potato Red Lentil Curry comes together with ease. Simple enough for a weeknight vegan or gluten-free meal, this Red Lentil Curry is freezer friendly too. 
Course Dinner, Lunch
Cuisine American, Indian
Diet Vegan, Vegetarian
Keyword Cauliflower Curry, Gluten Free Red Lentil Curry, Potato Curry
Total Time 40 minutes
Servings 5 Servings
Calories 362kcal
Author Traci York

Ingredients

Serve With:

  • Tamari, Cilantro, Jasmine Rice, Naan, Lime Wedges

Instructions

  • In a saucepan or Dutch oven, add the coconut oil and bring to a shimmer. Add the onions and saute on medium-low for about 7-8 minutes or until the onions are slightly tender.
  • Add the garlic and push it around the pan until fragrant, about 30 seconds (it burns easily so be sure to keep an eye on it!). Sprinkle in the ginger, garam masala, chili powder, and red pepper flakes. Stir for about 1 minute until the onions are coated and spices are fragrant. Deglaze the pan with the tomatoes and all its juices. Stir to incorporate, then add the lentils, potatoes, and cauliflower. Stir. The mixture will seem dry at this point, but it will cook down. Bring to a simmer, turn heat to low and put a lid on the pot. Cook on low, covered, for about 25 minutes or until the potatoes are fork tender. Stir occasionally. 
  • Stir in coconut milk and sprinkle in the sea salt. Warm through for a few minutes. Adjust salt as needed. A few sprinkles of Tamari and lime juice are quite nice. Sprinkle with chopped cilantro and serve family style with rice and naan. 
  • Store in a covered container, in the refrigerator for up to three days or in the freezer (with or without rice) for up to two weeks. 

Notes

Like things a bit more spicy? I add 1/4 tsp of red pepper flakes and this suits my spicy nature. But feel free to increase it by another 1/4 tsp. Fair warning - it's spicy! 
Freezer friendly? Yes, please! Allow to cool completely, then store in a lidded container, in the freezer for about two weeks. Thaw in the refrigerator overnight and gently reheat on stovetop. 
Serve this cauliflower curry with side favorites like white Basmati or Jasmine rice and naan or pita bread.

Nutrition

Serving: 1serving | Calories: 362kcal | Carbohydrates: 35g | Protein: 10g | Fat: 23g | Saturated Fat: 19g | Sodium: 292mg | Potassium: 1258mg | Fiber: 10g | Sugar: 7g | Vitamin A: 535IU | Vitamin C: 67.9mg | Calcium: 130mg | Iron: 8.4mg