Creamy Italian Potato Salad

Prep Time 15 minutes
Total Time 23 minutes
Servings 8 servings

Jump to Recipe

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!


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

I’m sure I’ve mentioned this before, but let’s just assume you don’t actually read anything I write and so I’m going to say it again. I’m a little bit weird when it comes to dips, dressings and sauces.

I like ketchup. And barbecue sauce, sweet and sour sauce, Thai sweet chili sauce. Mild salsa. And really any kind of pasta sauce.

But mayo? Ick. Salad dressings? No way. Mustards, relishes, chimichurri? Nuh-uh.

I am so Plain Jane that you might think it’s weird that here I am a work-from-home food blogger. But I don’t think so at all. In fact, I think that since I eat more like your 8-year-old children than most of you do, I have a really good grasp on how to get all that healthy stuff into them. I know all about sneaking in veggies and making healthier versions of classic comfort foods (like this Oven Fried Chicken or Healthier Homemade Hamburger Helper and its Slow Cooker Sister).

close up of italian potato salad in glass bowl with shredded cheese and tomatoes

The strange thing is, I actually really love potato salad come barbecue season. That’s right, the plain old mayo-loaded potato salad with hard-boiled eggs (another thing I “don’t like”) — I love the stuff. I do like it a touch on the salty side to mask the tangy-ness of the mayonnaise, but still, I thoroughly enjoy it.

So when I was dreaming up what to make with my Little Potatoes from The Little Potato Company this month, I knew I needed another twist on Potato Salad. I already have this Warm Maple Bacon Potato Salad which has been so popular. Plus this BBQ Bacon Potato Salad and these Potato Salad Bites (so cute for a party!).

Since we love Italian flavors, I decided to add some to a traditional potato salad — roasted red peppers, spinach, pesto (yes, one of the sauces I enjoy!), Parmesean cheese, and grape tomatoes. I went somewhere between the classic mayo-loaded potato salad and a vinaigrette, because I wanted to keep a bit of the creaminess. 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). If you wanted to make the salad extra special, some crispy pancetta, prosciutto or any diced Italian deli meat would be a nice addition!

bag of little potatoes with cherry tomatoes and fresh basil

I used a 1.5lb bag of Blushing Belles from The Little Potato Company for this Potato Salad, but any of the Little Potatoes would work just as well. Don’t bother washing or peeling them! Just quarter, boil, chill and toss with the dressing. Potato salads keep so well, so feel free to make it a couple days in advance!

*This post is sponsored by The Little Potato Company as part of my ambassadorship with them. Thank you for supporting the brands that make The Recipe Rebel possible!

ashley avatar

Pin this recipe to save for later

Pin this recipe to your favorite board

Creamy Italian Potato Salad

5 from 2 votes
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!
Prep Time 15 minutes
Cook Time 8 minutes
Total Time 23 minutes
Cuisine American
Course Salad, Side Dish
Servings 8 servings
Calories 185cal


  • 1.5 lb Little Potatoes quartered
  • 1/3 cup light mayonnaise
  • 1/4 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
  • 1/2 teaspoon salt
  • 1/3 cup roasted red peppers diced
  • 1/2 cup grape tomatoes sliced
  • 2 large fresh basil leaves sliced (about 2-3 tablespoons)
  • 1/2 cup shredded Parmesan cheese the real stuff!


  • 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 Information

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

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


  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!

Leave A Reply

Have you tried this recipe? Leave a rating