• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Bonus - free keto meal plan
  • Home
  • About
  • Media
Lara Clevenger
  • Recipes
  • Dinner
  • Work With Me
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Home
  • About
  • Recipes
  • Dietitian Services
  • Camping
  • Media
×
Home » Recipes » Keto

Keto Potato Salad

Published: Aug 9, 2020 · Modified: Aug 23, 2022 by Lara Clevenger, Registered Dietitian This post may contain affiliate links - read my disclaimer for full details... 6 Comments

  • Facebook
  • Twitter
  • Yummly
Jump to Recipe

This keto potato salad is a great low carb alternative to your typical potato salad!  Its creamy and chunky texture will make you forget it's actually a cauliflower potato salad. It's a perfect side dish for your next back yard barbecue!

cauliflower potato salad with sliced hard boiled eggs and paprika on top in a white bowl with the tip of a spoon coming out of the potato salad

This quick to make dish pairs perfectly with any entree and it is a dish the whole family will enjoy.  If you are looking for a good entree to pair with it, you should try this instant pot ribs recipe.  

It can even be used for those family backyard barbecues! Your dish can be the talk of the crowd at the next family gathering with this recipe!

Ingredients for keto potato salad

  • cauliflower
  • salt
  • avocado oil
  • pepper
  • garlic powder
  • hard boiled eggs
  • dill pickles
  • yellow or red onion
  • celery
  • mayonnaise
  • Yellow mustard

PRO TIP: If you wold like to add a little pop of flavor, you can add some paprika for garnish.

How to make keto potato salad

  • To start off, you want to heat oven to 375.
  • Then pour the avocado oil into a gallon baggie and place the cauliflower into the bag. 
  • Once you have placed the cauliflower in the bag, you will then shake the bag until the cauliflower and make sure it is well coated with the avocado oil.
  • Next, add salt, pepper and garlic powder into the baggie and shake well.
  • Pour cauliflower onto a lined baking sheet and place in the oven to bake for 25-30 min or until cauliflower is fork tender.  
  • Remove the cauliflower from the oven.
  • While cauliflower is cooking you want to work on cooking the hard boil eggs.
  • You will then add onion, pickle and celery into a medium bowl. Then you will add the cauliflower into the bowl with the onion, pickle, and celery.
  • Next, you will dice the hard boiled eggs and add to bowl.
  • Add remaining ingredients to the bowl and mix until well combined.
  • After everything is well combined, you want to then refrigerate the potato salad for at least an hour.
keto potato salad with sliced hard boiled eggs and paprika on top in a white bowl with the tip of a spoon coming out of the potato salad


What are the benefits of eating cauliflower?

Cauliflower can have many health benefits.  It is high in fiber, antioxidants, and other important nutrients.  Antioxidants can help protect against heart disease and can also help to prevent some cancers.

If you would like to find out more about cauliflower, check out this study on Crucial facts about health benefits of popular cruciferous vegetables.

What are the health benefits of hard boiled eggs?

To start, eggs are high in protein and high in many vitamins.  In fact, some studies have found that eating two eggs a day can cover up to 30% of our vitamin requirements. Some of the vitamins include all B vitamins as well as vitamin D, calcium and zinc.

Along with being high in many vitamins and protein, eggs are also high in choline.  Choline can help the body by playing a role in things like bone integrity brain development.

When comparing different forms of eggs, hard boiled egg do not necessarily change any of its health benefits.  Studies have found that there is no clear evidence that there is a lose of vitamin and nutrient content when comparing a fresh egg to a hard boiled egg. 

If you would like to find out more about the benefits of hard boiled eggs then check out this study on The Golden Egg: Nutritional Value, Bioactivities, and Emerging Benefits for Human Health. 

Tips for making keto potato salad

  • Try to cut the cauliflower into similar size pieces
  • Make sure that the cauliflower pieces are all coated in the avocado oil 
  • Make sure the salt, pepper, and garlic powder is well mixed with the cauliflower
  • In order to get this potato salad to taste even more like a traditional potato salad, you want to make sure that your cauliflower is baked to a similar texture as a potato would be for potato salad
  • If you do not like hard boiled eggs they can be removed from the recipe
  • For some added protein, pair it with a protein entree such as shredded chicken or BBQ pork

Some other low carb cauliflower recipes to try

  • Instant pot mashed cauliflower
  • Instant Pot Low Carb Cauliflower Soup Recipe with Bacon and Cheese
  • Cilantro Lime Cauliflower Rice
  • Bacon Cheddar Cauliflower Soup
