Low-Carb Potato Salad

Thought you should know. I link to products and services that I love from time to time. Some of these links I have an affiliate relationship with. What does that mean? I may make a small percentage from any purchases you make, but don't worry, you won't pay even a penny more.

Print pageEmail page


Low-Carb Potato Salad, Same Great Taste Without Potatoes

Potato Salad is almost a required side dish at every BBQ, Potluck, or family gathering. However, it is loaded with carbs which aren’t great for those of us on low-carb diets. I was tired with being limited with my options at gatherings so I created this Low-Carb Potato Salad. Same Great Taste but Without Potatoes. Now I don’t feel left out and even chuckle at those carb-lovers who eat my low-carb potato salad recipe and can’t tell the difference!

If you don’t believe potato salad can be good without potatoes, you have to try this cauliflower potato salad recipe. The taste is identical, I kid you not. Unfortunately, gone are the days where I can eat anything my heart desires. Now as I get older, I’m all about gluten-free, sugar-free, and low-carb recipes. 

Low Carb and Fabulous! 

A few years ago I went to my doctor for my annual checkup. Or in my case, hadn’t gone in five years so I figured I’d better go check-up. My test results weren’t great and I knew I had to make a dietary change. Not wanting to give up all my favorite foods, I was bound and determined to take my favorite recipes and make them low-garb and gluten-free without sacrificing any of the taste. Along with macaroni salad, potato salad was the one staple I always brought to gatherings. 

Good VS Bad Carbs

Not all carbs are bad. Our bodies need carbs for optimal health. According to the The National Academies of Sciences, Engineering, and Medicine, adults should get 45 percent to 65 percent of their calories from carbohydrates, 20 percent to 35 percent from fat, and 10 percent to 35 percent from protein. However, not all carbs are created equal. If you would like to learn more about the difference between good and bad carbs, click here. 

Examples of good carbs are

  • Whole Grains
  • Nuts
  • Fruits
  • Vegetables

Some examples of the bad cabs include

  • White Bread
  • White Rice
  • Refined or Processed Carbohydrates 

Although potatoes are a healthy food, according to the  United States Department of Agriculture Agricultural Research Service USDA Food Composition Databases, they are significantly higher in carbohydrates and calories than cauliflower. 

Different Types of Potato Salad

Are you a mustard type of potato salad person? Or do you prefer a more vinegar-based salad? Do you like to eat your potato salad hot or cold? There are several different variations of potato salad, yet they are still all called potato salad.

  • German
  • American
  • Vinegar Based
  • Southern
  • Mustard
  • Last but not least, our great recipe, Low Carb Potato Salad. Without the potatoes of course. 

Mock Potato Salad Add-Ins

My recipe is a happy blend between Southern and Mustard Potato Salad, with celery, onions, and boiled eggs . You can switch things up a bit to make this recipe your own. If you would like some add-in ideas you can use

  • Red Onions
  • Green Onions
  • Fresh Dill 
  • Rosemary
  • Sour Cream in Place of Mayonnaise
  • Chopped Jalapenos 
  • Sliced Radish
  • Bacon
  • 1 Teaspoon of Organic Cane Sugar or another sweetener
  • 1/4 Tsp of Cayenne Pepper
  • Sweet Pickle Relish in Place of Dill Pickle Relish
  • Forget the cream base altogether and toss the cauliflower with vinegar and olive oil. Add in some Dijon Mustard and Fresh Herbs. Yeah, Baby!

On the other hand, you may want to try my recipe just like it is before you start tweaking the ingredients. I bet you’ll love it just the way it is!


Yield: 10-12 Servings

Low-Carb Potato Salad- Perfect For Potlucks

This Low-Garb and Gluten-Free potato salad is perfect for that picnic, BBQ, or potluck. Now people on low carb and gluten free diets can enjoy the flavors of potato salad without all the guilt.

Prep Time 20 minutes
Cook Time 10 minutes
Total Time 30 minutes


  • 1 large head of raw cauliflower
  • 2 Hard Boiled Eggs, peeled and chopped
  • 1/2 Medium Onion, diced
  • 3 Stalks of Celery, chopped
  • 1/2 Green Bell Pepper, seeds removed and diced
  • 1/2 Cup Homemade Mayonnaise
  • 3 Tbsp Dill Pickle Relish
  • 2 Tbsp Yellow Mustard
  • 3 Sliced of Cooked Bacon, crumbled
  • 1 tsp Sea Salt
  • 1/4 tsp Black Pepper
  • 1/4 tsp fresh chopped parsley
  • Paprika


  1. Rinse and chop your cauliflower.
  2. Cut your cauliflower into the same size pieces as you do your potatoes for potato salad.
  3. You want to cook your cauliflower until it's done but not mushy.
  4. I add my chopped cauliflower to a stock pot with about 1" of water and simmer/steam for about 10 mins.
  5. Drain the water and let stand while I prep the rest of the ingredients.
  6. Add the mayonnaise, mustard, relish, salt, and pepper and mix together.
  7. Mix in your onion, green pepper, chopped egg, and celery to your mayonnaise mixture.
  8. Gently fold in your cauliflower into your mixture.
  9. Scoop your Low-Carb Potato salad into a bowl,
  10. Sprinkle with bacon crumbles, paprika, and fresh parsley.

Enjoy warm or chilled


Are You Just Like Me?

At this time in your life are you eating low-carb or gluten-free? If so, you’ll thoroughly enjoy our other low-carb comfort food recipes here. 

low-carb-potato salad-keto-gluten-free


Leave a Comment