Keto Potato Salad Recipe – Low Carb Side-dish Recipe

Jump to the Keto Recipe Button

Is Keto Potato Salad even possible?

This site may contain links to affiliate websites, and we receive an affiliate commission for any purchases made by you on the affiliate website using such links.

Potato salad is a mainstay of American backyard parties, BBQs, and Potlucks. But with high-carb potatoes, not the least bit ketogenic-friendly, you need a low carb potato salad alternative, and we got you covered.

This tasty Keto Potato Salad Recipe has all the flavors of the potato salad you love and a texture reminiscent of the best crisp potato salads but without the carbs.

Try this keto recipe for your next summer get together and you’ll stay right there in Ketosis.

Keto Diet No-Potato Potato Salad Recipe

Not only is this Keto Potato Salad Recipe good and packed with great keto fat, but it’s also budget-friendly!

Even if you aren’t going to a summer party, this can be a go-to keto recipe that you can make ahead to save time and money while on your keto diet.

If you want this to be a staple cheap keto recipe that will help you hit your keto macros day after day, just double the number of eggs and eat two servings for an entree-sized portion.

To save money, leave out the bacon, dijon mustard, and herbs (unless you have them on hand or just want to include them!) The cauliflower, eggs, and mayo will make a great, satisfying meal that you can throw together for the week and stay on budget.

Each larger entree portion will have approximately 3 g net carbs, 11 g protein, 52 g fat, and 535 calories.

Low Carb Potato Salad Recipe

Keto Potato Salad Alternative Recipe

Keto No Potato Salad Recipe

Print Pin Rate
Course: Main Dish, Side Dish
Cuisine: American, Keto, Potluck
Keyword: Keto Recipe, Primal Recipe
Prep Time: 10 minutes
Cook Time: 20 minutes
Resting Time: 30 minutes
Total Time: 1 hour
Servings: 8 servings
Calories: 311kcal
Author: Angela Davis


  • 3 hard boiled eggs
  • 1/2 head cauliflower
  • 4 slice Garrett Valley Sugar Free Bacon reserve grease
  • 1 cup Primal Kitchen Avocado Mayo
  • 1/4 cup dijon mustard
  • 1 tsp celery seed
  • 1 tsp onion powder


  • Perfect hard boiled eggs can be a trick. Too long and the yolks are too tough and greenish. Too short and they are soft boiled – not good for deviled eggs! Follow these steps and you’ll get perfect eggs.
  • Place eggs in a large pot with enough room for them to move around. Add cold water to cover the eggs by about an inch and a splash of vinegar. Cover tightly and place on stovetop. Bring to a boil on high heat, watching carefully. (It will take about 10 minutes.) As soon as it comes to a boil, turn the heat off but don’t remove the lid. Start a timer for 10 minutes.
  • When the ten minutes are up, drain the hot water and rinse the eggs in a colander with cold water until they are cool enough to be handled. Return to the cooled pot or a bowl, add just enough water to cover, and add a layer ice cubes on top of the eggs. Leave for about 30 minutes. Drain off the water and they are ready to peel!
    Diced Eggs for the Keto Potato Salad Recipe
  • Break apart the cauliflower head into bite-sized florets, cutting into smaller pieces, if necessary. Roughly diced your hard boiled eggs.
    Keto Side Dish Recipe
  • While all this is going on, you can fry your bacon. Once crisp, remove from pan and drain on paper towels. (Make sure to save the grease for another use.) Dice the cooled bacon into bits and set aside.
  • Mix mayo, dijon, celery seed and onion powder to make dressing. Combine all ingredients in a large bowl to coat. Let marinate in the refrigerator for at least 4 hours before serving.
    Keto Potato Salad Recipe


Where is the pickle relish in this keto recipe?

Pickle relish is often a staple in potato salad recipes, but we have omitted it due to the sugar, and we think this no-potato salad tastes great without it! If you are really missing it, consider a sugar-free pickle relish that you can find at the grocery store next to the regular sweet relish. Or go ahead and add the conventional stuff. Just know that adding 2 tablespoons of convention sweet pickle relish is going to add about 1 net carb per serving.


Nutrition – Not laboratory tested.

Nutrition Facts
Keto No Potato Salad Recipe
Amount Per Serving
Calories 311 Calories from Fat 279
% Daily Value*
Fat 31g48%
Saturated Fat 6g30%
Cholesterol 94mg31%
Sodium 420mg18%
Potassium 183mg5%
Carbohydrates 3g1%
Fiber 1g4%
Sugar 1g1%
Protein 6g12%
Vitamin A 122IU2%
Vitamin C 17mg21%
Calcium 28mg3%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.
Love this recipe?Please give it a rating in the comments below!

Angela Davis

I'm Angela Davis, Co-Founder of Advantage Meals. I have a Bachelors in Anthropology and Masters in Holistic Nutrition. My passion is Ancestral Nutrition and for over a decade I've been helping Keto Diet beginners and those looking for their Primal Diet. "There is no one right way." Below are the most recent articles I've written for

Leave a Reply

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

Recipe Rating

Recent Posts