This paleo sweet potato salad with bacon and eggs includes a low FODMAP option and uses homemade mayonnaise that is soy free and Whole30 approved. The addition of smoked paprika and green onion adds extra flavor and will satisfy everyone’s craving for this favorite summer barbecue side dish.
For years before I ate paleo I made the best potato salad every and it was my “thang.” I brought it anywhere I was invited and people always loved it and asked for the recipe. I missed it this summer as barbecue season rolled around. Then I realized it was barely a leap at all to make it paleo. It already had bacon and egg in it so I decided to experiment with a version using Japanese sweet potatoes and homemade mayo. I honestly thought it would fail, and I was prepared for that. But, it wowed me.
By the way, if homemade mayo is not your thing (some people are not a fan of the raw egg in there!) a fabulous Paleo option for mayo is Primal Kitchen Avocado Oil Mayo. It uses organic cage free eggs and is Whole30 approved – just like homemade.
Something about those Japanese sweet potatoes man, they are awesome! The texture of them is starchier than orange sweet potatoes, or even white sweet potatoes but nowhere near as starchy as a white potato. They’re also a bit less sweet but the flavor is still amazing and works in savory dishes like this one. If you haven’t tried white sweet potatoes yet you need to ASAP. I get mine at whole foods but I’m sure they’re hanging around at other stores too.
There are several steps to this and some waiting time, but, it’s not difficult and you can do the steps at a leisurely pace. I think you’ll find the extra time is completely worth it for a great paleo sweet potato salad that no one can complain about! The recipe I made is relatively small since I made it just for my family, but it can easily be scaled to fit a larger crowd.
Paleo Sweet Potato Salad with Bacon and Eggs {Whole30}
Paleo Sweet Potato Salad with Bacon and Eggs
Ingredients
- 2 med-large white or Japanese sweet potatoes or orange if you prefer
- 3 eggs hard boiled and cooled
- 6 slices nitrate free bacon sugar free for Whole30
- 1 small onion chopped (for low FODMAP sub scallions, green part only)
- 1/2 cup homemade mayo or you favorite paleo mayo
- 1/2 tsp smoked paprika
- Extra sliced green onions for garnish
- salt to taste optional
Instructions
-
Cook the bacon first. Cut the 6 slices into bite size pieces and cook in a hot saute pan over med-hi heat, stirring so they cook evenly. Once they are brown and crisp remove them from pan with a slotted spoon to drain on paper towels. DO NOT DISCARD LEFTOVER FAT!
-
Preheat your oven to 400 degrees. Peel your sweet potatoes and cut them into 1/2 to 1 inch chunks. Toss them in a big bowl and add the leftover bacon fat (told you.) Okay if you want to reverse the steps and cook the sweet potatoes before the bacon, you can toss them with any cooking fat of choice, preferably ghee or light olive oil.
-
Transfer them to a parchment paper lined baking sheet or 2 if you need, and roast in the oven for 25 minutes or until soft. Remove from oven, let cool, and set aside in the refrigerate to further cool.
-
Make the mayo if you haven't already done so. Alternatively you can use a paleo approved mayo of your choice. Primal Kitchen Paleo Approved Avocado Oil Mayo is a fabulous option!
-
Peel and chop your hardboiled eggs and put them in a large bowl with the chopped onions (or sliced green scallions if keeping low FODMAP.)
-
Now crumble and add the bacon and the sweet potatoes, once they've cooled to about room temperature. Mix with a half cup of mayo, more or less depending on your preference.
-
Taste before adding salt. Depending on the flavor of your mayo you might not need salt at all. Sprinkle the smoked paprika on before serving and garnish with more thinly sliced green onion.
-
Share with someone you love and eat it with something YOU LOVE. Like sausage. Just saying!
Nutrition
Do you have a traditional favorite recipe for potato salad?
What’s your “thing” that everyone always asks you to make?
I have never been a potato salad person but that first picture has me salivating. Looks delicious and a must try. Do you have any good fish dishes? I hope your day is great!
I am a huge fish lover and have it every day for lunch but my husband despises it so never for dinner. Therefore I go very simple on it usually and throw it on the stove and then on a salad but I will try to think up something a little more creative. And you can’t go wrong with the bacon and egg in this recipe! Not the traditional potato salad flavor at all 🙂
I looooooooove fish. Grilled salmon on a bed of sautéed spinach is incredible. I will definitely try your posted dish!
Great! And I could eat salmon with almost anything I think 🙂
Awesome Michele – it is really true how some stuff you thought you needed to ‘leave behind’, you can actually remake using healthy choices! We have a number of recipes we’ve done things like this – and as you say, some are crap, and some are fantastic!
Been loving your posts this week, will be commenting as I catch up after getting home tomorrow 🙂
Hope you’re enjoying your trip (I’m sure you are!) and I’ve been loving your archived posts! Definitely fun finding new ways to make old favorites 🙂
we just stocked up on organic bacon from costco.. time to make this!
Great! Hope you like it, enjoy 🙂
We actually just bought white sweet potatoes accidentally last week- they were really good!
I’m going to whole foods to get some tomorrow. First time I ever bought them it was by accident and I had no clue what it was 🙂
To use a word I’ve seen Michele invoke ;)… this was dang awesome! I made it exactly as listed and also served it with a chicken sausage. Yummy.
So happy that you liked it! I have to start thinking up some new stuff 🙂
No pressure… yet 😉 I still have to go through all the recipes you have on your blog. This was my first one. Thanks, Michele!
Can this be made in advance?
Yes definitely!
Sound so good its a version some what of my own i use curry and red onion.
Sweet Potatoes are an acceptable alternate food option for the Paleo Diet. Most potatoes are not part of the diet plan.
The best tags are ones that the general public finds useful — e.g., Simple, Vegan, Chocolate, Easy, Advance, etc.
Out of this world and my favorite recipe I’ve made of yours! The white sweet potatoes are a game changer!
We really enjoyed this sweet potato salad! I used turkey bacon and dried chive rings instead of onion, I also added onion powder and garlic powder, delicious! Thank you so much for another awesome recipe!
We really enjoyed this sweet potato salad!The best tags are ones that the general public finds useful — e.g.,
This salad of sweet potatoes was incredibly delicious!The most beneficial tags are those that are widely used, such as