• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Food Faith Fitness

Nourishing your body, mind and soul

  • About
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers
  • Reader Favs
Home All Recipes Sweet Potato Salad with Avocado Pesto + Healthy Side Dishes {Paleo + Super Simple}

Sweet Potato Salad with Avocado Pesto + Healthy Side Dishes {Paleo + Super Simple}

gf df p
4.80 from 5 votes

Share this post

  • Facebook
  • Twitter
By Taylor KiserMay 13, 2015Jump to Recipe

This paleo sweet potato salad is mixed with creamy avocado pesto, bacon and eggs for a healthy side dish that is so easy and always a crowd pleaser!

Paleo Sweet Potato Salad with Bacon, Eggs and Avocado Pesto – A healthy side dish that is SUPER creamy, easy to make and always a crowd pleaser! You won’t even miss the mayonnaise! | Foodfaithfitness.com | @FoodFaithFit

Today we are asking the age old question: do you call it a po-TAY-to or a Po-TAH-toe.

Personally, I am a fan of po-TAY-to. Because it has half of my name in it. Which means that my brain deduces that is clearly the only way to pronounce it because I am the center of the root vegetable world.

Or something.

In other news: besides playing “how do you pronounce it,” it’s also the time of the month where all my blogging ladies come together to bring you a round-up of healthy, Paleo-friendly meals.

Paleo Sweet Potato Salad with Bacon, Eggs and Avocado Pesto – A healthy side dish that is SUPER creamy, easy to make and always a crowd pleaser! You won’t even miss the mayonnaise! | Foodfaithfitness.com | @FoodFaithFit

So, what is it this month? You ask.

Well, in light of the fact that Memorial Day is ALMOST HERE, which means you’re already planning all sorts of fun BBQ gatherings, we thought you might need some side dishes.

Here’s what we got:

Paleo Sweet Potato Salad with Bacon, Eggs and Avocado Pesto – A healthy side dish that is SUPER creamy, easy to make and always a crowd pleaser! You won’t even miss the mayonnaise! | Foodfaithfitness.com | @FoodFaithFit

Lexi has this DELISH Watermelon Salad with Basil Ginger Dressing! This watermelon salad is packed with the perfect warm weather flavors! Sweet watermelon drizzled with delicious olive oil, garnished with toasted almonds, bacon, mint, sliced red onion, and a sweet Basil Ginger Dressing, this will be a BBQ hit all summer long! Click HERE for the recipe!

Paleo Sweet Potato Salad with Bacon, Eggs and Avocado Pesto – A healthy side dish that is SUPER creamy, easy to make and always a crowd pleaser! You won’t even miss the mayonnaise! | Foodfaithfitness.com | @FoodFaithFit

Brittany has this crazy awesome looking Paleo Roasted Sweet Potato Salad! Coconut oil roasted sweet potatoes tossed with chopped spinach, creamy avocado chunks, red onion and dried cranberries make for a healthy, easy and delicious salad that’s perfect for spring picnics and summer BBQs. Click HERE for the recipe!

Paleo Sweet Potato Salad with Bacon, Eggs and Avocado Pesto – A healthy side dish that is SUPER creamy, easy to make and always a crowd pleaser! You won’t even miss the mayonnaise! | Foodfaithfitness.com | @FoodFaithFit

Lee has a tropical flavor sensation: Paleo Pineapple Coleslaw! This clean-eating, paleo coleslaw is made with homemade mayo, a mixture of delicious and colorful vegetables and a pop of pineapple for sweetness! Click HERE for the recipe!

Paleo Sweet Potato Salad with Bacon, Eggs and Avocado Pesto – A healthy side dish that is SUPER creamy, easy to make and always a crowd pleaser! You won’t even miss the mayonnaise! | Foodfaithfitness.com | @FoodFaithFit

And Davida has this crunchily-yummy Healthy Asian Snap Pea Salad! Get in your greens with this Healthy Asian Snap Pea Salad. It’s super simple to make and coated with a light sesame-ginger dressing. You’ll definitely be going back for seconds! Click HERE for the recipe!

I have ALSO got my eyes on some vegetarian baked beans from Vegetarian Mamma!

Paleo Sweet Potato Salad with Bacon, Eggs and Avocado Pesto – A healthy side dish that is SUPER creamy, easy to make and always a crowd pleaser! You won’t even miss the mayonnaise! | Foodfaithfitness.com | @FoodFaithFit
Paleo Sweet Potato Salad with Bacon, Eggs and Avocado Pesto – A healthy side dish that is SUPER creamy, easy to make and always a crowd pleaser! You won’t even miss the mayonnaise! | Foodfaithfitness.com | @FoodFaithFit

