This post may contain affiliate links to products I use and highly recommend. You can read my full disclosure .
This Southern-style Keto Potato Salad recipe without cauliflower is the perfect summer side dish. Inspired by Patti LaBelle’s classic potato salad, this radish recipe includes a few easy swaps to make it low-carb and keto-friendly. Add this delicious mock potato salad to your family gathering or summer bbq menu.
Why Make This
- No Cauliflower: cauliflower tastes delicious and is a staple for low-carb life. In fact, I share a ton of cauliflower rice recipes and cauliflower recipes on the site. Even though I had high hopes for a cauliflower potato salad recipe, I couldn’t move past the texture of fresh cauliflower as a substitute for the potatoes in regular potato salad. So, this recipe uses radishes, which look and feel like potatoes as you eat them, making it the perfect low-carb potato salad substitute.
- Easy: This easy recipe has a lot of spices and some diced vegetables, but there’s only a 5-minute prep and two main steps.
- Great for Summer BBQ: This radish keto potato salad is super easy and the perfect keto side dish for burgers or keto side dish for bbq. Enjoy this delicious keto potato salad recipe with my air fryer bbq chicken wings, pulled pork, or keto bbq ribs to make a meal.
- Radishes: I got two bunches of these, removed the leaves, rinsed them, trimmed the tops and bottoms off, and cut them into halves and quarters (depending on the size).
- Eggs: these are diced, hard-boiled eggs. You can skip boiling them on the stove by making hard boiled eggs in your air fryer.
- Yellow Onion: These are thinly diced.
- Green Bell Pepper: These are also thinly diced.
- Celery: Thinly sliced
- Celery Seed: this gives more celery flavor without adding more chopped celery.
- Mayonnaise: I’m using full-fat mayo.
- Yellow mustard: I’m using standard prepared mustard.
- Dill Pickle Relish: dill pickle relish comes jarred and the benefit of it over sweet jarred relish is that it doesn’t include sugar.
- Sea Salt: I’m using fine grain sea salt
- Black Pepper
- Sweetener: Your preferred granular keto sugar replacement works. I’m using this since sweet relish tends to add sweetness to salads such as this one.
- Paprika: I’m using smoked paprika to sprinkle over the top of the completed potato salad. It also gives it a hint of smoked flavor.
Be sure to check out the recipe card at the bottom of the post for the exact ingredient amounts, full instructions and more.
How to Make Radish Potato Salad
- For an easy cooking process, add the radishes to a microwave steamer bowl (steamer basket or steamer insert). Steam the radishes until they become fork tender. Remove the radishes from the steamer and allow them to cool.
- Add the radishes to a large mixing bowl with the remaining ingredients. Stir to combine. Top with dashes of paprika and sliced green onions.
Top Tips & FAQs
- Thinly Dice: The flavor of raw veggies like bell peppers, onions, and celery are a must-have in potato salad. But, I’m weird in that I don’t want to actually chew them! So, I often dice and chop these as thin as possible so they are there without having chunks in each bite of the finished dish
- Swap Yellow Onions for Red: You can swap yellow onions for red onion if you wish. Red onions have a milder flavor.
- Add-ons for extra flavor: Using a few more ingredients such as a little fresh dill, garlic powder, onion powder, and bits of crisp bacon is a great way to add to the classic flavors that are in this dish. Start with small amounts and continue, based on your personal preference.
- Swap mustards: You can use dijon mustard instead of yellow mustard if you wish
- Use chopped dill pickles as a substitute if you can’t find it jarred
How to Store Low Carb Potato Salad
The best way to store any leftovers of this low carb potato salad is in an airtight container for the next day (up to 5 days).
While traditional potato salad has a high carb content, each serving of this potato salad is about 6g net carbs, but what I love about it is that the carbs are mostly from fresh vegetables.
You can replace potatoes with cauliflower and radishes.
Potatoes are a high carb vegetable. So, most people on keto do not eat potatoes as it would cause them to quickly eat more than 20g of net carbs per day.
Recipes to Enjoy This With
Other Keto Radish Recipes
More Keto Cold Salad Recipes
If you try this recipe, please stop back and leave it a star rating and/or a review in the comments. Stay connected & share photos of your creations with me & others on Instagram, Facebook, and Pinterest!
Keto Potato Salad
Use DRDAVINAHS at checkout to save on some equipment & ingredients!
- 24 oz Radishes, leaves removed, rinsed with the tops and bottoms trimmed. Cut them into halves or quarters, depending on the size
- 5 large Eggs, hard boiled, diced
- 1/2 cup Yellow Onion, thinly diced
- 1/2 cup Bell Peppers, green ,thinly diced
- 1/2 cup celery, thinly sliced
- 2 tbsp celery seeds
- 1/2 cup Mayonnaise
- 1 tbsp Yellow Mustard, prepared
- 1/4 cup dill pickle relish, or finely chop a few dill pickle spears
- 1 tsp Natural Ancient Sea Salt, fine
- 1/2 tsp Black Pepper
- 1 tsp Granular Sweetener,
- 1/2 tsp Smoked Paprika, for sprinkling over the top of the finished dish
- Add the radishes to a microwave steamer bowl or steamer insert. I add 3 tbsp of water to the microwave steamer bowl. If using a pot and steamer insert, then you’ll have to follow those directions.
- Steam the radishes for 2 ½ to 3 minutes in the microwave insert – this will allow the radishes to become fork tender.
- Remove the radishes from the steamer and allow them to cool.
- Add the radishes to a large bowl with the remaining ingredients.
- Stir to combine.
- Top with dashes of paprika and sliced green onions.
- Store in the “potato salad” in the refrigerator.
The nutrition facts come from entering the recipe ingredients into Spoonacular API, a database of food ingredients. They may vary for any recipe based on the exact product used. The keto sweeteners I use have 0g net carbs & are not included because sugar alcohols do not impact most people. This is provided as a courtesy, but you can do your own calculations if you wish!