Go Back
+ servings
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.