Go Back
+ servings

Keto No Potato Salad Recipe

Prep Time10 mins
Cook Time20 mins
Resting Time30 mins
Total Time1 hr
Course: Main Dish, Side Dish
Cuisine: American, Keto, Potluck
Keyword: Keto Recipe, Primal Recipe
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.



Calories: 311kcal | Carbohydrates: 3g | Protein: 6g | Fat: 31g | Saturated Fat: 6g | Cholesterol: 94mg | Sodium: 420mg | Potassium: 183mg | Fiber: 1g | Sugar: 1g | Vitamin A: 122IU | Vitamin C: 17mg | Calcium: 28mg | Iron: 1mg