Name: Arugula Pesto Potato Salad Recipe
Prep time: 15 min
Cook time: 40 min
Total time: 55 min
Cuisine: Italian-inspired
Ingredients: 2 lbs “pee wee” potatoes, halved; Olive oil, for drizzling; Kosher salt, to taste; Freshly cracked black pepper, to taste; 3 red spring onions, thinly sliced (use red/white bulb section only for roasting, green stems reserved); 6 radishes, thinly shaved on a mandolin; 2 cups packed arugula; 1 cup packed basil leaves; 1 small handful chives; 2 garlic cloves, chopped; ⅓ cup toasted pine nuts; ⅓ cup grated pecorino romano cheese; ½ tsp lemon zest; 2 tbsp lemon juice; 1 tbsp honey; ¾ cup extra virgin olive oil

↓ Jump to Recipe

If you’re craving a bright, fresh twist on a classic comfort food, this Arugula Pesto Potato Salad Recipe will quickly become your new favorite. Combining tender, golden roasted “pee wee” potatoes with the peppery bite of arugula pesto, this salad delivers a delightful balance of earthy, tangy, and slightly sweet flavors. The crisp radishes and sharp spring onions add crunch and vibrancy, making every bite a refreshing celebration of texture and taste. Perfect for gatherings or a hearty lunch, this salad brings a gourmet vibe without any fuss.

Ingredients You'll Need

The image shows a single layer of small potatoes scattered across a shiny silver baking tray. The potatoes come in three colors: yellow, red, and purple, each with a smooth, firm texture. They are coated with a light layer of olive oil, salt, and cracked black pepper, giving them a slightly glistening and speckled surface. The arrangement is random, and the tray's reflective metal surface creates subtle highlights and shadows around each potato. Photo taken with an iphone --ar 4:5 --v 7

Gathering simple yet flavorful ingredients is the secret to mastering this dish. Each component plays a vital role, from the creamy potatoes to the zesty pesto, creating a harmonious blend of texture and color that’s as pleasing to the eye as it is to the palate.

Pee wee potatoes (2 lbs, halved): Their small size and thin skins roast beautifully, resulting in tender, fluffy interiors with crispy edges.
Olive oil: Adds richness and helps the potatoes roast to a golden perfection with a silky finish.
Kosher salt: Essential for seasoning and enhancing all the natural flavors.
Freshly cracked black pepper: Provides a gentle kick and flavor depth.
Red spring onions (3, thinly sliced): Offers a mild sharpness that mellows when roasted with the potatoes.
Arugula (2 cups packed + 2 cups for pesto): Brings peppery freshness, both in the salad and as the star ingredient in the pesto.
Radishes (6, thinly shaved): Adds vibrant crunch and a subtly spicy note that wakes up the palate.
Basil leaves (1 cup packed): Blends perfectly in the pesto for an aromatic, sweet herbaceousness.
Chives (small handful): Offers a delicate onion flavor that complements the pesto beautifully.
Garlic cloves (2, chopped): Gives the pesto a savory depth without overwhelming the fresh herbs.
Toasted pine nuts (⅓ cup): Lends a buttery, nutty crunch to the pesto.
Grated Pecorino Romano cheese (⅓ cup): Adds a salty, tangy richness to balance the greens.
Lemon zest (½ tsp) and lemon juice (2 tbsp): Brighten the pesto with fresh citrus notes that lift the entire dish.
Honey (1 tbsp): Ties the pesto together with a subtle touch of sweetness that balances the acidity.
Extra virgin olive oil (¾ cup): Creates a smooth, luscious oil base for the vibrant pesto sauce.

How to Make Arugula Pesto Potato Salad Recipe

Step 1: Roast the Potatoes

Start by preheating your oven to 425°F. Toss the halved pee wee potatoes generously with olive oil, kosher salt, and freshly cracked black pepper. Spread them out cut-side down on a half sheet pan for maximum caramelization. Roast for 15 minutes to get that perfect golden crust.

Step 2: Add Spring Onions and Continue Roasting

Next, scatter the thinly sliced red spring onion bulbs over the partially roasted potatoes. Pop the sheet pan back in the oven for an additional 25 minutes, until the potatoes are tender throughout and irresistibly golden. Once done, let them cool on the pan for about 10 minutes to help them settle before mixing.

