Gluten Free/ Indian/ Potatoes/ Salads/ Vegetables

Curried Roasted Cauliflower and Potato Salad

Curried Roasted Cauliflower and Potato Salad takes the classic backyard barbecue potato salad and gives it an grown up, sophisitcated makeover.
Talk about a mouthful for a title. An idea formed in my head and it lead to another idea and then another.  In the end I mentally put together a salad consisting of roasted cauliflower and Yukon gold potatoes, chives, celery, Greek yogurt and yellow curry powder.

I made it, but it was lacking egg, something my dear friend (and editor) Emily suggested early on when I was talking the through the concept with her.  Her suggestion didn’t sound quite right in my head, but after assembling the dish, I quickly boiled some eggs and added them to it.  She was right.

After serving the dish to friends during an indoor bbq (we got rained out by a late afternoon thunderstorm,) the dish wasn’t as perfect as I wanted it to be.  I wanted a potato salad that was made entirely with Greek yogurt. I love potato salads, but since my gastric bypass surgery, I can’t eat more than approximately three bites. Anymore and I will get ill.  Greek yogurt, I felt was going to be my alternative.The flavor was there, and while very tasty, there was something not quite right and it turns out, it was missing fat.  It needed some fat in order to give it the correct texture and taste. The original recipe I wrote called for two cups of Greek yogurt. 

There was no fat to speak of.  But today when I remade this salad, I used 1½ cups of yogurt and ½ cup of mayonnaise.  I drizzled and tossed the fresh-out-of-the-oven roasted potatoes with a bit of olive oil and let them sit for about 10 minutes while I prepped the rest of the salad ingredients.

What a difference a bit of fat makes.  I wanted this to be perfect with just the Greek yogurt, but in end, some fat was needed.  I will say this, if you want a non/low-fat salad, and like to make dishes using Greek yogurt, give it a try with just the Greek yogurt.

Or if you hate Greek yogurt, mayo will work just fine.

Now a note about the curry powder.  It gets more intense the longer it sits around.  If you are making this dish and eating it that same day, use the amount of curry powder provided in the recipes.  However, if you are making this a day or so ahead, decrease the amount to one teaspoon.  It will be weak-tasting in your taste testing, but in a day or so when you eat it, it will be stronger.

Curried Roasted Cauliflower and Potato Salad ~ The Complete Savorist

Curried Roasted Cauliflower and Potato Salad

Course: Salad/Side Dish
Cuisine: American Fusion
Keyword: Cauliflower, Curry, Gluten Free, Potato Salad, Roasted
Servings: 8
Author: Michelle De La Cerda

The classic backyard barbecue potato salad gets an international makeover by adding curry powder and roasted cauliflower. 



  • ½ head cauliflower; cut to small florets (14-16 oz)
  • lbs Yukon gold potatoes; diced
  • 3-4 tbsp extra virgin olive oil
  • 1/4 tsp Salt
  • 1/4 tsp pepper
  • 1/4 tsp granulated garlic
  • 2 stalks celery; finely diced
  • 1-1 1/2 tbsp dill pickle relish
  • ¼ cup fresh chives; chopped
  • 4 hard-boiled eggs; diced
  • 1-1½ cups Greek yogurt
  • ½ cup mayonnaise
  • 1/3 tsp paprika
  • 1/3 tsp sugar
  • tsp yellow curry powder


  1. Preheat the oven to 375°.
  2. In a zip-seal bag, add the cauliflower and potatoes, salt, pepper, olive oil, and granulated garlic. 

  3. Seal and toss well, making sure everything is coated.   

  4. Pour out onto one half of a baking sheet in a single layer, lined with parchment. 

  5. Bake for 15 minutes, then turn and bake another 15 minutes. 

  6. Once roasted, place in a large bowl; set aside.

  7. Add the diced celery, the diced eggs, fresh chives, dill pickle relish to the potatoes and cauliflower, mixing well. 

  8. In a separate bowl, combine the mayonnaise and Greek yogurt, stir well. 

  9. Stri in the curry power, sugar, salt, pepper, and paprika until combined. 

  10. Gently fold in the dressing to the potato and cauliflower mixture. 

  11. It can be served immediately or chilled for later munching. 
cpc collage




Update: The Vegetable Chopper made his own version of this Potato Salad.  Check it out.  HIs Curried Roasted Cauliflower and Potato Salad looks delightful.

Thank you for sharing!

You Might Also Like


  • Reply
    KC the Kitchen Chopper
    January 7, 2015 at 2:41 pm

    5 stars
    I think people need to fear sugar, not fat. We’re starving our brains, literally, with all this non fat eating. A little fat is helpful for health and flavor. I think this combo sounds unique and utterly delish!

    • Reply
      January 7, 2015 at 7:36 pm

      I agree wholly KC. Too many overdo the fat and then too many under consume fat. It’s all about balance.

  • Reply
    Blair @ The Seasoned Mom
    January 7, 2015 at 3:20 pm

    Love, love, love the addition of curry powder, Greek yogurt, and cauliflower to a traditional potato salad recipe. Looks awesome!!

    • Reply
      January 7, 2015 at 5:17 pm

      Thank you Blair, those ingredients with the roasted cauliflower was phenomenal. Oh but try not to eat all the cauliflower…it was hard to stop nibbling on it.

  • Reply
    Dan from Platter Talk
    January 8, 2015 at 6:56 am

    So fresh and delicious! Nice job with this salad.

  • Reply
    April 18, 2015 at 11:44 am

    So totally serious here. This potato salad looks exactly how I like mine. I am pinning, printing, and making!

    • Reply
      April 19, 2015 at 4:12 pm

      Thank you so much Fabiola! I am glad you like it. 🙂

  • Reply
    Arman @ thebigmansworld
    April 18, 2015 at 7:23 pm

    You married two of my all time favourite vegetables- Love it! I just made curried cauliflower and I think a salad is what needs to happen with it!

    • Reply
      April 19, 2015 at 4:21 pm

      I bet whatever you make with it will be utterly amazing.

  • Reply
    April 18, 2015 at 9:41 pm

    Wow so creamy and flavorful. Love the combination of curried cauliflower and potato!

  • Reply
    April 19, 2015 at 12:19 am

    This sounds great, the addition of cauliflower is a unique twist. I appreciate that you tried to keep it on the lighter side.

    • Reply
      April 19, 2015 at 4:23 pm

      I love full mayo salads, but my body is intolerant to them now, so lightening them up is the only way I can still enjoy them.

  • Reply
    April 19, 2015 at 12:25 am

    Ugh, I am sorry to be mucking up your comments section! I had two screens open at the same time and you both have the same wordpress theme and I got confused and commented on the wrong page. So the cauliflower comment? Was for you :). The international market comment you can delete, SORRY 🙂

    • Reply
      April 19, 2015 at 4:24 pm

      Hahah, no problem Sara! I am interested in that International Market post you were reading.

    Leave a Reply

    Recipe Rating

    This site uses Akismet to reduce spam. Learn how your comment data is processed.