Sweet Potato, Bacon and Egg Salad

This brightly colored, unusual dish can be served for breakfast or as a main dish for lunch or dinner. Crispy bacon adds protein and ever-so-slightly grassy dill makes the flavor more complex. It can be eaten warm or chilled. Butternut squash can be substituted for the sweet potato, mashed avocado can be used instead of mayonnaise, and rosemary can be used instead of dill.

Overall Rating
Your RatingYou must log in

Get started right now with our FREE Paleo Starter Kit:

Inside, you’ll discover...
  • 25 Delicious Paleo “Starter” Recipes
  • Our complete “Paleo Food Swaps” guide
  • A complete starter shopping list
  • Tons more free resources

Sweet Potato, Bacon and Egg Salad

Servings 2

Total Time: 35 minutes

Cook Time: 35 minutes

Nutrition Information

calories 578

carbohydrate 25g

protein 31g

fat 39g


  • 1 medium sweet potato(es) diced
  • 2 large egg(s)
  • 8 slice(s) bacon diced
  • 4 tablespoon(s) dill, fresh finely chopped
  • 2 tablespoon(s) Paleo mayonnaise (you can make your own with this recipe)
  • 2 tablespoon(s) lemon juice


  1. Place eggs in small sauce pan, cover with cold water, cover pan and place over high heat until just before boiling.
  2. Remove from heat and let sit, covered, for 13 minutes.
  3. Immediately rinse in cold water, peel eggs, dice and set aside.
  4. Meanwhile, dice sweet potato.
  5. Heat skillet over medium-high. When hot, add bacon and cook for 5 minutes. Add diced sweet potato and continue to cook until potato is tender and bacon is fully cooked.
  6. In a small bowl, mix dill, mayonnaise and lemon juice.
  7. Add eggs, sweet potato and bacon, and mix. Serve warm or cold.


    1. I suggest making the dressing as listed (and separately), and just add it slowly, and quit when it’s “right” for you.

  1. This sounded weird to me, but I actually loved it. I made a double batch and used 4 tsp of dried dill which was plenty for us.

  2. I was very skeptical at first, but turned out to be one of my favorite recipes on the site. I also did half the amount of dill after the first batch.

  3. This recipe is great! One of our favorite breakfasts. We substituted butternut squash for the sweet potato and it was incredible!

    1. Mayo is really just egg whites and oil–maybe some lemon juice or other flavorings– you can make it yourself if you prefer.

      And sweet potatoes have been approved to me by several of the Paleo spokespeople I trust, so I eat ’em. (Robb Wolf and Scott Hagnas–Both agree to eat in moderation, but not to completely avoid)

  4. Thanks for the reply and tips. been doing more research and and I’m getting the same confirmation. I appriciate your help Jason thanks.

  5. Im new to this, but a number of sites i visited when researching also list out sweet potatoes as a no no? thoughts?

  6. This is one is one of the best. We use 2 slices of bacon, however, the receipt is now showing 8 – which looks like a mistake, and go half on the lemon juice.

    1. Not all bacon is bad. Cured, super fatty, conventional pork bacon is not good. To make bacon more Paleo, you’d want to get organic (preferably turkey and not pork for the fat content) bacon that is uncured.

  7. All I have to say is WOW! This is good! The kids loved it, my husband loved it, and it’s so easy to make. We had it for dinner with steamed broccoli as a side and fresh fruit for dessert.

    This definitely will be on our menu plan from now on!

  8. Was just thinking, if you’re trying to avoid the sweet potatoes, you could substitute roasted butternut squash and it’d be pretty awesome.

  9. The nutritional information for this one doesn’t seem right. It seems to be high in fat, low in carbs and low in protein.. Anyway I did cook this today for breakfast and it was great. My potato’s weren’t cooked completely while my bacon was overdone so I’d say I would add the potato only a minute after adding the bacon next time. My potato cubes were < 1 cm2.

    1. @Imitation – I’m glad you liked the recipe. I’m not sure what you mean by it “doesn’t seem right”. We strive to keep protein and fat moderate and carbs pretty low at Paleo Plan. We don’t follow a prescription, per se, for macronutrient percentages, but overall we end up with about 25% protein every week when averaged out. We’re more concerned that you’re enjoying your Paleo foods, whatever ratio of protein, fat, and carbs they contain. Hope that helps.

  10. I have to make my mayonnaise from scratch and am allergic to olives (hence olive oil) and use grapeseed oil for cooking other than coconut or flaxseed. What would I use for mayonnaise since it takes a full cup of oil? This sounds so good and I would love to try it!

    1. @Renee – Macadamia nut oil? Flax oil? a combo of the two? Or other nut oils, but macadamia is the best in terms of fatty acid profile.

    1. Hi Janice – Good question. The instructions don’t say anything about the coconut oil, so I removed it from the ingredient list. Sorry we didn’t catch this before, but thanks for bringing it to our attention. I changed the nutritional info to account for the removal of the oil.

  11. This is sooo good! Such a great combination of flavors together. I did drain the bacon and sweet potatoes on a paper towel before adding to the mixure. The only trouble I had was when peeling the eggs, the egg shell was sticking to the whites. I followed the directions exactly so not sure what went wrong there. However, this is a wonderful recipe. Thank you for sharing!

  12. Hi
    Would these keep in the fridge for a few days?
    My issues is time in the mornings and breakfast on the go.
    I am hoping to make this on a Sunday and a have a for a few mornings.
    Thoughts ? Suggestions?

  13. This was amazing! I was making a smaller serving so I put 3 eggs, 4 slices of bacon and about half the sweet potato. Also I had no dill so I added minced garlic and it was awesome! Probably the best Paleo meal I’ve made so far!

  14. would you eat this cold? I usually eat breakfast at work, so was wondering if it would taste ok straight out of the fridge. Trying to avoid microwave use!

    1. Grecia – You’re asking the wrong girl :) I eat everything cold – I don’t care if it’s hot. I’d just try it cold and see what you think. Totally personal preference.

  15. this is so good! Awesome alternative to the regular (bland, even with cheese) scrambled eggs I’ve been making. Very tasty and nothing but goodness. Awesome for the athlete. Sweet potatoes=carbs=energy. Bacon=mouthgasm. Eggs=more protein=muscles. New favorite recipe, rather than some egg casserole.

  16. Can I use Avocado instead of mayo? I feel like its the same consistency when softened, but would the flavor still be good in this recipe? Im just not a fan of store bought mayo and Ive never made mayo before and I want to try this recipe right now!!

  17. I ended up using avocado instead of mayo & I really enjoyed it! It’s an awesome substitute and very healthy! My boyfriend and I really enjoyed this for breakfast & filled us up for quite a while.

  18. My hubby is a vegetarian and wants to go on Paleo Plan with me. Do you think this will be ok for him without the bacon? I’d like to fix it for him but I don’t want him to get turned off on the first recipe since I’d be cutting something from it for him.

    This is our very first week. I’m a week behind getting the groceries so I’m actually starting the “formal” plan today. Last week, I did it by the seat of my pants and still lost 7 lbs. I ate trout and mahi all week instead of other meats.

    1. New to Paleo – Thanks for the reminder! I thought we’d had a link on this recipe all along to our own Omega 3 Paleo Mayo recipe, but I just added it for you. Sorry about that! No, regular soy and corn-based mayo is NOT Paleo. You can buy Paleo friendly olive oil mayo at health food stores or on Amazon if you don’t want to make your own.

  19. Grated the sweet potatoes, cooked them alone, cooked bacon and drained it, add the two together combined on heat for two min.
    added the eggs and mayo and ..devoured :)

  20. It was a bit too much dressing for me, but if I would have read the suggestions and added bit a little at a time to taste, it would have been much better! Overall, the combination of ingredients was a winner!

  21. This was beautiful. I used a little less dressing than recommended and also a little less lemon juice in the dressing as I found it a bit too lemony when I tasted it. Other than that, it was brilliant.

  22. Two changes we made: We scrambled our eggs instead of boiling, and we put the dressing on the side and used it as more of a dipping sauce. It was DELICIOUS we are DEFINITELY making it again!

  23. This is by far the BEST recipe for any kind of potato salad. I make this several times a month and for cookouts. Always a hit!! Thank you!

Leave a Reply