I don’t like any potato salad. Real, fake or somewhere in between like a low carb mock cauliflower potato salad. It’s got this weird squishy thang going on that my texture loving face just DOES NOT COMPREHEND. Unless it’s a low carb mock cauliflower potato salad though. That kind of potato salad I was DOWN FOR.

Of course, that was until THIS recipe.

Paleo Sweet Potato Salad with Bacon, Eggs and Avocado Pesto – A healthy side dish that is SUPER creamy, easy to make and always a crowd pleaser! You won’t even miss the mayonnaise! | Foodfaithfitness.com | @FoodFaithFit

This potato salad is actually made with sweet potatoes. Which I sort of questioned my brain on when it was thought processing it out. I like eating roasted sweet potatoes when they’re just a leetlebit crispy and tender from being roasty-toasted in olive oil. But just plain boiled and diced? NOT SO SURE.

I also feared that the whole “sweet vibe” that these taters have would turn this salad into dessert. Which would be weird and no good and insert any synonym for “BAD FOOD” here.

Paleo Sweet Potato Salad with Bacon, Eggs and Avocado Pesto – A healthy side dish that is SUPER creamy, easy to make and always a crowd pleaser! You won’t even miss the mayonnaise! | Foodfaithfitness.com | @FoodFaithFit

There was also the fact that, although I WAS an inner-potato-salad-hating-person, I KNEW that it still needed to have some sort of creaminess.

Which brought me back to this one time that I made a healthy egg salad sandwich with avocado and it kinda sorta rocked my tastebuds WHOLE WURLD.

Kind of exactly like how it does when food processer-ized (?) with vibrantly green leaves of fresh basil and garlic. Simple as that folks. Nothing with weird ingredients you can’t pronounce or don’t-even-ask-Google-what-that-is-because-you-don’t-want-to-know.

Paleo Sweet Potato Salad with Bacon, Eggs and Avocado Pesto – A healthy side dish that is SUPER creamy, easy to make and always a crowd pleaser! You won’t even miss the mayonnaise! | Foodfaithfitness.com | @FoodFaithFit

Plus, there’s bacon. And eggs. Which you never question. YOU JUST DO IT.

This is me with my red solo cup (let’s have a party!) cheers-ing your long weekend BBQ shenanigans, which must begin with a super-classy plastic plate piled HIGH with ALL of the potato salad.

Paleo Sweet Potato Salad with Bacon, Eggs and Avocado Pesto – A healthy side dish that is SUPER creamy, easy to make and always a crowd pleaser! You won’t even miss the mayonnaise! | Foodfaithfitness.com | @FoodFaithFit

It’s the only way to do it.

Recipe

Paleo Sweet Potato Salad with Avocado Pesto

4.80 from 5 votes
Print
Rate
Serves: 4
Prep: 15 minutes minutes
Cook: 15 minutes minutes
Total: 30 minutes minutes

Ingredients

For the salad:

  • 2 lb Medium White Sweet Potatoes halved (Just over 1 )
  • Salt
  • 2 Large eggs
  • 3 Slices Bacon (make sure it’s whole30 compliant)
  • 1/3 Cup Red onion minced
  • 1 Tbsp White vinegar
  • 1/4 tsp Paprika
  • 2 Tbsp Fresh basil minced

For the avocado dressing:

  • 1/4 Cup Avocado mashed (60g or about half a small avocado)
  • 1 tsp Garlic minced
  • 1/4 tsp Salt
  • Pepper
  • 1/2 Cup Fresh basil loosely packed
  • 1 Tbsp Olive Oil

