Menu
Cauliflower Salad Cauliflower Salad
Cauliflower Lettuce Salad Cauliflower Lettuce Salad
Cauliflower Broccoli Salad Cauliflower Broccoli Salad
Vegetable Potato Salad Vegetable Potato Salad
Potato Salad Potato Salad
Cauliflower Spinach Salad Cauliflower Spinach Salad
Cauliflower-Salsa Salad Cauliflower-Salsa Salad
Creamy Cauliflower Salad Creamy Cauliflower Salad
Broccoli and Cauliflower Salad Broccoli and Cauliflower Salad
Hash Brown Potato Salad Hash Brown Potato Salad
Cauliflower Pea Salad Cauliflower Pea Salad
Cauliflower Olive Salad Cauliflower Olive Salad
Garden Potato Salad Garden Potato Salad
Mustard Potato Salad Mustard Potato Salad
Cauliflower Soup Cauliflower Soup
Sunflower Broccoli Salad Sunflower Broccoli Salad
Baked Potato Salad Baked Potato Salad
Celery Seed Potato Salad Celery Seed Potato Salad
Bacon Cauliflower Salad Bacon Cauliflower Salad
Potato Salad with Cucumbers Potato Salad with Cucumbers

Cauliflower Potato Salad

14 reviews
Test Kitchen Approved
Total Time

Prep/Total Time: 30 min.

Makes

8 servings

Updated: Jun. 04, 2022
Cauliflower in potato salad? You bet, along with carrots, olives and other yummy surprises. —Mike Schulz, Tawas City, Michigan
Cauliflower Potato Salad
Cauliflower Potato Salad Recipe photo by Taste of Home
Next Recipe

Ingredients

  • 1 medium head cauliflower, broken into florets
  • 1 medium carrot, chopped
  • 2 hard-boiled large eggs, chopped
  • 4 green onions, chopped
  • 1 celery rib, chopped
  • 1/4 cup pitted green olives, halved lengthwise
  • 1/4 cup thinly sliced radishes
  • 1/4 cup chopped dill pickle
  • 1/4 cup fat-free mayonnaise
  • 1 tablespoon Dijon mustard
  • 1/4 teaspoon salt
  • 1/8 teaspoon pepper

Directions

  1. In a large saucepan, bring 1 in. of water to a boil. Add cauliflower florets; cook, covered, 4-7 minutes or until crisp-tender. Drain and rinse in cold water. Pat dry and place in a large bowl. Add carrot, eggs, green onions, celery, olives, radishes and pickle.
  2. In a small bowl, mix the remaining ingredients. Add to cauliflower mixture; toss to coat. Refrigerate until serving.
Cauliflower Potato Salad Tips

How big should the cauliflowerets be in cauliflower potato salad?

Ideally, you want the florets to be broken down into bite-size pieces. But no matter how big you chose to cut your florets, you want them to all be the same size, so all the pieces cook evenly. Learn how to cut cauliflower without making a huge mess!

How else can you cook the cauliflower for cauliflower potato salad?

If you are looking to add a little more texture and color to your cauliflower potato salad, try roasting the cauliflower ahead of time! The best thing about roasting cauliflower is you can customize the seasoning with what you have on hand for a fun new twist.

Can you make cauliflower potato salad ahead of time?

Yes, and we even recommend it! Chilled potato salads often taste even better on day 2 if you can make the salad ahead of time, and this faux potato salad is no different. You want to give your salad time to get nice and cold, and allow all the ingredients to develop their flavor. You can store your cauliflower potato salad for up to 3 to 4 days, if it's kept in an airtight container in the refrigerator. Check out these other clever ways to cook with cauliflower for your next meal!

—Ellie Crowley, Taste of Home Culinary Assistant

Nutrition Facts

3/4 cup: 61 calories, 2g fat (0 saturated fat), 54mg cholesterol, 375mg sodium, 7g carbohydrate (3g sugars, 3g fiber), 3g protein. Diabetic Exchanges: 1 vegetable, 1/2 starch.