Keto Low Carb ‘Potato’ Salad Recipe

Keto Low Carb ‘Potato’ Salad Recipe
Follow, Like, Share!

When eating Keto there are a number if different vegetables that you can substitute for Potatoes when you are looking to make a low carb alternative to some of your favorite recipes. Depending on the type of dish, some vegetables make better substitutions in a given situation. Often times to replace a potato, like in this Keto Potato Salad Recipe, I turn to the cheap and trusty Radish. For other Side Dishes I might turn to the Turnip, a Rutabaga, or even Celery Root as an alternative to the Potato. Since Radishes tend to be cheaper, and easier to find that is what I use here. But feel free to experiment with any of the others if you have a preference.

If you are worried that this Keto Potato Salad is going to turn out sharp and bitter like a Raw Radish, fear not. Cooking Radishes, whether boiled or roasted usually removes most or all of that sharp bite that Radishes are loved or hated for. It really does seem like these tiny vegetables can illicit a Love it or Hate it response with people’s tastebuds, huh?

Radishes Closeup

Aside from the substitution for the Potato, we also make a substitution for the Mayo as well. Rather than use a Mayo that is made from Soybean or Canola Oil I opt to use the Chosen Foods Avocado Oil Mayo. It is the closest to Keto-friendly Mayo that I can find at my grocery store, and it seems to be readily available at Costco, Kroger, and some Walmarts too. I believe that the only ingredient in it that is not perfectly Keto is a tiny bit of Honey that they use. If you don’t mind making your own Mayo at home to avoid that, please feel free.

When making this Keto Potato Salad, don’t feel restricted to having to only make it the way that I am preparing it. This is just a guideline to serve as inspiration for you to try new things, and to accept some other alternatives into this way of eating. Eating Keto does not mean that you have to go without foods that you like, but it does mean that to keep it interesting you may have to make some creative alterations from time to time. Season this the way you like to, or swap out some of my ingredients for the ones you usually make your potato salad with.

Keto Potato Salad Recipe Closeup


Keto Potato Salad Recipe Nutrition FactsEase of Preparation: Easy

Prep Time: 15 Minutes

Cooking Time:ย 15 Minutes

Total Time:ย 30 Minutes




  1. Chop the 2 Pounds of Raw Radishes into small pieces, however large you would like your chunks to be for the potato salad. Depending on the size of the radish I will sometimes cut the smaller ones into 4 pieces and the larger ones into 8 pieces.
  2. Place your Large Stock Pot or Dutch Oven on High Heat and bring your water to a boil.
  3. Boil the Radishes for about 15 Minutes, or until Fork Tender to your liking.
  4. Strain the Radishes through a Colander and place in a Large Mixing Bowl. I like to place the radishes in the refrigerator afterwards to cool them off.
  5. While your Radishes are boiling you can prepare your other ingredients. (Assuming that you have already made some Hard Boiled Eggs ahead of time, since it’s a good idea to have these on hand when eating Keto)
  6. Slice up the Red Onion, Celery Stalks, and Hard Boiled Eggs and set them aside.
  7. In a Small Mixing Bowl add 1 Cup Chosen Foods Avocado Oil Mayo, 1 TBSP Brown Mustard (or other Mustard of your choosing), 1 Teaspoon Dill Weed, 1/2 Teaspoon Paprika, Salt and Pepper to Taste, and optionally some Garlic Powder if you prefer that. You can also feel free to season the mayo any which way you choose. Some people like seasoned salt, Garlic Salt, or other types of seasonings in their potato salad. This is just how I happen to like mine.
  8. Pour the Mayo mixture into the Radishes, add you other chopped ingredients, and stir together nicely.
  9. Chill in the refrigerator for at least an hour if you prefer to have your potato salad cooled off.


recipe image
Recipe Name
Keto Potato Salad Recipe
Author Name
Published On
Preparation Time
Cook Time
Total Time
Average Rating
31star1star1stargraygray Based on 10 Review(s)

20 thoughts on “Keto Low Carb ‘Potato’ Salad Recipe”