Lately, this creamy and coercively delicious paleo potato salad has been my number one craving!
It’s full of all my favorite goodies (hello bacon and green onions!) and makes for perfect low side dishes or snacks to power me through the day.
Not to mention, it’s had my back on several occasions — picnics with friends, dinners with coworkers, family get-togethers — where the goal is to show how delicious eating low carb foods can be! This paleo potato salad is my ringer.
The prep time is minimal, the ingredients are delicious (and already on your low carb shopping list) — keto potato salad with bacon is honestly all most of us need in life!
So if you’re ready to make the dairy free potato salad of your dreams, then let’s get cooking!
How to make Paleo Potato Salad:
The trick to this incredible paleo potato salad is to sub radishes for potatoes. A super quick flip with no loss of flavor! The texture and taste of these low carb vegetables are similar to regular potatoes — in fact, after much testing, I found they’re a WAY better substitute than sweet potatoes!
Here’s how it all comes together:
Boil the radishes.
Cover them with water, and bring the water to a boil. I like to check the radishes by stabbing them in the center with a fork — usually after 15 minutes they’re good to go and super tender.
Boil the eggs.
It’s a no brainer — hard boiled eggs make this paleo potato salad! (Hard boiled eggs, better yet keto deviled eggs, are another great example of mouthwatering low carb snacks)
Once the water boils, turn off the heat and leave the eggs in the pot with the lid on, for at least 18 minutes. While the eggs are chilling (well, cooking, technically), let’s get to the other steps…
Cook the bacon.
Yes, the grand finale — bacon is definitely the best part of any paleo potato salad.
We’ll triple C the bacon: cook it, cool it, and crumble it up. My mouth is watering as I write this. Warning: you may be tempted to eat the crumbled bacon, but save it (or as much as you can) for the salad, it’s worth the wait!
Get the radishes and eggs ready.
Time to get this show on the road! Once the radishes are cooked, drain them and make sure to remove as much liquid as possible. Afterwards, place your eggs in an ice bath to prevent them from cooking anymore. Then peel and dice them accordingly.
Mix it up!
Add the bacon, eggs and radishes to a large bowl. I like to add celery and scallions for an extra crunch and punch of flavor.
Mix everything up — trust me when I tell you, you may be tempted to indulge in a spoonful (or two, or three). A little taste never hurt, you know, to make sure everything’s cooked right! Safety reasons, really.
But just a taste because we still have to…
Add the fixings!
Next up, mix together your paleo mayo, mustard, dill, salt and pepper. (Note: Not sure your mayo from the store is paleo? Follow a paleo mayo recipe to make your tasty spread 100% paleo! With store bought products, watch out for soybean oil)
Pour the dressing over the chopped ingredients and mix it on up. Toss it into the fridge for 15-20 minutes and voila! A tasty dill potato salad with bacon, that’s paleo! Now we’re ready to eat…
Paleo Potato Salad Variations
This paleo potato salad recipe is great, but, there’s a number of variations you can make to fulfill your every craving. Cauliflower potato salad is one awesome option! Read on for a couple ideas:
Cauliflower Potato Salad
Craving cauliflower? Replace the radishes with a heaping dose of cauliflower to give your menu a little variety, with all the same tastiness! Paleo potato salad cauliflower style!
Pst, cauliflower potato salad has about the same amount of carbs as this recipe.
Sweet Potato Potato Salad
A light in the dark, really. Sweet potatoes, unlike their counterpart white potatoes, are considered paleo! Switch out the radishes with this tasty veggie for a sweet and savory treat! Sweet potato coupled with bacon crumbles and paleo mayo? Yes, please!
Note: if you, like me, are on a low carb meal plan, sweet potatoes aren’t the best option!
Whole Potato Salad
Although potatoes would remove our salad from the paleo and low carb recipes category, it’s worth mentioning — you can swap the radishes for regular potatoes, if that’s what you’re craving.
That said, give the radishes a try! This paleo potato salad is guaranteed to surprise you…
What to serve with Low Carb Potato Salad:
Low carb potato salad makes for great low carb snack ideas, and is an excellent accompaniment to your favorite low carb meals. Use it to give life to your meals, or eat it alone by the spoonful (I’m a fan). It’s filling, comforting, and ALWAYS hits the spot!
Here are some paleo potato salad serving ideas:
Paleo Potato Salad Recipe
I know this recipe will help you out of that ‘What do I bring to the barbecue/lunch/dinner?’ quandary. Super tasty and with a short prep time, this recipe is in constant rotation on my menu.
But don’t just take my word for it, see for yourself! It’s a good idea to make extras, this paleo potato salad will be gone before you know it. Leave me a comment below and let me know what you think!
Paleo Potato Salad
- 2 Lbs Radishes raw
- 8 Slices Bacon
- 4 Eggs
- 5 Scallions chopped
- 1/2 Cup Celery diced
- 2 Tablespoons Dill chopped, fresh
- 2/3 Cup Regular Mayonnaise
- 2 Tablespoon Mustard
- 1 Teaspoon Salt
- 1/2 Teaspoon Black Pepper
- Add radishes to a pot of water and bring to a boil.
- Boil, uncovered, for 15 minutes, or until a fork inserted into the center feels tender.
- In another pot, add the eggs, cover with water and bring to a boil.
- Once boiling, cover with a lid and remove from heat. Cook for 18 minutes while you prep the remaining ingredients.
- Meanwhile, cook the bacon.
- Allow bacon to cool on a paper towel-lined plate, then crumble into small pieces.
- Once radishes are cooked, drain them and remove as much liquid as possible.
- Once eggs have cooked and cooled, peel and dice them.
- Add cooked bacon, radishes, eggs, celery and scallions to a large bowl.
- Stir in the mayonnaise, mustard, dill, salt and pepper to bowl, and stir until everything is combined.
- Serve cold and enjoy!