cauliflower potato salad

Name: Cauliflower Potato Salad
Prep time: 20 min
Cook time: 10 min
Yield: 6 serving(s)
Cuisine: American
Ingredients: 1 large head cauliflower; 2 large hard-boiled eggs, chopped; 1/2 cup(s) sweet onion, chopped; 1 stalk(s) celery, finely chopped; 1/4 cup(s) red bell pepper, finely chopped; 2 tablespoon(s) diced dill pickles (you can use sweet if you prefer); 1/4 cup(s) mayo; 1 tablespoon(s) yellow mustard; 1/4 teaspoon(s) dried dill; 1/4 teaspoon(s) salt; 1/4 teaspoon(s) pepper

(2 RATINGS)

1.85K Pinches 11 Photos

Janet Crow

Quinwood, WV

Updated on Jan 28, 2026

My favorite part of barbecue season is the side dishes. This is a wonderful alternative to regular potato salad and is absolutely delicious.

Rate

Cauliflower Potato Salad in a serving bowl.

Blue Ribbon Recipe

The flavors in this cauliflower potato salad recipe remind us of a mustard potato salad (which is a favorite). We like the idea of using cauliflower instead of potatoes. You can tell you're not eating a traditional potato salad, but this is just as good. It's a great low-carb option for your cookout. Super yummy!

— The Test Kitchen

prep time 20 Min

cook time 10 Min

method Stove Top

yield 6 serving(s)

Ingredients

1 large head cauliflower
2 large hard-boiled eggs, chopped
1/2 cup sweet onion, chopped
1 stalk celery, finely chopped
1/4 cup red bell pepper, finely chopped
2 tablespoons diced dill pickles (you can use sweet if you prefer)
1/4 cup mayo
1 tablespoon yellow mustard
1/4 teaspoon dried dill
1/4 teaspoon salt
1/4 teaspoon pepper

How To Make cauliflower potato salad

Step 1

Remove the leaves and stem from the cauliflower and cut off the florets in bite size pieces. Place in a large pot of water and bring to a boil. Cook for 10-15 minutes or until fork-tender. Drain well to remove all the water from the cauliflower, blot dry if needed.

Step 2

Place in a mixing bowl and add the chopped eggs, onion, celery, peppers, and pickles. Stir well to combine.
Step 3

Whisk together the mayo, mustard, and seasonings.
Step 4

Pour over salad and stir to combine. Chill in the fridge for 2 hours before serving.
Last Step: Don't forget to share! Post a picture of your finished recipe here and on your favorite social network. Don't forget to tag Just A Pinch and include #justapinchrecipes!

Nutrition Facts

(per serving*)

calories: 123 kcal, carbohydrates: 7 g, cholesterol: 66 mg, fat: 7 g, fiber: 2 g, protein: 4 g, saturated fat: 2 g, sodium: 280 mg, sugar: 3 g, unsaturated fat: 7 g

*Daily Values are based on a 2,000 calorie diet. Nutrition information is estimated.

Discover More

Comment & Reviews

Just A Pinch Sweepstakes