Mediterranean potato salad with basil pesto and arugula

Pesto potato salad is a rustic Mediterranean-inspired potato salad made with baby potatoes, basil pesto, arugula, parmesan, and toasted pine nuts. Unlike classic mayo-heavy potato salads, this Italian-inspired version feels lighter, fresher, and more herbaceous while still remaining rich and satisfying.

Jump to Recipe

Hello, folks – I hope you all are doing well!

Potatoes and pesto are one of those combinations that feel incredibly natural together, yet pesto potato salad is still surprisingly less common than classic creamy versions. This recipe keeps things simple and rustic: warm potatoes absorb fragrant basil pesto beautifully, while arugula, parmesan, and pine nuts add freshness, nuttiness, and texture. So, let’s dive into this pesto potato salad.

Why You’ll Love This Pesto Potato Salad with Parmesan and Pine Nuts

Mediterranean-inspired: Basil pesto, parmesan, olive oil, and pine nuts create classic Italian flavours.
No mayo: Rich and creamy without heavy dressing.
Wonderful warm or cold: Flexible and versatile.
Fresh and herbaceous: Basil and arugula brighten the potatoes beautifully.
Easy but elegant: Simple ingredients with impressive flavour.

Flavour and Texture Profile

This pesto potato salad is herbaceous, savoury, garlicky, nutty, and fresh. The potatoes absorb the pesto while still warm, creating deep basil and olive oil flavour throughout the salad.

Arugula adds freshness and slight pepperiness, while parmesan contributes salty umami richness. Pine nuts provide buttery crunch and texture contrast that make the salad feel both rustic and elegant.

How Is This Pesto Potato Salad Different from Classic Potato Salad?

Traditional potato salads are often built around mayonnaise-based dressings, resulting in a thick and creamy texture.

This pesto potato salad takes a very different approach:

Basil pesto instead of mayonnaise.
Olive oil-based richness rather than heavy dressing.
Mediterranean-inspired flavours.
Rustic texture rather than thick creamy coating.
Fresh herbs and greens instead of pickles or mustard.

The result feels lighter, fresher, and more vibrant while still remaining satisfying.

Why Pesto Works So Well with Potatoes

Potatoes absorb flavour especially well while still warm, which makes them perfect for pesto-based salads.

Pesto naturally complements potatoes because it contains:

Basil freshness.
Olive oil richness.
Parmesan savouriness.
Garlic aroma.
Nutty flavour from pine nuts.

Together, these ingredients create a salad that feels rich without becoming heavy.

What Potatoes Work Best for This Salad?

Waxy potatoes are ideal for pesto potato salad because they hold their shape well after cooking while remaining creamy inside.

Some excellent options include:

Baby yellow potatoes.
Baby red potatoes.
Yukon Gold potatoes.

Very starchy potatoes may break apart too easily once tossed with pesto.

Why Parmesan and Pine Nuts Add So Much Flavour

Parmesan and pine nuts are classic pesto ingredients for a reason.

Parmesan contributes:

Saltiness.
Umami richness.
Slight nuttiness.

Meanwhile, pine nuts provide:

Buttery crunch.
Texture contrast.
Subtle sweetness.

Together, they make the salad feel deeper, richer, and more Mediterranean-inspired.

Ingredients You’ll Need for This Pesto Potato Salad with Parmesan and Pine Nuts

It’s easy to make this pesto potato salad with a handful of simple but flavourful ingredients.

Baby potatoes: Creamy and tender while still holding shape.
Pesto: The main flavour component bringing basil, olive oil, garlic, and parmesan.
Arugula: Adds freshness and slight pepperiness.
Fresh basil: Enhances the herbal flavour of the pesto.
Pine nuts: Add buttery crunch and texture.
Parmesan: Optional, but adds extra savoury richness.
Black pepper: Provides subtle warmth and balance.

What Else Can You Add to Pesto Potato Salad?

This pesto potato salad is already delicious as written, but it is also wonderfully flexible and easy to customize depending on the season or occasion.

Some especially good additions include:

Fresh mozzarella: Makes the salad richer and more substantial.
Sun-dried tomatoes: Add concentrated savoury sweetness.
Olives: Especially green or Kalamata olives for extra Mediterranean flavour.
Prosciutto or pancetta: Add salty richness and texture.
Roasted vegetables: Such as zucchini, peppers, or asparagus.
Extra herbs: Basil, parsley, or oregano all work beautifully.
Lemon zest: Brightens the pesto and keeps the salad fresh.

The rustic Mediterranean flavours of pesto pair naturally with many vegetables, cheeses, and cured meats, making this salad easy to adapt.

How to Make Pesto Potato Salad

If necessary, cut the potatoes so they are roughly the same size. Bring a large pot of lightly salted water to a boil and cook the potatoes until just tender.

Drain the potatoes, then briefly return them to the warm pot for a minute or two to remove excess moisture. Let cool slightly.

While the potatoes are still warm, gently toss them with the pesto until coated. Season with black pepper and additional salt if needed. If the salad looks drier than you prefer, add a little more pesto.

You can serve the salad warm, at room temperature, or chilled. Just before serving, stir in the arugula and basil, then garnish with parmesan shavings and toasted pine nuts.

More Delicious Mediterranean-inspired Salads and Potato Recipes

Are you looking for more fun recipes, like this pesto potato salad? Be sure to check more recipes below:

I’d love for you to try this Pesto Potato Salad with Parmesan and Pine Nuts. If you give the recipe a go, please share your results in the comments, message me on Instagram, or post your photos with the hashtag #havocinthekitchen. I look forward to seeing your creations and hearing your thoughts!

Cheers!