• Skip to primary navigation
  • Skip to header navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Shop
  • About
  • Contact
  • My Cookbook
my new book!
Display Search Bar

The Paleo Running Momma

Run Fast, Eat Clean, Live Messy!

  • Browse Recipes
  • By Course
    • Appetizers & Snacks
    • Breakfast & Brunch
    • Dips, Dressings and Sauces
    • Lunch & Dinner
    • Sweet Treats
    • Veggies & Sides
  • By Dessert
    • Breads & Muffins
    • Brownies & Bars
    • Cakes & Cupcakes
    • Chocolate
    • Cookies
    • Crisps, Cobblers, & Crumbles
    • Fruit
    • No-Bake
    • Pies & Tarts
  • By Special Diets
    • Egg Free
    • No Added Sugar
    • Nut Free
    • Vegan
    • Whole30
  • By Ingredient
  • By Holiday/Season
    • Birthday
    • Christmas/Winter
    • Easter/Spring
    • Summer/BBQ
    • Thanksgiving/Fall
  • View the Full Recipe Index

6.05.19

Pesto Roasted Potato Salad with Bacon {Whole30, Paleo}

Sharing is caring!

Whole 30 No Added Sugar

This pesto roasted potato salad is a super tasty twist on your traditional BBQ side dish.  Baby potatoes are roasted to bring out all the flavor and tossed with a dairy-free, Whole30 compliant pesto plus crispy cooked bacon and chopped eggs.  It’s perfect served at room temperature or slightly warm.

This pesto roasted potato salad is a super tasty twist on your traditional BBQ side dish.  Baby potato are roasted to bring out all the flavor and tossed with a dairy-free, Whole30 compliant pesto plus crispy cooked bacon and chopped eggs.  It's perfect served at room temperature or slightly warm.

It’s potato salad season and that means it’s time to party!  With potatoes.  The best kind of party, right?!

Whether we’re talking classic potato salad, a spicy one like this chipotle lime bacon potato salad, or a roasted sweet potato salad, I’m always on board.

Today, though, our potato salad is taking a green twist with pesto!  Pesto is good on everything and it’s pretty amazing with potatoes of any kind.  I love my chicken pesto stuffed sweet potatoes and I know white potatoes deserve to get in on the fun, too.

I decided to roast my potatoes for this recipe mainly to bring out that extra flavor.  Boiling used to be my go-to method for potato salads but I actually prefer roasting them now instead.  It takes just about the same amount of time.

You get to add a little extra flavor with the roasting step and it’s totally worth it and works wonderfully with the pesto here.

The pesto itself is similar to my other Whole30 pesto recipes, although I used pine nuts this time instead of walnuts.  You can actually use any type of nut you like here – pine nuts would make it the most traditional as far as pesto goes.

And let’s get real here – I basically can’t make a potato salad without adding bacon – I don’t think this is really a problem, it’s just reality!

Luckily there’s no shortage of bacon, ever, in my house.  So, fried up just enough to crumble into this salad and give it that extra smoky flavor we all love.

To make it just a bit more like traditional potato salad, I also added some chopped hardboiled eggs.  Eggs and pesto happen to be one of my favorite combos!  In fact, I love topping my fried eggs with a little leftover pesto whenever I have it around.

This pesto roasted potato salad is everything it appears to be – easy, relatively quick, and loaded with flavor.  It’s totally picnic ready and perfect served either room temperature or slightly warmed.

You can keep the leftovers in the refrigerator for about 4 days – it’s the perfect side dish for almost anything!

I hope you’re ready for lots of flavor and a new favorite side dish – it’s time to make potato salad – let’s go!

Pesto Roasted Potato Salad with Bacon {Whole30, Paleo}

This healthy pesto potato salad is a super tasty twist on your traditional BBQ side dish.  Baby potatoes are roasted to bring out all the flavor and tossed with a dairy-free, Whole30 compliant pesto plus crispy cooked bacon and chopped eggs.  It's perfect served at room temperature or slightly warm. #paleo #whole30 #cleaneating #potatosalad #pesto

Pesto Roasted Potato Salad with Bacon

This pesto roasted potato salad is a super tasty twist on your traditional BBQ side dish.  Baby potatoes are roasted to bring out all the flavor and tossed with a dairy-free, Whole30 compliant pesto plus crispy cooked bacon and chopped eggs.  It's perfect served at room temperature or slightly warm.

Author: Michele Rosen
Prep Time: 10 minutes
Cook Time: 30 minutes
Course: Side Dish
Cuisine: Paleo, Whole30
Keyword: pesto
Servings: 10 servings
Print this Recipe
Did you make this recipe?
Leave a review
5 from 1 vote

Ingredients

  • 2 1/2 lbs small baby potatoes
  • 1 Tbsp olive oil
  • Sea salt and pepper
  • 6 slices nitrate free bacon sugar free for Whole30
  • 3 cups basil leaves OR a mix of basil and other greens
  • 1/3 cup pine nuts
  • 3 cloves garlic
  • 2 Tbsp nutritional yeast for flavor
  • 2 1/2 Tbsp fresh lemon juice
  • 6 Tbsp light olive oil or avocado oil
  • Sea salt and black pepper to taste
  • 4 eggs hardboiled

