No Mayo Herbed Italian Potato Salad

If you’re craving a vibrant, fresh, and perfectly tangy side dish, this italian potato salad is going to become your new obsession. Forget the heavy, mayonnaise-drenched versions of summer cookouts past; this dish relies on a zesty vinaigrette, fresh herbs, and perfectly tender potatoes to deliver incredible flavor. It’s light, refreshing, and incredibly versatile, whether you’re serving it at a backyard barbecue, bringing it to a potluck, or meal-prepping for the week ahead.

Why you’ll love this italian potato salad recipe

• Fast and easy: With minimal prep and cooking time, you can have this beautiful dish ready in 30 minutes.
• No mayo, no problem: Perfect for outdoor gatherings where mayo-based salads might spoil, thanks to a bright, olive oil and vinegar-based dressing.
• Allergy-friendly: Naturally vegan, dairy-free, and gluten-free, making it a crowd-pleaser for everyone at your table.
• Great for meal prep: The flavors actually deepen and improve as it sits in the fridge, so it’s perfect to make a day in advance!

The simple ingredients you need

This simple and rustic salad comes together with fresh, high-quality ingredients that let every flavor shine.

• Baby Potatoes
  • Waxy potatoes like baby reds, Yukon gold, or fingerlings are essential. They hold their shape beautifully after boiling and won’t turn into mush when tossed with the dressing.
• Extra Virgin Olive Oil
  • Because the dressing is so simple, the quality of your olive oil matters. Use a robust, fruity extra virgin olive oil for the best flavor.
• Apple Cider Vinegar
  • This provides the essential tanginess and acidity that balances the starchiness of the potatoes. You can also use Lemon or Lime Juice with Honey in a pinch.
• Fresh Herbs (Parsley & Basil)
  • Fresh flat-leaf Italian parsley and sweet basil bring vibrant color and a burst of herbaceous freshness. Don’t skip the fresh herbs, they are the soul of this dish!
• Red Onion
  • Thinly sliced red onion adds a sharp, crisp bite. Tip: Soak the sliced onions in cold water for 10 minutes to mellow their harsh bite before adding them to the salad.
• Cherry Tomatoes
  • Halved cherry or grape tomatoes offer bursts of sweetness and a beautiful pop of color that contrasts perfectly with the green herbs.
• Garlic
  • A clove or two of minced garlic gives the vinaigrette a robust, aromatic punch. For a milder flavor, try roasting the garlic first.
• Salt and Black Pepper
  • Essential for seasoning. Make sure to generously salt your potato boiling water so the flavor penetrates the potatoes inside and out.

How to make italian potato salad

1. Prep the potatoes: Wash the baby potatoes thoroughly and cut them into bite-sized halves or quarters. Keeping the skins on adds texture and keeps the prep time minimal.
2. Boil the potatoes: Place the potatoes in a large pot and cover with cold water. Add a generous pinch of salt. Bring to a boil over medium-high heat, then reduce to a simmer and cook for 12-15 minutes until fork-tender.
3. Mix the vinaigrette: While the potatoes cook, whisk together the olive oil, vinegar, minced garlic, salt, and pepper in a small bowl until emulsified.
4. Drain and dress: Drain the cooked potatoes and transfer them to a large mixing bowl while they are still warm. Pour half of the dressing over the warm potatoes and toss gently. (Warm potatoes absorb the dressing much better!)
5. Add the fresh mix-ins: Let the potatoes cool for about 10-15 minutes. Add the sliced red onions, cherry tomatoes, and fresh herbs to the bowl.
6. Toss and chill: Pour the remaining dressing over the salad and toss everything together until well combined. Serve immediately at room temperature, or cover and chill in the refrigerator for at least 1 hour to let the flavors meld.

Fun variations to try

One of the best things about this recipe is how adaptable it is. Here are a few ways to mix things up:

Add Green Beans or Asparagus

For an extra crunch and a boost of greens, blanch some fresh green beans or asparagus spears and toss them into the salad. It makes the dish even more substantial! For more fresh salad ideas, check out our Fresh Cucumber Tomato Salad.

Toss in Some Olives or Capers

If you love a briny, salty kick, Kalamata olives or capers are a fantastic addition. They pair perfectly with the red wine vinaigrette and fresh herbs.

Include Protein

Turn this side dish into a main course by adding grilled chicken strips, chickpeas, or even flaked tuna. It’s a great way to make the meal more filling.

Serving Ideas

This vibrant dish pairs beautifully with almost any protein. Serve it alongside grilled chicken, flaky baked salmon, or a hearty steak. If you’re hosting a barbecue, it’s the perfect companion to burgers and hot dogs. Try pairing it with our Honey Garlic Slow Cooker Chicken Thighs for a complete meal!*

Prep and storage advice

This salad is a meal prep champion because it genuinely tastes better the next day! Store any leftover salad in an airtight container in the refrigerator for up to 4 days. Because it’s dairy-free and mayo-free, it holds up exceptionally well.

It’s best enjoyed chilled or at room temperature. We do not recommend freezing this potato salad, as cooked potatoes can become mealy and watery when thawed, and the fresh herbs will lose their bright flavor and texture.

Italian Potato Salad

Meriem Tablit

This vibrant, no-mayo Italian potato salad features tender baby potatoes, fresh herbs, and a zesty olive oil vinaigrette.

Print SaveSaved! Rate this Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 15 minutes mins

Total Time 30 minutes mins

Course Salad

Cuisine American

Servings 6 servings

Calories 180 kcal

Equipment

• Large pot for boiling potatoes
• Mixing bowls
• Whisk
• Chef’s knife
• Cutting board
• Colander

Ingredients

  

• 1.5 lbs baby potatoes halved or quartered
• 1/4 cup extra virgin olive oil
• 2 tablespoons apple cider vinegar or a mixture of lemon or lime juice and a touch of honey
• 2 tablespoons fresh parsley chopped
• 2 tablespoons fresh basil chopped
• 1/4 cup red onion thinly sliced
• 1 cup cherry tomatoes halved
• 1 clove garlic minced
• 1/2 teaspoon salt plus more for boiling
• 1/4 teaspoon black pepper

Instructions

 

• Wash the baby potatoes thoroughly and cut them into bite-sized halves or quarters.
• Place the potatoes in a large pot, cover with cold water, and add a generous pinch of salt. Bring to a boil over medium-high heat, then reduce to a simmer and cook for 12-15 minutes until fork-tender.
• While the potatoes cook, whisk together the olive oil, red wine vinegar, minced garlic, salt, and pepper in a small bowl until emulsified.
• Drain the cooked potatoes and transfer them to a large mixing bowl while they are still warm. Pour half of the dressing over the warm potatoes and toss gently.
• Let the potatoes cool for about 10-15 minutes. Add the sliced red onions, cherry tomatoes, and fresh herbs to the bowl.
• Pour the remaining dressing over the salad and toss everything together until well combined. Serve immediately at room temperature, or cover and chill in the refrigerator for at least 1 hour.

Keyword italian potato salad, potato salad

FAQs

Ready to upgrade your side dish game? This light, fresh, and zesty salad is guaranteed to be a hit. Grab your ingredients and give it a try, you’ll never go back to the heavy mayo versions again!