Low Carb Cauliflower Potato Salad Recipe

Cauliflower potato salad is made with all the traditional ingredients that you are used to in a classic potato salad, but this dish is made without starchy potatoes and you will hardly notice them missing! In fact, my family loves this recipe so much that when I say I’m making potato salad they have been requesting the cauliflower version.

Mock low carb potato salad on a white plate

Low Carb Potato Salad – Mock Version With Cauliflower

You know the saying if there is a will, then there is a way?!  I’m pretty sure it was invented for recipe tweakers like myself. 

I love serving some of the traditional summer-time recipes like potato salad, but I rarely make it.

In fact, to be honest, I purchase it from the deli most times.  Yep, I buy just enough for a serving or two when it’s just Alan and me. I’ll take a bite or two and I’m good.

During the summer months we cook outdoors a lot and love having a variety of side dishes, especially low carb options. 

After seeing how well my family got on board with my mock mashed potatoes, I thought I would branch out again and see how a cauliflower potato salad would fair.

Yellow bowl with low carb potato salad

Cauliflower Potato Salad

Omygeez, guys!  This low carb potato salad has all the same ingredients as a creamy classic potato salad and it got two thumbs up by Alan and our son Sam! 

The whole bowl got nibbled on and not a cauliflower was left!

One day, I ate this for lunch as my complete meal! Super filling with the added protein from the eggs and fat from the mayonnaise. 

It surprised me to be so full.  The sliced leftover grilled rib eye steak that I brought to eat with this cauliflower salad was left for the next day!

Cauliflower florets for low carb potato salad

Prepare the cauliflower

For this recipe you will need about six cups of cauliflower florets.  I cleaned a large cauliflower and cut it up into bite size pieces, then roasted it for about 15 minutes.

Vegetables take on a different flavor when roasting, especially cauliflower. 

The cauliflower gets a boost with a nutty flavor, and that the florets keep their shape and have a tiny crunchy bite to them.  Delicious!

Ingredients for low carb potato salad

How to make cauliflower salad

Cauliflower salad is made with the same ingredients used in a traditional potato salad.

Everyone has their favorite way to make potato salad.  We like the classic version with chopped hard boiled eggs, mayonnaise, mustard, salt and pepper. 

Consider adding in some of these ingredients:

  • diced celery
  • onion
  • dill
  • chives
  • pickles
  • bell pepper
  • bacon
All ingredients in clear bowl for low carb potato salad

Main dish ideas to serve with low carb potato salad

Looking for some ideas to serve with this mock cauliflower potato salad?  Give these recipes a try!

Easy Oven Baked Ribs from The Foodie Affair

Italian Burger from An Affair From The Heart

Perfect Grilled Chicken Breasts from Sweet C’s Designs

Low Carb Cheeseburger Meatloaf from The Foodie Affair

white plate with low carb potato salad
Low Carb potato salad made with cauliflower florets in a yellow serving bowl topped with sliced eggs.

Cauliflower Potato Salad

Mock potato salad made with all the same ingredients as a classic potato salad, except this version is perfect for keto and low carb followers. Roast the cauliflower to enhance the nutty flavor and serve along with your favorite main dish.
4.75 from 32 votes
Print Pin Rate
Course: Side Dish
Cuisine: American
Keyword: cauliflower potato salad, cauliflower salad, Low carb potato salad
Prep Time: 20 minutes
Cook Time: 15 minutes
Total Time: 35 minutes
Servings: 8 servings
Calories: 253kcal
Author: Sandra Shaffer


  • 6 cups cauliflower florets
  • 1 cup mayonnaise
  • 1 tablespoon prepared mustard
  • 1 teaspoon kosher salt
  • 1/4 teaspoon pepper
  • 2 tablespoons pickle relish
  • 4 hard boiled eggs chopped (reserve one for garnish)


  • Clean and cut cauliflower into bite size florets. 
  • Place cauliflower on a baking sheet and bake at 425°F degrees for 15 minutes, turning every 5 minutes. Remove from oven and cool.
  • Mix mayonnaise, mustard, salt, and pepper in a large bowl. Add cooled cauliflower and relish. Stir in 3 chopped eggs. 
  • Cover dish and refrigerate for 2 hours.
  • Slice the remaining egg and top on salad before serving.


