Go Back
–+ servings
overhead shot of bowl of Cauliflower "Potato" Salad with zig zag yellow napkin on a marble tabletop
Print Recipe
5 from 1 vote

Cauliflower Potato Salad

This Paleo and low-carb friendly Cauliflower “Potato” Salad is delicious, make-ahead friendly, and nobody will know it’s a healthier alternative to the BBQ classic side! 
Prep Time15 minutes
Cook Time45 minutes
Total Time1 hour
Course: Side Dish
Cuisine: American
Servings: 8 servings
Author: Cassy

Ingredients

  • 1 large head cauliflower cut into florets and then into 1/2-inch dice (about 4 cups)
  • 2 teaspoons extra-virgin olive oil
  • 1/2 teaspoon fine sea salt
  • 1/4 teaspoon ground black pepper
  • 1/2 teaspoon garlic powder
  • 1 cup paleo ranch
  • 3 stalks celery chopped (about 1 cup)
  • 1/2 cup finely chopped dill pickles or dill relish
  • 1 bunch green onions chopped
  • 3 tablespoons prepared yellow mustard
  • 6 hard-boiled eggs sliced into rounds
  • 1/2 teaspoon paprika

Instructions

  • Preheat the oven to 375°F. Line a rimmed baking sheet with parchment paper. Toss the cauliflower florets in the olive oil, then spread them out on the prepared baking sheet so that no pieces are touching. Sprinkle with tops with the salt, pepper, and garlic powder. Bake for 45 minutes, or until the tops are starting to turn golden brown. Remove from the oven and let cool completely before assembling the rest of the salad.
  • When the cauliflower is cool, place it in a large mixing bowl. Add the ranch dressing, celery, pickles, green onions, and mustard. Stir to combine until everything is well mixed and evenly coated with the dressing.
  • To serve, spoon the salad into a serving bowl. Top with the hard-boiled egg slices, then sprinkle the paprika over the salad. Serve at room temperature or chilled. Leftovers will keep in the refrigerator for up to 5 days.

Notes

Tips
  • If I’m using a powdered seasoning, other than salt and pepper, to flavor a veggie or protein headed to the oven, I like to sprinkle it on last. I’ve found that the salt and pepper have a harder time finding a place to stick if the food is already coated in another fine powder (like garlic powder, in this instance).
  • This is a great dish to make for a party! Make it the day before so you can just pull it out of the chiller before guests arrive.

Nutrition

Calories: 234kcal | Carbohydrates: 10g | Protein: 7g | Fat: 19g | Saturated Fat: 4g | Polyunsaturated Fat: 8g | Monounsaturated Fat: 5g | Trans Fat: 0.001g | Cholesterol: 148mg | Sodium: 714mg | Potassium: 320mg | Fiber: 2g | Sugar: 3g | Vitamin A: 334IU | Vitamin C: 35mg | Calcium: 51mg | Iron: 1mg