image of the recipe rebel cookbook cover on transparent background.Get my ⭐️⭐️⭐️⭐️⭐️ cookbook here  🎉

Creamy Italian Potato Salad

5 from 2 votes
Pin RecipeJump to Recipe

A fresh, veggie-packed take on classic potato salad! This Creamy Italian Potato Salad is filled with spinach, pesto, tomatoes, roasted red peppers, and Parmesan cheese. Ready in under 30 minutes, serve it alongside grilled chicken or at any picnic.

overhead image of italian potato salad in clear bowl with cherry tomatoes and fresh basil

The Picky Eater-Approved Potato Salad

I’ll be honest: I’m a little bit weird when it comes to dips, dressings, and sauces. I like ketchup, barbecue sauce, sweet and sour sauce, mild salsa, pasta sauce — you name it. But mayo? Ick. Salad dressings? No way. Mustards, relishes, chimichurri? Nuh-uh.

Funny enough, this creamy Italian potato salad has completely won me over. It’s a perfect middle ground between a classic mayo-loaded potato salad and a light vinaigrette, packed with healthy, flavorful ingredients like roasted red peppers, spinach, pesto, Parmesan cheese, and grape tomatoes.

And, since my eating habits are similar to those of an 8-year-old, I’m pretty sure your kids will love it too!

Ingredients for Creamy Italian Potato Salad

  • Potatoes: Any small, waxy potato, like Yukon Gold or red potatoes work well!
  • Mayonnaise: I use light mayonnaise because, well, I don’t actually like mayo that much. If you prefer, you could swap out the mayo for Greek yogurt, keeping in mind that it will taste more like Greek yogurt and less like mayo (obvi).
  • Basil pesto: You can use your favorite store-bought pesto, but I recommend making homemade basil pesto for the best flavor.
  • Frozen spinach: Make sure to thaw and squeeze out the spinach so your potato salad doesn’t end up watered down.
  • Roasted red peppers: You can either use jarred roasted red peppers or roast your own.
  • Grape tomatoes: I prefer grape tomatoes, but cherry tomatoes or diced Roma tomatoes will work as well.
  • Fresh basil leaves: I like to toss a few torn leaves into the potato salad for extra flavor and freshness.
  • Parmesan cheese: Use freshly shredded Parmesan for the best results (not the powdered stuff!).
close up of italian potato salad in glass bowl with shredded cheese and tomatoes

Want to Make Your Potato Salad Extra Special?

Adding some crispy pancetta, prosciutto, or any diced Italian deli meat will give your creamy Italian potato salad a little extra “oomph.” You can also mix in some crumbled bacon for a smoky flavor.

Tips & Tricks for the BEST Potato Salad

  • Don’t overcook the potatoes! Since they’re diced into small pieces, they’ll cook quickly. Start checking them with a fork around the 5-minute mark. You’re looking for tender but firm, not mushy.
  • Prep while you wait. Use the time while the potatoes are boiling and chilling to get the other ingredients ready. This will make the final assembly super quick.
  • Dry those veggies. Make sure your spinach, tomatoes, and basil are totally dry before you mix them in. Any extra water will make the dressing runny and keep it from sticking to everything.

What to Serve with Creamy Italian Potato Salad

Whenever I make this potato salad, I immediately think of BBQ favorites like my famous Crock Pot Pulled Pork and Burger Recipe. Grilled Chicken Thighs are another awesome main to pair with it! For sides, complete your plate with Instant Pot Baked Beans or some perfectly Boiled Corn on the Cob.

How to Store Creamy Italian Potato Salad

Potato salads keep so well, so feel free to make this 3-4 days in advance! Just store the salad in an airtight container and keep it chilled in the fridge. If you’re planning on storing leftovers, make sure the potato salad hasn’t been at room temperature for more than two hours (the mayonnaise can spoil).

Want to save this recipe?
Just enter your email and get it sent to your inbox. You’ll also get new recipes and a free monthly menu plan!

Creamy Italian Potato Salad

A fun new twist on classic Potato Salad! This Creamy Italian Potato Salad is filled with spinach, pesto, tomatoes, roasted red peppers and Parmesan cheese, it’s perfect alongside grilled chicken or at any picnic!
5 from 2 votes
Prep Time: 15 minutes
Cook Time: 8 minutes
Total Time: 23 minutes
Course: Salad, Side Dish
Cuisine: American
Servings: 8 servings
Want to save this recipe?
Enter your email and we’ll send it to you, along with new recipes and menu plans!