low carb potato salad with sliced hard boiled eggs and paprika on top in a white bowl with the tip of a spoon coming out of the potato salad
keto potato salad with sliced hard boiled eggs and paprika on top in a white bowl with the tip of a spoon coming out of the potato salad

Keto potato salad

Lara Clevenger, Registered Dietitian
This keto potato salad is a great low carb alternative to your typical potato salad!  Its creamy and chunky texture will make you forget it’s actually a cauliflower potato salad. It’s a perfect side dish for your next back yard barbecue!
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 25 minutes mins
Cook Time 40 minutes mins
Total Time 1 hour hr 5 minutes mins
Course Side Dish
Cuisine American
Servings 8 people
Calories 150 kcal

Ingredients
  

  • 1 head of cauliflower cut into bite size pieces
  • 2 tablespoon avocado oil
  • 1 ½ teaspoon Salt
  • 1 teaspoon Pepper
  • 1 teaspoon Garlic Powder
  • 6 hard boiled eggs
  • â…“ cup dill pickle diced
  • ½ medium onion red or yellow, diced
  • 2 celery stalks diced
  • 1 ½ cup mayonnaise
  • 1 tablespoon yellow mustard
  • paprika to garnish
Get Recipe Ingredients

Instructions
 

  • Heat oven to 375
  • Pour avocado oil into a gallon baggie. Place cauliflower into the bag and shake until coated.
  • Add salt, pepper and garlic powder into the baggie and shake well.
  • Pour cauliflower onto a lined baking sheet.
  • Bake for 25-30 min or until cauliflower is fork tender
  • Remove from oven.
  • While cauliflower is cooking, hard boil eggs.
  • Add onion, pickle and celery into a medium bowl. Then add cauliflower.
  • Dice hard boiled eggs and add to bowl.
  • Add remaining ingredients to the bowl and mix until well combined.
  • Refrigerate for at least an hour.

Nutrition

Calories: 150kcalCarbohydrates: 12gProtein: 6gFat: 9gSaturated Fat: 2gCholesterol: 144mgSodium: 920mgPotassium: 304mgFiber: 3gSugar: 7gVitamin A: 206IUVitamin C: 35mgCalcium: 41mgIron: 1mg
Keyword faux potato salad, keto potato salad, low carb potato salad
Tried this recipe?Let us know how it was!
sliced cucumbers with slices of red onion and pieces of cilantro on top in a white bowl

More Keto

  • 30 chicken thigh keto recipes.
    30 Keto Chicken Thigh Recipes
  • Spaghetti Squash Boats with a fork and a grey napkin on the side
    Spaghetti Squash Boats
  • Air Fryer Sugar Snapped Peas on a white plate with an orange napkin
    Air Fryer Sugar Snapped Peas
  • A cup of vanilla ice cream with three candy pieces on top, partially melted, with a spoon inserted on the right side.
    White Chocolate Peppermint Protein Ice Cream with Almond Milk

Reader Interactions

Primary Sidebar

Hi, I’m Lara, a Registered Dietitian and Personal Trainer with a passion for food and travel.

Read more

Recent posts

  • A tall chocolate cake on a black cake stand, topped with chocolate truffles and swirled frosting.
    14 Crowd-Pleasing Potluck Desserts Everyone Will Love

  • Slices of medium-rare beef steak being drizzled with a dark sauce, displayed on a wooden cutting board with a knife in the background.
    13 Easy, Healthy Dishes That Make Clean Eating a Breeze

  • Container of Naked Marine Collagen with a black lid, featuring labels and text about wild-caught marine collagen.
    Naked Nutrition’s Marine Collagen | A Dietitian’s Review

  • A glass jar filled with oat milk sits on a white surface next to scattered oats and an orange cloth.
    Easy Oat Milk Recipe

  • A maple leaf-shaped bottle brimming with amber maple syrup highlights the many maple syrup benefits. The text reads "Health Benefits of Maple Syrup" with a website link at the bottom.
    Health Benefits of Maple Syrup

  • Close-up of a cooked steak with seasoning, sitting on a black grill surface.
    Easy & Juicy Air Fryer Pork Chops (Bone-In, No Breading!)

free keto meal plan image

Footer

↑ back to top

  • Recipes
  • About
  • Contact
  • Disclaimer
  • Services

The information presented on this web site is not intended to take the place of your personal physician’s advice and is not intended to diagnose, treat, cure or prevent any disease. Discuss this information with your own physician or healthcare provider to determine what is right for you. All information is intended for your general knowledge only and is not a substitute for medical advice or treatment for specific medical conditions. We cannot and do not give you medical advice. See my privacy policy.

  • Instagram
  • Facebook
  • TikTok

Copyright © 2025 Lara Clevenger

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required