You’ll need on large cauliflower to yield 6 cups of florets. 
The smaller the pieces the quicker the edges may brown. Keep an eye on the cauliflower while baking so they don’t get too toasted. 


Serving: 1g | Calories: 253kcal | Carbohydrates: 6g | Protein: 5g | Fat: 24g | Saturated Fat: 4g | Polyunsaturated Fat: 19g | Cholesterol: 105mg | Sodium: 536mg | Fiber: 2g | Sugar: 3g


Please note that the nutritional information provided are guidelines and may vary based on the brand of products used. For your specific nutritional goals use My Fitness Pal or Verywell Fit recipe calculators. All content within this site is not intended as medical diagnosis or treatment and should not be considered a substitute for professional medical expertise.

Mock low carb potato salad! All the traditional ingredients are in this recipe that you are used to in a classic potato salad, but this dish calls for cauliflower! #lowcarb #salad #keto #bbq | www.thefoodieaffair.com
Hugs Sandra Signature

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


    1. Hi Kimberly, I just noticed that my none of my nutritional values are showing up. I don’t have all my recipes listed with those details, but I know this one did. I need to have my tech person figure out the problem. In the meantime, My Fitness Pal have a recipe analyzer that you can use for free. Hope that helps.

  1. I am so excited to see cauliflower becoming more and more popular for “potato” salads. I love it! This recipe is perfect for a lighter side dish this summer! We have a BBQ party coming up and I can’t wait to serve it!

  2. Whether or not a person is seeking out a low-carb side dish, I feel like this has a ton of potential to be a real classic! I mean, I love a good potato salad, but the substrate of it is pretty neutral now that I think of it, and I can’t think of any reason that cauliflower wouldn’t be a spectacular substitute! Plus, it’s got that nice mild flavour of its own that plays well with the creamy, rich mayo taste. I’ll have to give this a shot! Cheers.

  3. Great idea to use cauliflower as a potato substitute! I am a major fan of potato salad so I can’t wait to make this one. I like to add celery and eggs, and I love the idea of bacon!

  4. Ooh I love this. We are trying to include more low carb dishes in our meal planning and this one sounds perfect for a picnic we are attending next week. Oh and ha I also do the same – potato salad is one of my fav things ever but I never make it, I always buy it from the deli even though I never buy anything from the deli?!?

  5. How smart! We always see recipes turning potato recipes around with cauliflower, but I’ve yet to see it done with potato salad. Until now. I’d totally be up for this.

  6. I cant believe how delicious this was…. and I LOVE potatoes so I was skeptical I would accept it as potato salad. Honestly I think I liked this better because it was so hot and this was so much lighter than potato salad! Definitely a keeper recipe!

  7. This is such a great idea to have instead of potato salad. We love our picnic foods but we usually don’t make potato salad. Our family just doesn’t get into potatoes fixed that way. But now cauliflower would be different. I love the idea of roasting the cauliflower, adding some eggs to it and making the mock potato salad. Will try this out.

  8. What a perfect recipe! This is the best idea! We love cauliflower and I use it in place of rice almost all the time. I love potato salad a little too much and when I make it I can’t stay out of it. This is the perfect compromise to get my fix and not feel bad about it. I can’t wait to make some for our next BBQ.

  9. A lady I work with does this!! She makes a potato version for her family and a cauliflower one for herself. I really need to try making it- my husband eats SO MUCH potato salad.

  10. I LOVE potato salad but always feel a little guilty after I’ve eaten a whole bucket of it. I think this would be the perfect compromise. It’s definitely a lighter substitute and will be perfect once the BBQ comes out for the summer!

  11. What a great alternative to potato salad. I will admit….I would have NO problem calling it cauliflower salad….since we all love cauliflower too. With the summer BBQ season….we all need LOTS of salads in our rotation for the grilling season.

  12. What a great idea! I love having potato salad as a summer side dish when we grill. But I always feel best when I eat low carb. I’ll have to give this a try. I bet you can’t even tell it’s cauliflower and not potatoes!