Arugula Pesto Potato Salad

The first bite of Arugula Pesto Potato Salad delivers a perfect balance of peppery punch and comfort food satisfaction. Each tender potato is coated in vibrant green pesto that brings together the distinctive bite of arugula, the nutty richness of pine nuts, and the savory depth of parmesan. Unlike traditional mayonnaise-based versions, this potato salad feels simultaneously lighter and more sophisticated, making it the ideal accompaniment for summer gatherings. The simplicity of the preparation belies the complexity of flavors that develop as the potatoes absorb the garlic-infused pesto.

Last weekend, I served this alongside grilled salmon at a family gathering, and my cousin who "doesn't eat potato salad" went back for seconds. There's something magical about how the pesto clings to each potato piece, infusing every bite with bright, fresh flavor.

Essential Ingredients and Selection Tips

• Baby Potatoes: Small, waxy varieties like fingerling, baby gold, or red potatoes hold their shape and have a creamy texture that perfectly complements the pesto.
• Arugula: Fresh, vibrant green leaves provide a peppery kick. Young arugula is milder, while mature arugula adds a more pronounced bite.
• Pine Nuts: Toast them lightly in a dry pan before use to enhance their nutty flavor and aroma.
• Parmesan Cheese: Freshly grated Parmigiano-Reggiano offers the most authentic flavor and umami depth.

Pin it

Detailed Cooking Instructions

Prepare the Potatoes:

Fill a large pot with water, add 1 tbsp salt, and bring to a boil. Add 1.5 lbs of baby potatoes and cook for 8-10 minutes until fork-tender but still firm.

Cool the Potatoes:

Drain thoroughly, then transfer to a large bowl. Refrigerate for 15-20 minutes until cool enough to handle.

Create the Arugula Pesto Base:

In a food processor, combine 3 packed cups arugula, 1/3 cup pine nuts (toasted), 2 cloves garlic, 1/2 cup freshly grated parmesan, juice of one lemon, 1/2 tsp salt, 1/4 tsp black pepper, and a pinch of red pepper flakes.

Pulse and Process:

Pulse 4-5 times until roughly chopped, then scrape down the sides.

Emulsify with Olive Oil:

With the processor running, slowly stream in 1/2 cup extra virgin olive oil until the pesto reaches the desired consistency.

Cut and Toss the Potatoes:

Halve or quarter the cooled potatoes into bite-sized pieces.

Combine and Dress:

Pour the pesto over the potatoes and gently fold to coat evenly without breaking the potatoes.

Serve or Chill:

Serve warm immediately or refrigerate for 2 hours for deeper flavor.

My first attempt at this recipe taught me that properly cooling the potatoes before adding the pesto makes all the difference. When I rushed and added pesto to hot potatoes, the heat caused the arugula to wilt and lose its vibrant color. Now I always ensure the potatoes are cool enough to maintain the pesto's bright green appearance.

Ingredient substitutions open up endless variations while maintaining the basic character of this versatile salad. When arugula isn't available, I've successfully used spinach for a milder flavor or basil for a more traditional pesto profile. Similarly, walnuts make an excellent budget-friendly alternative to pine nuts, bringing a different but equally delicious nutty dimension to the dish.

Make-ahead convenience makes this potato salad perfect for entertaining. I often prepare it the day before a gathering, which not only saves time but actually improves the flavor as the potatoes absorb the pesto overnight. Just before serving, I give it a gentle stir and sometimes brighten it with a squeeze of fresh lemon juice and an extra drizzle of olive oil to refresh the flavors after refrigeration.

I once made this salad with potatoes that were too large and unevenly cut, resulting in some pieces being overcooked while others remained too firm. Now I carefully select similar-sized potatoes and cut them into consistent pieces to ensure perfect texture throughout.

This arugula pesto potato salad connects to both Italian and American culinary traditions. The pesto originates from Liguria, Italy, where basil-based versions have been made for centuries. By adapting this classic sauce with peppery arugula and pairing it with potatoes—a staple of American summer gatherings—we create something that honors both traditions while offering a fresh interpretation.

What makes this potato salad truly special is its versatility and visual appeal. The vibrant green pesto coating each piece creates a striking presentation that stands out on any buffet table. I've served it alongside everything from simple grilled chicken to elegant seafood dinners, and it complements them all beautifully.

I find myself returning to this recipe throughout summer, not just for its delicious flavor but for its ability to elevate even the simplest meal into something that feels intentional and special. Whether enjoyed at a casual backyard barbecue or an elegant dinner party, this potato salad consistently receives compliments and recipe requests—perhaps the highest praise any dish can receive.

Pin it

Frequently Asked Questions

→ Can I make this Arugula Pesto Potato Salad ahead of time?

Yes, this potato salad can be made up to 3 days ahead and stored in the refrigerator. For the best flavor when serving cold, let it sit at room temperature for 15-20 minutes and stir well before serving.

→ What can I substitute for arugula in this pesto potato salad?

If you don't have arugula, you can substitute basil, spinach, or kale. Each will give the salad a different flavor profile - basil will be more traditional, spinach milder, and kale more earthy.

→ Can I use a different type of nut in the pesto?

Yes, pine nuts can be replaced with walnuts, sunflower seeds, cashews, or almonds. Each will provide a slightly different flavor and texture to the pesto.

→ What type of potatoes work best for this salad?

Baby potatoes or new potatoes work best because they hold their shape well and have a creamy texture. You can also use red potatoes, Yukon Gold, or fingerling potatoes.

→ What can I serve with this Arugula Pesto Potato Salad?

This salad pairs perfectly with grilled meats, fish, or vegetarian mains. It's ideal for barbecues, picnics, or as part of a summer buffet alongside other salads and sides.