Instructions

  1. Preheat your oven to 425 degrees. Toss the potatoes with olive oil, salt, and pepper and spread out on a large baking sheet.
  2. Roast in the preheated oven for 20–25 minutes or until tender, remove from oven and allow to cool on the baking sheet.
  3. Meanwhile, cook the bacon. Heat a large skillet over medium high heat and cook bacon until crisp, remove and drain on paper towels.
  4. Prepare the pesto. Add the basil and other greens, if using, the pine nuts, garlic, yeast, lemon juice, and oil to a high speed blender or food processor and pulse until not quite smooth. You can make it chunkier or smoother based on your preference.
  5. In a large bowl, toss the cooled potatoes with as much pesto as desired (the remaining can be saved for another use), then crumble the bacon and toss to coat. Slice or chop the eggs and drizzle with more pesto or olive oil, and sprinkle with sea salt and pepper. Serve at room temperature. Store leftovers covered in the refrigerator for up to 3 days. Enjoy!

Nutrition

Calories: 294kcal
Carbohydrates: 22g
Protein: 8g
Fat: 20g
Saturated Fat: 4g
Cholesterol: 74mg
Sodium: 120mg
Potassium: 613mg
Fiber: 3g
Sugar: 1g
Vitamin A: 475IU
Vitamin C: 25.3mg
Calcium: 38mg
Iron: 1.9mg

Did you make this recipe?

Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma

Shop Products and Ingredients:

Want More Potato and Sweet Potato Salads?  Try One of These!

Roasted Sweet Potato Salad with Bacon and Lime Vinaigrette {Whole30}

Bacon Ranch Potato Salad {Whole30}

Sweet Potato Salad with Bacob and Eggs {Whole30}  

BBQ Ranch Sweet Potato Salad {Whole30}

Chipotle Lime Potato Salad {Whole30}

Note: This post contains Amazon affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!

You Might Also Like...

  • Chipotle Lime Potato Salad with Bacon {Paleo, Whole30}
  • Savory Bacon Sweet Potato Waffles {Paleo, Whole30}
  • Bacon Ranch Potato Salad {Paleo & Whole30}
Previous Post
Next Post

About Michele

More than a little into running and paleo recipes (yoga now too!) but I'm not here to rain on your grains (or anything else) so come along for the ride! I do a little too much of everything (except cleaning), and I enjoy laughing at myself. As long as I'm the one making the jokes, that is. Just kidding. So bring me your angst, your appetite and your frying pan and climb aboard!

Reader Interactions

Reader Reviews & Comments

  1. karen says

    June 5, 2019 at 12:22 pm

    I thought potatoes were no nosed for paleo

    Reply
  2. Freecell online says

    July 8, 2019 at 5:37 am

    5 stars
    I loved that you have shared this recipe making details. i am totally impress to see this game format because they are showing smart moves and very interesting levels.

    Reply
  3. Leslie says

    July 22, 2019 at 8:52 pm

    This was delicious! Felt like breakfast at dinner time .. but the pesto brought it up a notch!

    Reply

Leave a Comment Cancel reply

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Welcome!

Hi! I’m so happy you stopped by! My name is Michele and I’m a Paleo eater and recipe creator, runner, mom of 3, and the gal behind Paleo Running Momma! Over here you’ll find real-food, clean eating family favorites that you’ll be excited to share with your loved ones. I hope you stay awhile, eat, savor, and enjoy!

Read More

Free Recipes

Subscribe to email updates for new recipes delivered to your inbox!

Footer

Weeknight Ideas

