Cauliflower Potato Salad Recipe

User Reviews

5.0

6 reviews
Excellent
  • Prep Time

    10 mins

  • Cook Time

    10 mins

  • Total Time

    30 mins

  • Servings

    6 servings

  • Calories

    179 kcal

  • Course

    Side Dish

  • Cuisine

    American

Cauliflower Potato Salad Recipe

Easy and creamy Cauliflower Potato Salad is the perfect low-carb alternative to the summer favorite side dish with ALL the traditional flavors. Roasted cauliflower is tossed in a simple sauce of mayonnaise, mustard, and relish along with onions, celery, and hard-boiled eggs.

I Made This!

Be the first!

Save this

Be the first!

Ingredients

Servings
  • 1 large head cauliflower about 2 to 2 ½ lbs.
  • 1 ½ Tbsp. oil olive or avocado
  • 1 ¼ tsp. salt divided, to taste
  • ½ tsp. black pepper to taste
  • cup mayonnaise
  • 1 Tbsp. mustard yellow
  • ¼ cup dill pickle relish
  • ¼ cup white onion finely diced
  • ¼ cup celery finely diced
  • 2 hard-boiled eggs chopped

Instructions

  1. Preheat the oven to 425 degrees.
  2. Remove the stem and leaves from the head of cauliflower and cut into ½-inch bite-sized pieces. You should end up with roughly 1 ½ to 1 ¾ lbs. of cauliflower florets.
  3. Add these to a large bowl and drizzle with the oil and sprinkle with ¾ teaspoon of salt and ¼ teaspoon of black pepper. Toss until the cauliflower is well coated.
  4. Spread the cauliflower out onto a parchment paper lined baking sheet in a single layer. Bake in the preheated oven for 20 minutes, flipping halfway through.
  5. While the cauliflower is baking, wipe out the large bowl if any pieces of cauliflower remain. Then add the mayonnaise, mustard, relish, ½ teaspoon of remaining salt, and ¼ teaspoon of remaining pepper. Whisk together until well combined.
  6. When the cauliflower is roasted, let it cool to room temperature. Once cooled, add it to the large bowl with the mayonnaise dressing along with the diced onion, celery, and hard-boiled eggs. Mix everything together until just combined. Serve immediately with a sprinkle of chopped fresh dill or place in the refrigerator for a couple of hours to serve chilled.

Notes

  • How to prep ahead of time: You can make this entire dish the day before, it tastes even better after chilling. Or, you can simply roast the cauliflower a day early.
  • How to store: Keep leftover cauliflower salad in an airtight container in the fridge for up to 4 to 5 days.
  • How to freeze: It is not recommended to freeze as the texture will be different upon thawing.

Nutrition Information

Show Details
Calories 179kcal (9%) Carbohydrates 8g (3%) Protein 4g (8%) Fat 15g (23%) Saturated Fat 2g (10%) Polyunsaturated Fat 7g Monounsaturated Fat 5g Trans Fat 0.04g Cholesterol 67mg (22%) Sodium 664mg (28%) Potassium 310mg (9%) Fiber 2g (8%) Sugar 2g (4%) Vitamin A 135IU (3%) Vitamin C 41mg (46%) Calcium 35mg (4%) Iron 1mg (6%)

Nutrition Facts

Serving: 6servings

Amount Per Serving

Calories 179 kcal

% Daily Value*

Calories 179kcal 9%
Carbohydrates 8g 3%
Protein 4g 8%
Fat 15g 23%
Saturated Fat 2g 10%
Polyunsaturated Fat 7g 41%
Monounsaturated Fat 5g 25%
Trans Fat 0.04g 2%
Cholesterol 67mg 22%
Sodium 664mg 28%
Potassium 310mg 7%
Fiber 2g 8%
Sugar 2g 4%
Vitamin A 135IU 3%
Vitamin C 41mg 46%
Calcium 35mg 4%
Iron 1mg 6%

* Percent Daily Values are based on a 2,000 calorie diet.

Genuine Reviews

User Reviews

Overall Rating

5.0

6 reviews
Excellent

Write a Review

Drag & drop files here or click to upload
Other Recipes

You'll Also Love