Ingredients 

  • lb potatoes, quartered
  • cup light mayonnaise
  • ¼ cup extra virgin olive oil
  • 1 teaspoon minced garlic
  • 3 teaspoons basil pesto
  • 1 cube frozen spinach, thawed and squeezed dry (about ¼ cup)
  • 1 tablespoon apple cider vinegar
  • ½ teaspoon salt
  • cup roasted red peppers, diced
  • ½ cup grape tomatoes, sliced
  • 2 large fresh basil leaves, sliced (about 2-3 tablespoons)
  • ½ cup shredded Parmesan cheese, the real stuff!

Instructions 

  • In a large pot, cover potatoes in cold water. Bring to a boil over medium high heat, and cook for 5-8 minutes, until tender. Drain, place in a large bowl, cover and refrigerate until cold.
  • Mix together the mayonnaise, olive oil, garlic, pesto, spinach, vinegar and salt with a whisk.
  • To the bowl of chilled potatoes, add red peppers, tomatoes, basil and Parmesan. Pour dressing over and toss. Serve cold, or refrigerate until ready to eat.

Nutrition

Calories: 185cal, Carbohydrates: 16g, Protein: 4g, Fat: 11g, Saturated Fat: 2g, Cholesterol: 7mg, Sodium: 413mg, Potassium: 396mg, Fiber: 2g, Sugar: 1g, Vitamin A: 220IU, Vitamin C: 21mg, Calcium: 85mg, Iron: 0.8mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Want to save this recipe?

Create an account easily save your favorite content, so you never forget a recipe again.

Register Now

Tried this recipe?

Tag @thereciperebel or hashtag #thereciperebel —
I love to see what you’re making!

Tag @thereciperebel

Meet Ashley

My name is Ashley Fehr and I love creating easy meals my family loves. I also like to do things my way, which means improvising and breaking the rules when necessary. Here you will find creative twists on old favorites and some of my favorite family recipes, passed down from generations!

Read More

You May Also Like

Reader Interactions

Comments

  1. Stacey @ Bake Eat Repeat says

    I actually love mayo and don’t really understand not liking it! But I also love trying other potato salad versions and this one looks amazing. Love the pesto in it, that would be so good! Perfect for summer BBQ’s!

  2. Ami@NaiveCookCooks says

    I hate mayo like seriously I am not a fan of that stuff and that’s one reason I don’t like classic potato salads! But I am loving your version Ashley! Looks so delicious and full of flavor!

  3. Kelly says

    I am not a big mayo fan either but I do love me some pesto so this lightened up potato salad is perfect 🙂 Looks so fresh and delicious and the Italian twist is such a great idea!

  4. Alice @ Hip Foodie Mom says

    Ashley, I’m with you on the mayo with some things but I LOVE condiments and chimichurri is my fave. . this potato salad looks amazing!!!!! I’ll have to look for the blushing belles at my local grocery store. . they carry The Little Potato Company!!!

  5. Sarah @Whole and Heavenly Oven says

    I’m weird about sauces and dips too. Mayo is definitely not my favorite, that’s for sure! That being said, I’m totally loving that this gorgeous potato salad uses a lot less than normally called for! I reaaaaaally just want to dive into my screen right now and grab all that summer goodness!

  6. Malinda @Countryside Cravings says

    I like potato salads that are made with mayo or my grandmas which is made with sour cream instead. I don’t like miracle whip or mustard in my potato salad. I love your flavor combo you have with this potato salad and it looks perfect for the summer!!

    • Ashley Fehr says

      Thanks Malinda! I don’t think I’ve ever had a potato salad with sour cream — that’s interesting! Surprisingly, potato salad is the one thing I’m not super picky about, as long as the potatoes aren’t mashed! 🙂

  7. marcie says

    I don’t like mayo either, especially when it’s thick and gloppy in potato salad! This is definitely not that, and I love the pesto. This is what potato salad should be like — fresh and perfect for summer!

  8. Dorothy Dunton says

    Hi Ashley! I am always up for a new twist on potato salad! I am a fan of good mayo, not salad dressing! Homemade is even better! And with some grilled chicken, what a fantastic meal! 🙂

  9. Danielle says

    I tend to be pretty Plain Jane too when it comes to food, so I know how you feel! I do love mayo though and I always tend to go for the potato salads with mayo in them too. But I could definitely go for this one, I love the Italian twist!

  10. Gayle @ Pumpkin 'N Spice says

    I love mayo, but I actually don’t like potato salads! I think it’s mostly because it’s usually made with miracle whip and mustard, which is a no-go for me (even though I like mustard, but hate miracle whip). This looks like my kind of salad! I love the garlic and pesto in here. Sounds so fresh and flavorful for the summer!

5 from 2 votes (2 ratings without comment)

Leave A Reply

Have you tried this recipe? Leave a rating