Step 3: Prepare the Fresh Salad Base

While the potatoes cool, combine the arugula, radishes, and the green stems of the spring onions in a large salad bowl. These fresh ingredients add crunch, peppery notes, and a splash of color that makes the salad truly pop.

Step 4: Whip Up the Arugula Pesto

In a food processor, blend arugula, basil, chives, garlic, toasted pine nuts, Pecorino Romano, lemon zest, lemon juice, and honey until finely chopped. Pour the mixture into a bowl, then slowly stir in the extra virgin olive oil to form a smooth, vibrant pesto. Season with salt and pepper to taste, making sure all the flavors shine through.

Step 5: Combine and Toss

Add the roasted potatoes and onions into the large salad bowl with your fresh veggies. Drizzle the arugula pesto over everything, tossing gently to coat each piece evenly. Save any leftover pesto for future meals—it’s that good!

How to Serve Arugula Pesto Potato Salad Recipe

The image shows a close-up of a colorful potato salad served in a round wooden bowl, placed on a white marbled surface. The salad is made up of several layers, with the base layer consisting of halved golden and red baby potatoes, roasted with a slightly crisp texture and golden brown edges. Interspersed throughout are thin slices of white radish with purple edges, adding a crisp and fresh contrast. Scattered leafy greens, like arugula and fresh basil, add vibrant green color and a soft texture throughout the dish. On top, a bright green herb dressing or pesto is drizzled over the salad, made of finely chopped herbs, olive oil, and pine nuts that add texture and richness. A silver spoon with a wooden handle is partially dipped into the salad on one side. The photo taken with an iphone --ar 4:5 --v 7

Garnishes

For an extra layer of texture and flavor, sprinkle cracked black pepper on top just before serving. You can also add a few whole pine nuts or an extra grating of Pecorino Romano to elevate the presentation.

Side Dishes

This salad works beautifully alongside grilled vegetables, fresh breads, or light protein like roasted chicken or fish. Its bright flavors make it versatile, whether it’s a picnic, barbecue, or a casual weeknight dinner.

Creative Ways to Present

Serve the salad in a rustic wooden bowl or individual glass jars for a charming touch. You could also layer ingredients in clear bowls so the vibrant colors show through, making it as visually delightful as it is delicious.

Make Ahead and Storage

Storing Leftovers

Keep any leftover Arugula Pesto Potato Salad Recipe in an airtight container in the fridge. It stays fresh and flavorful for up to 3 days, making it perfect for lunches or quick dinners.

Freezing

Because of the fresh herbs and texture, freezing is not recommended. The potatoes may become mushy, and the pesto could lose its bright flavors. It’s best enjoyed fresh or refrigerated for short-term storage.

Reheating

If you prefer your potato salad warm, gently reheat leftovers in a low oven or microwave just until warmed through. Toss with a little extra olive oil or reserved pesto to revive its freshness before serving.

FAQs

Can I use other types of potatoes for this recipe?

Absolutely! While “pee wee” potatoes roast beautifully and hold their shape, small red or fingerling potatoes also work well for this salad. Just adjust the roasting time based on the size and type.

Is the pesto made without nuts possible?

Yes, you can substitute pine nuts with toasted sunflower seeds or pumpkin seeds for a nut-free version. The flavor and texture will be slightly different but still delicious.

How spicy is this salad?

This salad has a gentle peppery kick from the arugula and radishes but is balanced by the lemony, sweet pesto. It’s never overwhelming and suits most palates.

Can I prepare the pesto ahead of time?

Definitely! The arugula pesto can be made up to two days in advance and stored tightly sealed in the fridge. Just give it a quick stir and taste before using to brighten it up if needed.

What if I don’t have a food processor for the pesto?

You can finely chop all the pesto ingredients by hand and whisk in the olive oil. It will take a bit more time but the fresh flavors and texture will still shine through.

Final Thoughts

This Arugula Pesto Potato Salad Recipe is truly one of those dishes you’ll want to make again and again. It’s fresh, vibrant, and packed with flavor while staying simple enough for any weekday meal or special occasion. So go ahead, gather your ingredients, and treat yourself to a salad that celebrates seasonal goodness with every bite.

Arugula Pesto Potato Salad Recipe

Ingredients You'll Need