M
Get the Recipe
One-Skillet Teriyaki Meatballs {Paleo, Whole30}
These easy one-skillet teriyaki meatballs are perfect for weeknights.
T
Get the Recipe
Instant Pot BBQ Chicken {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!
W
Get the Recipe
Glazed Sheet Pan Chicken with Butternut Squash and Apples {Paleo, Whole30}
The perfect no-fuss, one-pan paleo and Whole30 dinner.
TH
Get the Recipe
Crispy “Breaded” Paleo Chicken Cutlets {Whole30}
Quick, simple, and perfect to make ahead of time!
F
Get the Recipe
Loaded Taco Sweet Potato Sliders {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!

New Recipes

Delivered to your inbox!

Sign Me Up!
Who’s up for one-bowl paleo breadsticks this wee Who’s up for one-bowl paleo breadsticks this weekend? These easy Italian breadsticks are loaded with flavor, Italian herbs and garlic, and have the perfect chewy texture.
They’re great when you’re craving bread but want to keep things clean!  Gluten-free, grain free, dairy free and perfect for dipping 🍕link to the recipe is in my bio 😄https://www.paleorunningmomma.com/paleo-breadsticks-one-bowl-gluten-free-dairy-free/
#paleobaking #healthybaking #paleobread
Happy Valentine’s Day 💕🍫aka an excuse to h Happy Valentine’s Day 💕🍫aka an excuse to have chocolate all month long and not mad about it!I present you with the best paleo chocolate cake with chocolate “buttercream” frosting!  A reader favorite and the only blog recipe that also made it to my cookbook - Paleo Baking at Home.  Link to the recipe is in my bio so go make this ASAP (or save for a needed chocolate fix 🍫) P.S. if you haven’t preordered my book yet (releasing March 10!) the link is also in my bio or just search on amazon!
https://www.paleorunningmomma.com/paleo-chocolate-cake-chocolate-buttercream/
#paleobaking #paleobakingathome #chocolatecake #paleotreats
Counting down to Valentine’s Day with more choco Counting down to Valentine’s Day with more chocolate 🍫 and we’re making donuts today!  Double chocolate frosted paleo donuts that also happen to be nut free 💕and can be made in a muffin pan too 😄 gluten free, dairy free, kid approved and so fun! Link to the recipe is in my bio ❤️ https://www.paleorunningmomma.com/chocolate-donuts-gf-paleo/
#donuts #chocolate #paleotreats #chocolatedonuts #paleobaking #healthybaking
Brand new on the blog today - chocolate covered ch Brand new on the blog today - chocolate covered cherry fudge brownies 🍫💕 I made these egg free, vegan and paleo and DANG did they rock my world last week. Planning to make them again for Valentine’s Day because hello chocolate heaven magic!  Chocolate covered cherries were my favorite as a kid and the fudgy brownies speak for themselves. Link to the recipe is in my bio 😍https://www.paleorunningmomma.com/chocolate-covered-cherry-fudge-brownies-paleo-vegan/#paleobaking #chocolate #vegan #veganrecipes #vegandesserts
Totally guilty of chocolate AND cheesecake spammin Totally guilty of chocolate AND cheesecake spamming you this week 💕 for Valentine’s Day 💕 and today it’s a paleo + vegan espresso chocolate chip cheesecake!This creamy rich cheesecake has a chocolate cookie crust topped with a cashew based espresso chocolate chip cheesecake layer.  Dairy-free, gluten-free, egg free, refined sugar free. Link to the recipe is in my bio ☕️🍫 https://www.paleorunningmomma.com/espresso-chocolate-chip-cheesecake-paleo-vegan/
#vegandesserts #vegancheesecake #veganrecipes #veganbaking
Every time I make vegan cheesecake I’m amazed th Every time I make vegan cheesecake I’m amazed that it’s possible to make “cheesecake” so legit without any dairy!  Today’s chocolate raspberry mini cheesecakes are no exception - soooo good!These mini vegan cheesecakes have a chewy chocolate layer topped with a super creamy sweet raspberry cashew cheesecake layer.  Top them with a chocolate drizzle and you’re good to go for Valentine’s Day!  Gluten free, no bake, dairy free, egg free, vegan.  Link to the recipe is in my profile 💕🍫 https://www.paleorunningmomma.com/chocolate-raspberry-mini-vegan-cheesecakes-no-bake/#vegancheesecake #vegandesserts #paleovegan #paleotreats #chocolate
Happy Monday!! I have a new IG-only recipe for you Happy Monday!! I have a new IG-only recipe for you today that couldn’t be more perfect for a Monday morning (especially to kick off Valentine’s Day week 💕💕) a yummy Paleo Mocha Latte! ☕️🍫 #ADI added some @ancientnutrition collagen for more protein too. I used the plain version but you can go double-chocolate with their chocolate flavored collagen!I add their collagen protein to my coffee daily for the bonus skin and joint benefits plus extra protein 👍Here’s the recipe for the best paleo mocha latte!
Makes 2 servings
10 oz strong brewed coffee, hot (or espresso, if preferred)
1 cup almond milk, or nut pods creamer, heated in the microwave or a saucepan
2 Tbsp raw cacao powder
2 Tbsp maple sugar (or coconut sugar)
2 scoops Ancient Nutrition Multi Collagen Protein (use the chocolate flavor for double chocolate!)
1 1/2 tsp pure vanilla extract optional
Extra cacao powder or shaved dark chocolate for garnishAdd the prepared coffee or espresso, the milk or creamer, cacao powder, maple sugar, collagen, and vanilla to a blender and blend until all is dissolved, then continue to blend until frothy.  Divide between 2 cups and garnish with extra cacao powder or shaved chocolate if desired.  Enjoy!
New today!! These double chocolate muffins are inf New today!! These double chocolate muffins are infused with lots of orange flavor, drizzled with an orange glaze and of course loaded with tons of rich dark chocolate!
Made with almond flour, they have a texture like traditional wheat flour muffins but are totally grain free, dairy-free, and paleo friendly.  Great for snacks, breakfast and brunch!  Link to the recipe is in my profile 😄https://www.paleorunningmomma.com/double-chocolate-orange-muffins-paleo/
#paleobaking #chocolate #paleotreats
Follow on Instagram
Back To Top
© 2021 The Paleo Running Momma
  • Contact
  • Privacy
  • Policies
Site Credits Designed by Melissa Rose Design. Developed by Once Coupled.
  • Facebook
  • Twitter
  • Pinterest