• Skip to main content
  • Skip to primary sidebar

From A Chef's Kitchen logo

  • Home
  • About
    • Privacy Policy and Terms of Use
    • Accessibility Statement
    • Disclosure
    • Use of Content and Photography
  • Recipes
    • Appetizers and Snacks
    • Breads and Muffins
    • Breakfast and Brunch
    • Desserts
    • Pickles and Relishes
    • Main Course / Entrees
      • Beef
      • Chicken and Turkey
      • Fish and Seafood
      • Lamb
      • Main Course – Dinner Salads
      • Pork
    • Pizza and Pasta
    • Quiches and Tarts
    • Sandwiches
    • Sauces Dressings and Marinades
    • Side Dishes
      • Beans, Rice & Grains
      • Potatoes
      • Salads
      • Vegetables
    • Soups and Stews
    • Vegetarian / Vegan Entrees
    • Recipe Collections
      • Date Night Dinners
      • Grilling Favorites
      • Holiday Ideas
      • Ideas For Entertaining
      • Light and Healthy
      • Make Ahead and Meal Prep
      • One Pan / One Pot
      • Round-Ups
      • Slow Cooker Season Favorites
      • Weeknight Dinner Solutions
  • Work With Me
  • Subscribe
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Home
  • Recipe Index
  • About
  • Work With Me
    • Facebook
    • Instagram
    • Pinterest
    • Tumblr
    • Twitter
  • ×

    YOU ARE HERE: Home » Recipes » Vegetarian / Vegan Entrees

    By Carol · Published: Jan 2, 2016 · Modified: Feb 18, 2022 · This post may contain affiliate links. Please read my disclosure.

    Cauliflower Red Lentil and Potato Curry

    Jump to Recipe
    4.78 from 9 votes
    1 hour
    Cauliflower, Red Lentil and Potato Curry

    Cauliflower, Red Lentil and Potato Curry is spicy, hearty and delicious!  Red lentils cook quickly and it’s super easy to vary the veggies in the Indian-inspired dish!

    Photo of Cauliflower Red Lentil and Potato Curry in decorative bowl with serving spoon.

    Hope you all had a wonderful New Year’s celebration!  My deepest and sincere appreciation to all of you for your support, feedback and for following From A Chef’s Kitchen!  Here’s to a great year ahead!

    Recently I’ve noticed a common theme in my Facebook feed and in other food-related stories:  Predicted food trends for 2016 which are always fun to read.

    The predictions are all over the board, but one I’ve seen in numerous places is that lentils will hit it big this year.  In fact, the United Nations has proclaimed 2016 to be the International Year of Pulses and established January 6th as a day to love and celebrate pulses.

    Besides lentils, pulses also include chickpeas, beans and peas.  They’re a great, inexpensive source of protein.

    I’m glad lentils are finally getting their due!  I’m a lentil-lover from way back.  I have always loved this “tale” from Anthony de Mello:

    “The philosopher Diogenes was eating bread and lentils for supper. He was seen by the philosopher Aristippus, who lived comfortably by flattering the king. Said Aristippus, “If you would learn to be subservient to the king you would not have to live on lentils.” Said Diogenes, “Learn to live on lentils and you will not have to be subservient to the king.”

    My Cauliflower Red Lentil and Potato Curry is a spicy and flavorful way to love and celebrate the lentil.

    Photo of a jar of lentils.

    Tips for cooking lentils:

    • Red lentils cook very quickly and practically melt into the dish they’re in.
    • If using brown or green lentils (which take longer to cook), you’ll need to adjust the cooking time.  My recommendation would be to cook them separately then add them to the dish at the very end.
    • No matter which type of lentil you use, it’s always a good idea to look them over for odd-looking bits, stones and stems.  I spread them out on a white paper plate to look them over then bend the plate to guide them into the pot.

    Now, you could go to the trouble of making your own curry spice blend, but I prefer to use a good blend such as the Madras curry from Penzeys.

    My Cauliflower Red Lentil and Potato Curry is the perfect recipe to play around with by varying or adding vegetables such as green beans or spinach, and for protein, chickpeas instead of potatoes would be perfect!

    Happy International Pulse Day, everyone!

    More Indian-inspired vegetarian and vegan curries:

    • Zucchini, Red Lentil and Spinach Fritters with Cilantro Yogurt Sauce
    • Curried Roast Vegetables
    • Vegan Indian Cauliflower and Chickpea Curry
    • Indian Root Vegetable Curry

    Cauliflower Red Lentil and Potato Curry

    4.78 from 9 votes
    By: Carol | From A Chef's Kitchen
    Cauliflower, Red Lentil and Potato Curry is spicy, hearty and delicious!  Red lentils cook quickly and it's super easy to vary the veggies in the Indian-inspired dish!
    PRINT RECIPE PIN RECIPE
    Prep Time 15 mins
    Cook Time 45 mins
    Total Time 1 hr
    Course Vegetarian / Vegan Entrees
    Cuisine Indian
    Servings 4
    Calories 352 kcal

    Equipment

    • Wusthof Chef Knife
    • Cutting Board
    • Rimmed Sheet Pan
    • Stainless Steel Skillet

    Ingredients
      

    • 4 tablespoons canola oil - or coconut oil, divided
    • 1 small head cauliflower - separated into florets
    • 1 medium onion - finely chopped
    • 1 small bell pepper - green, red or yellow
    • 2 tablespoons Madras curry powder - such as Penzeys
    • 1 tablespoon minced ginger
    • 4 cloves garlic - minced
    • 1 can (15-ounce) diced tomatoes - undrained
    • 4 cups vegetable broth
    • 1 cup red lentils - picked over
    • 1 pound small Yukon gold potatoes - cubed
    • ¼ cup chopped cilantro
    • salt and freshly ground black pepper

    Instructions
     

    • Preheat oven to 375 degrees. Toss cauliflower with 2 tablespoons oil. Spread out on a baking sheet and roast until just tender, approximately 15 to 20 minutes.
    • Meanwhile, heat remaining 2 tablespoons oil in a large, shallow pot over medium-high heat.
    • Add the onion and pepper, reduce heat to medium-low and cook until tender, approximately 10 minutes.
    • Add curry powder, ginger, garlic and stir 30 seconds.
    • Add tomatoes, vegetable broth, red lentils and potatoes. Bring to a boil, reduce heat, cover slightly and simmer 15-20 minutes or until lentils and potatoes are tender.
    • Stir in cauliflower and heat through.
    • Add cilantro and season to taste with salt and black pepper

    Notes

    MAKE-AHEAD:  Can be prepared up to two days ahead. Heat on high in the microwave until hot, stirring halfway through.

    Nutrition

    Serving: 1 | Calories: 352kcal | Carbohydrates: 47g | Protein: 11g | Fat: 15g | Saturated Fat: 11g | Polyunsaturated Fat: 2g | Sodium: 885mg | Fiber: 11g | Sugar: 8g

    These are estimated values generated from a nutritional database using unbranded products. Please do your own research with the products you're using if you have a serious health issue or are following a specific diet.

    Did you make this recipe? Please leave a comment, star rating or post your photo on Instagram and tag @fromachefskitchen.
    « Roasted Brussels Sprouts with Brown Butter and Almonds
    Braised Greens with Olives and Lemon »
    2.0K shares
    • Share126
    • Tweet
    • Yummly
    • Email

    Categories: Vegetarian / Vegan Entrees

    Reader Interactions

    Comments

    1. Megan says

      July 27, 2021 at 2:48 am

      5 stars
      I can’t even count how many times I’ve made this recipe. I love it so much. I even got my midwestern father to enjoy a vegan meal. Everyone I cook it for wants more!

      Reply
    2. Darlene says

      July 13, 2021 at 12:56 am

      5 stars
      I wasn’t feeling too well and made this for dinner. I’m glad there were leftovers because this sat comfortably in my tummy.

      Reply
    3. Carla says

      April 02, 2021 at 6:42 am

      I enjoyed the recipe, but it needed a more heat. I added some red pepper flakes after cooking. During cooking, I also added a broken up cinnamon stick. I chopped up the potatoes into a very small dice, but they did require cooking for longer than 20 minutes as directed. Add another 10 mins.

      Reply
      • Carol says

        April 02, 2021 at 6:54 am

        Hi, Carla, thanks so much and glad you enjoyed!

        Reply
    4. Bobo says

      October 16, 2020 at 7:59 pm

      5 stars
      I made a half batch of this last night, but ended up using the full 2 tablespoons of curry powder because it did taste a bit bland with the proportional amount. However, I think this is a great starting point for something you can really play around with. Add different vegetables, try split peas instead of lentils, etc. I added a serrano pepper for spice. This recipe can be tweaked to satisfy almost any palate! I’m really happy I tried it and I’ve bookmarked the recipe for future use.

      Reply
    5. Lucy says

      November 19, 2019 at 9:36 am

      This dish was amazing! I made it as written and will add this to my favorite recipes.

      Reply
      • Carol says

        November 20, 2019 at 7:45 am

        Hi, Lucy, Thanks so very much and glad you enjoyed it! Hope you’ll stay in touch and try some of my other vegan and vegetarian dishes.

        Reply
    6. Kati says

      January 28, 2019 at 12:27 pm

      I made this curry for dinner last night and it was great! The roasted cauliflower adds a really nice texture. I followed the recipe exactly as written, other than adding 1 can of coconut milk in addition to the 2 cans of vegetable broth.

      The one issue I had was that the potatoes were not tender after simmering for 15-20 mins. It took about 45-50 mins of simmering for my potatoes to be fork tender. Next time I make this I’ll probably cook the potatoes a little before adding them to the curry so that it doesn’t take as long.

      Reply
      • Carol says

        January 29, 2019 at 6:45 am

        Hi, Katie, Thanks so much and glad you enjoyed. 45-50 minutes to cook potatoes is a very long time! What size did you cut them? Yes, the potatoes could be cooked separately at a full rolling boil so they would not take that long. Thanks again!

        Reply
    7. Laura says

      January 27, 2019 at 8:49 pm

      Loved this recipe! I was looking all over for a potato, lentil, cauliflower curry. My friend can’t eat bell peppers so I added grated carrot and frozen peas at the end of the cooking time. I also added 3/4 of a can of coconut milk and some Thai red curry paste and salt. I pulled the grated carrot idea your Vegan Thai Red Curry with Cauliflower and Potatoes. Lovely dinner light and flavorful with a touch of heat. I will make this again!

      Btw… your star rating system isn’t working or I would give this 5 stars!

      Reply
      • Carol says

        January 27, 2019 at 9:03 pm

        Thanks so much, Laura! I’m in the process of updating each and every recipe to a new format that also includes a nutritional analysis so yeah, what’s there may not be fully functional because of the old format. So glad you enjoyed and hope to get this recipe updated very soon! Thanks again!

        Reply
    8. Francesca says

      January 05, 2016 at 12:01 am

      I made this tonight but I added a can of light coconut milk, amazing! Thank you for sharing.

      Reply
      • Carol says

        January 05, 2016 at 5:19 am

        Hi, Francesca, Thanks so much for your feedback! This is a super-versatile recipe and I love when my readers make a recipe their own. I like to say that a recipe is simply a road map and how one gets to the final destination is up to them. Glad you enjoyed and please stay in touch!

        Reply

    Leave a Comment, Rating or Question Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Welcome and glad you’re here!

    Follow Me

    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Tumblr
    • Twitter

    AS SEEN ON

    Top 10 Reader Favorites

    Classic French Ratatouille in white Dutch oven garnished with fresh basil.

    Traditional Ratatouille Recipe

    Photo of Roasted Beet Salad with Walnuts Goat Cheese and Honey Balsamic Dressing on white oval platter with serving utensils.

    Roasted Beet Salad with Walnuts Goat Cheese and Honey Balsamic Dressing

    Kicked Up Canned Baked Beans - Overhead shot after spoon is inserted into the baked beans

    Kicked-Up Canned Baked Beans

    Garlic Herb Muffin Pan Potato Galettes - Straight-on hero shot on white background garnished with fresh thyme

    Garlic Herb Muffin Pan Potato Galettes

    Vegan Thai Green Sweet Potato Curry - Overhead hero shot of curry in white cooking vessel garnished with cilantro and lime wedges on pale blue background

    Vegan Thai Green Sweet Potato Curry

    Italian Pot Roast (Straccato) and Oven-Baked Gorgonzola Polenta - Overhead hero shot

    Italian Pot Roast (Stracotto) and Oven-Baked Gorgonzola Polenta

    Beef Braciole on gray-rimmed platter ready to serve with serving fork

    Beef Braciole Recipe (Braciola)

    Spicy Asian Pork Cabbage Rolls overhead shot of entire pan

    Spicy Asian Pork Cabbage Rolls

    Korean Braised Beef Short Ribs

    Korean Braised Beef Short Ribs Recipe

    Curry Braised Chicken Thighs hero shot in pan garnished with cilantro on dark wood surface with yellow striped towel

    Curry Braised Chicken Thighs

    Grilling Favorites!

    Mojo-Marinated Pork Skewers on metal tray garnished with cilantro.

    Mojo-Marinated Pork Skewers

    Mahi-Mahi with Cilantro - Ginger Pesto with jasmine rice on white plate garnished with lime wedge and cilantro.

    Grilled Mahi-Mahi with Cilantro – Ginger Pesto

    Grilled Marinated Skirt Steak with Peperonata - Overhead hero shot of dish on white oval platter with meat fork

    Grilled Marinated Skirt Steak with Peperonata

    Grilled Citrus Chicken with Spicy Basil Chimichurri

    Grilled Vegetable Kabobs with Charmoula - Overhead shot of finished meal on white background garnished with fresh parsley and lemon wedges

    Grilled Vegetable Kabobs with Charmoula

    Indian-Style Beef Kabobs with Cilantro-Coconut Sauce - Hero shot of kabobs on gray-rimmed platter with sauce in the background

    Indian-Style Beef Kabobs with Cilantro – Coconut Sauce

    Chicken Zucchini Feta Burgers with Jalapeño Tzatziki - Close-up hero shot

    Grilled Chicken Burgers with Jalapeño Tzatziki

    Southwestern Spice Grilled Pork Chops with Plum Jalapeño Salsa - Overhead hero shot of pork chops with salsa, chips and tea on white wooden background

    Southwestern Spiced Grilled Pork Chops with Plum Jalapeno Salsa

    Grilled Burgers with Smoked Gouda and Bacon Tomato Jam

    Grilled Burgers with Bacon Tomato Jam and Smoked Gouda

    Grilled Peaches with Vanilla Ice Cream and Honey Balsamic Drizzle - Some with ice cream, some drizzled with balsamic honey drizzle

    Grilled Peaches with Vanilla Ice Cream and Honey Balsamic Drizzle

    Summer is Salad Season!

    Massaged Kale, Beet and Blueberry Salad with Honey - Balsamic Dressing - Overhead hero shot of salad in wood bowl on gray stone background

    Massaged Kale Beet and Blueberry Salad with Honey Balsamic Dressing

    Autumn Panzanella Salad - Overhead hero shot of salad in wood bowl on dark blue background

    Autumn Panzanella

    French Lentil Salad on white background in white bowl with serving spoon and fork

    French Lentil Salad

    Quinoa and Kale Salad with Red Grapes, Walnuts and Honey - Lemon Dressing

    Quinoa and Kale Salad with Red Grapes Walnuts and Lemon Honey Dressing

    Cucumber Tomato and Red Onion Salad with Yogurt Mint Dressing and Feta Cheese - Hero shot of salad in pale green bowl with silver serving spoon

    Cucumber Tomato and Red Onion Salad with Yogurt Mint Dressing and Feta Cheese

    Arugula, Egg and Asparagus Salad with Creamy Lemon Vinaigrette - Overhead hero shot of salad on white plates and white background

    Arugula, Egg and Asparagus Salad with Creamy Lemon Vinaigrette

    Quinoa Tabbouleh with Grilled Vegetables

    Quinoa Tabbouleh with Grilled Vegetables

    Summer Fruit Salad with Orange Vanilla Yogurt Dressing

    Summer Fruit Salad with Orange Vanilla Yogurt Dressing

    Potato Green Bean Salad with Olives and Feta Cheese

    Potato Green Bean Salad with Olives and Feta Cheese

    Southwest Layered Salad - Close-up of salad in Mason jar

    Southwestern Layered Salad + Review: Simply Vegetarian Cookbook

    Footer

    About

    • Privacy Policy
    • Disclosure
    • Terms of Use
    • Accessibility Statement

    Newsletter

    • Sign Up for emails and updates!!

    Contact

    • Contact
    • Facebook
    • Pinterest
    • Instagram

    Copyright © 2021 From A Chef's Kitchen and A Thought For Food

    • 126Facebook
    • Pinterest
    2011 shares