Instructions

  • Place the potatoes in a large potof generously salted water and bring to a boil. Once boiling, reduce the heat to medium/high and keep the potatoes at a steady, rolling boil until fork tender, about 15-20 minutes. Drain and let sit until cool enough to handle.
  • While the potatoes boil, place the eggs in a medium pot and cover them with about 1/2 an inch of water. Bring the pot to a boil and then turn off the heat, cover with a lid, and let stand for 10 minutes. Drain the hot water and cover the eggs with cold water to cool. Set aside.
  • Heat alarge skillet over medium heat and cook the bacon until crispy and golden brown, flipping once. Transfer to a paper towel lined plate and blot off excess oil.
  • Keep the pan at medium heat and add in the red onion. Cook until just golden brown, about 1 minute. Transfer to the plate with the bacon and blot off excess oil.
  • Once cool enough to handle, peel the skins from the potatoes and chop them into bite sized pieces and place them into a large bowl. Crumble the cooked bacon and place it into the bowl, along with the cooked red onions.
  • Peel the eggs, roughly chop them, and add them into the bowl with the potato mixture.
  • In asmall food processor(mine is 3 cups) combine the mashed avocado, garlic, salt, pepper, and basil until smooth and creamy. You will need to stop the processor and scrape the sides down a few times.
  • With the food processor running, stream the olive oil into the pesto until smooth and well combined.
  • Scrape the pesto into the bowl with the potatoes and mix until evenly distributed and all the potatoes are coated. Add in the remaining vinegar, paprika and fresh basil and stir until evenly distributed. Season to taste with additional salt and pepper if needed.
  • Cover and refrigerate for at least 1 hour and DEVOUR.

Nutrition Disclaimer

Recipes written and produced on Food Faith Fitness are for informational purposes only.

Author: Taylor
Course:Side Dish
Cuisine:American
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It

If you make this recipe, please remember to tag @foodfaithfit and #foodfaithfitness on Instagram! I LOVE seeing your recipe recreations! :)

 

Sweet-potato-salad-nutrition-information

Want more sweet potato goodness?

Sweet-potato-curry-salad

Roasted Sweet Potato Salad with Mango Vinaigrette

FS Grilled potato salad-1

Grilled Sweet Potato Salad with Almond Curry Vinaigrette

Kale-nachos-7

Healthy Nachos with Sweet Potatos and Kale

Paleo Sweet Potato Salad with Bacon, Eggs and Avocado Pesto – A healthy side dish that is SUPER creamy, easy to make and always a crowd pleaser! You won’t even miss the mayonnaise! | Foodfaithfitness.com | @FoodFaithFit

STAY IN DA KNOW ABOUT BEHIND-THE-SCENES INFO GOING ON AT FFF BY KEEPING IN TOUCH ON TWITTER, FACEBOOK AND PINTEREST!

This post may contain affiliate links, but I only recommend products that I actually use and <3. Thanks for supporting FFF! 

Taylor Kiser Profile Picture

About Taylor Kiser

Taylor Kiser is a Certified Personal Trainer and Nutrition Coach and a lover of health and fitness. A follower of Christ. Recipe developer. Photographer. Obsessed with cookie dough, pink & leopard print.

You May Also Like

  • Vegan Sweet Potato Salad with Avocado Dressing
  • Whole30 Moroccan Sweet Potato Salad - This easy paleo Moroccan Sweet Potato Salad is loaded with the spicy-sweet flavor of the Middle-East! It's a healthy, dairy-free summer side dish with a vegan option! | Foodfaithfitness.com | @FoodFaithFit
    Moroccan Sweet Potato Salad
  • Thai Mango Avocado Salad with Grilled Sweet Potatoes - Loaded with sweet mango, tangy lime juice and creamy avocado, this is an EASY, healthy summer side that is sure to please! Gluten free, vegan, paleo and whole30 friendly too! | #Foodfaithfitness | #Whole30 #Glutenfree #Vegan #Paleo #Dairyfree
    Thai Mango Avocado Salad with Grilled Sweet Potatoes
  • Curried Sweet Potato and Mango Salad - Sweet coconut and mango, and spicy curry roasted sweet potatoes and cashews, this salad has it all! | Foodfaithfitness.com | #glutenfree #salad #recipe
    Roasted Sweet Potato Salad with Chicken and Mango Chipotle Vinaigrette

Reader Interactions

4.80 from 5 votes (5 ratings without comment)

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




Mini Funfetti Baked Oatmeal Cupcakes - Made with Greek yogurt and protein powder for a healthy, portable breakfast that is oil and sugar free! Great for kids! | Foodfaithfitness.com | @FoodFaithFit
Previous Post
Funfetti Baked Oatmeal Cupcakes {Gluten Free, High Protein + Super Simple}
Next Post
Sunday Reflections Thirteen

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

We are a lively food corner packed with endless recipes covering different diets. Our platform is run by a group of food enthusiasts with a thing for flavor meals that are good for the soul.

Our Story
gf Gluten Free df Dairy Free lc Low Carb vg Vegetarian ef Egg free k Keto p Paleo v Vegan nf nut free w Whole30

Let's Connect

Check our latest recipes!
Back to Top
  • Contact
  • Privacy & Accessibility
  • Terms and Conditions
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.