· · ·

Sweet Potato Salad Recipe

Sharing is caring!

Sweet Potato Salad. Delicious paleo recipe that is perfect for picnics and BBQs.

Since it’s about to be the 4th of July and backyard BBQ’s seem to be in full swing, it seemed like a good idea to share this paleo twist on a classic summer dish.

I love potato salad. I could eat it by the bucketful. For real. However, as much I love potato salad, it is not at all paleo compliant and I’m genuinely trying my best to stick to my guns and maintain my paleo habits. I feel so much better when I eat this way, so I can’t let something like traditional potato salad derail my efforts. Even if I desperately want to.

Necessity is the mother of invention as they say and during the summer, potato salad is an unquestionable necessity. So, I experimented with ingredients I know I can have and came up with this sweet potato salad. It is equally as good, if not better than it’s traditional predecessor. I can actually eat it without feeling guilty, or even worse, run down and sluggish.

Sweet Potato Salad. Delicious paleo recipe that is perfect for picnics and BBQs.

Next time you sign up to bring a salad to a picnic, BBQ or potluck, bring this sweet potato salad, everyone will devour it and you get to be the hero who brings something healthy and yummy.

Sweet Potato Salad โ€“ Paleo and Gluten Free

Save RecipeSave Recipe

5 based on 1 review(s)


  • 4 medium sweet potatoes (peeled and chopped)
  • 2 tbsp olive oil
  • 1 tbsp red wine vinegar
  • 2 hard boiled eggs (peeled and chopped)
  • 1/2 tsp sea salt
  • 1/4 cup roasted red peppers
  • 3 green onions (sliced)
  • 1/4 cup mayo
  • 1/4 cup plain Greek yogurt (sub plain coconut yogurt if completely dairy free)


  1. Preheat oven to 400.
  2. Combine potatoes, salt and oil in a large bowl.
  3. Stir until potatoes are well coated
  4. Roast 15-18 minutes or until tender
  5. Return potatoes to bowl and stir in vinegar
  6. Place in refrigerator for 30-60 minutes or until chilled.
  7. Add eggs, onions and peppers to the potatoes
  8. In a separate bowl combine mayo and yogurt
  9. Pour over potatoes
  10. Serve cold


This sweet potato salad gets better the longer it sits, so go ahead and make it the night before or a few days before your big event to really give the flavors time to combine.

Sweet Potato Salad. Delicious paleo recipe that is perfect for picnics and BBQs.

Happy cooking!

Similar Posts


  1. This has to be sooooooo good. My kids will love this. Wonderful post! I would love it if you would share it at our WIW Linky Party! I hope you can join us! Paula ivyandelephants.blogspot.com
  2. Looks delicious! When do you add in the red wine vinegar?
    1. Right after you roast them :)

Leave a Reply

Your email address will not be published. Required fields are marked *

Rate this recipe: