Arugula Pesto Potato Salad

Bright, peppery arugula pesto turns humble roasted pee wee potatoes into a show-stopping side or room-temperature main for spring and summer gatherings.
This salad comes together fast, travels well, and tastes fresh straight from the oven or at room temperature.
If you like bright herbs, crunchy radishes, and a savory nutty finish, this one will disappear fast.

Try it alongside a warm pasta or a simple grilled protein for a complete meal — it pairs beautifully with pesto-forward dishes like creamy pesto chicken pasta.

Why You’ll Love This Arugula Pesto Potato Salad

– Bright, peppery arugula pesto that tastes fresh and herbal.
– Crispy-roasted exterior with a fluffy potato interior.
– Quick to make yet impressive for guests.
– Versatile served warm, room temperature, or chilled.
– Crunchy radishes and caramelized spring onions add texture.
– Balanced acidity from lemon keeps the dish lively.

The flavor profile is a lively balance of peppery arugula and sweet roasted onions, with nutty pine nuts and salty pecorino rounding everything out.
Textures vary delightfully from crisp radish slices to tender, creamy potato centers, making every bite interesting.

"5 stars. I brought this to a potluck and everyone asked for the recipe — bright, herby, and the potatoes were perfectly roasted." — Emily R., home cook

Key Ingredients for Arugula Pesto Potato Salad

Arugula — Use 2 cups packed arugula for tossing plus 2 cups packed for the pesto. Arugula gives the salad its peppery backbone and bright green color. Buy fresh, firm leaves with no wilting; if peppery heat is too strong for some eaters, mix in more basil. Substituting with baby spinach will work, but you’ll lose the signature peppery bite.

Pee wee potatoes (2 lbs), halved — Small waxy potatoes hold their shape and get a thin crisp edge when roasted. Look for uniform, blemish-free small potatoes so they cook evenly. If you must substitute with russets, expect a fluffier interior and more breakage; parboil russets first to prevent them from falling apart.

Extra virgin olive oil (¾ cup for pesto plus oil for roasting) — High-quality extra virgin olive oil gives the pesto gloss, mouthfeel, and aroma. Buy a fruity, balanced oil for fresh herb applications; avoid heavily peppery oils that can overpower. If you substitute with a neutral oil, add a touch more pecorino for depth.

Pecorino Romano (⅓ cup grated) — This salty, sharp cheese amplifies the pesto’s savory notes and helps emulsify the sauce. Purchase a fresh wedge and grate it at home for the best flavor and texture. If you swap with Parmesan, the pesto will be milder and slightly less tangy but still delicious.

Full Ingredient List for Arugula Pesto Potato Salad

– 2 lbs ‘pee wee’ potatoes, halved
– Olive oil (for roasting)
– Kosher salt
– Freshly cracked black pepper
– 3 red spring onions, thinly sliced (use bulbs for roasting and stems for tossing)
– 2 cups packed arugula (for tossing)
– 6 radishes, thinly shaved
– 2 cups packed arugula (for pesto)
– 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

Step-by-Step Instructions for Arugula Pesto Potato Salad

Step 1: Roast the potatoes

Preheat your oven to 425°F. Toss the halved pee wee potatoes with a drizzle of olive oil, a generous pinch of kosher salt, and a few cracks of black pepper so each piece is lightly coated. Spread them cut-side down on a sheet pan in a single layer and roast for 15 minutes to begin browning and crisping the edges.
Pro Tip: Look for golden, blistered skins and a firm-but-giving center when you press a potato with a finger.

Step 2: Add and roast the spring onion bulbs

Toss the spring onion bulbs (reserve stems for the salad) onto the pan and continue roasting for about 25 minutes until the onions are golden brown and the potato edges are deeply caramelized. The extra time lets the onions sweeten and adds a subtle char that balances the peppery arugula.
Pro Tip: The onion bulbs should have deep color on the edges and a softened, slightly collapsing texture when done.

Step 3: Prep the salad base

Remove the pan and let the potatoes and onions cool for about 10 minutes so they hold their shape when mixed. Meanwhile, in a large bowl combine 2 cups packed arugula for tossing, the thinly shaved radishes, and the reserved green onion stems for crunch and layered onion flavor.
Pro Tip: The salad base should look bright and crisp; radishes remain crunchy and arugula still vivid green.

Step 4: Make the arugula pesto

In a food processor combine 2 cups arugula for the pesto, 1 cup basil leaves, chives, chopped garlic, toasted pine nuts, grated pecorino, lemon zest, lemon juice, and honey. Pulse until coarsely chopped, then stream in ¾ cup extra virgin olive oil until the mixture emulsifies into a bright, slightly loose pesto.
Pro Tip: The pesto should be glossy with visible flecks of herb and nuts; it should coat ingredients easily but not be overly thick.

Step 5: Toss and serve

Add the warm potatoes and roasted onions into the bowl with the arugula and radishes. Spoon the pesto over, tossing gently to coat everything evenly. Serve warm or at room temperature. The potatoes soak up the pesto for a rich, herby finish.
Pro Tip: The finished salad should glisten lightly with pesto, and every potato piece should have an herb-coated sheen.

Expert Tips for Arugula Pesto Potato Salad

– Roast temperature tip: 425°F gives the right balance of crispy edge and tender interior; lower temps yield less browning.
– Texture troubleshooting: If potatoes are falling apart, they were likely over-roasted or are a starchy variety; switch to waxy types or reduce roast time.
– Pesto consistency tip: If the pesto is too thick, thin with a tablespoon of warm water or more lemon juice to brighten it up.
– Equipment tip: A food processor gives the best texture for pesto; a blender can overwork herbs and heat them slightly.
– Flavor balance: Taste for salt after you mix pesto with warm potatoes — hot ingredients can mellow or amplify seasoning differently.
– Common mistake: Adding all pesto at once to very hot potatoes can make the oil separate; let potatoes cool 5–10 minutes before tossing.
– Make-ahead note: You can roast potatoes and make pesto a day ahead; combine just before serving to keep textures bright.
– Serving temperature tip: Serve slightly warm or at room temperature for best flavor; chilling will mute the pesto’s aroma and brightness.

Storage & Freezing for Arugula Pesto Potato Salad

Fridge storage: Store leftovers in an airtight container for up to 3–4 days. Keep in mind the pesto will continue to flavor the potatoes and soften radishes over time.
Freezer storage: Freezing the full salad is not recommended because the texture of potatoes and arugula degrades. Instead, freeze leftover pesto separately in an airtight container or ice cube tray for up to 3 months.
Thawing: Thaw frozen pesto in the refrigerator overnight, then bring to room temperature and re-emulsify with a quick stir or a splash of olive oil.
Reheating: Gently reheat just the portion you want to serve in a low oven (300°F) for 10–12 minutes to warm through, then toss with fresh arugula for brightness.

Variations & Substitutions for Arugula Pesto Potato Salad

Add protein: Stir in flaked grilled salmon or roasted chickpeas to make this a hearty main. Use the same pesto and potato base; the added protein will make the salad a balanced, fiber-rich meal.
Swap the nuts: Replace pine nuts with toasted walnuts or almonds for a more robust, earthy flavor. Toast them first to deepen aroma; the pesto will be heartier and slightly less sweet.
Cheese-free option: Omit pecorino and increase the toasted nuts and lemon for acidity if you need a dairy-free version. Add a tablespoon of nutritional yeast for a cheesy note without dairy.
Spicy kick: Add a small pinch of red pepper flakes or a chopped fresh jalapeño to the pesto for heat. This will contrast nicely with the sweet roasted onions and crisp radishes.

Frequently Asked Questions About Arugula Pesto Potato Salad

What potatoes are best for Arugula Pesto Potato Salad?
Waxy potatoes like baby pee wees, fingerlings, or new potatoes are ideal because they hold their shape during roasting and tossing. These varieties have a creamier, firmer texture compared to starchy russets, which tend to break down unless parboiled first.

Can I make the pesto in advance for Arugula Pesto Potato Salad?
Yes. Make the pesto up to 3 days ahead and store it in an airtight container with a thin film of olive oil on top to prevent browning. For longer storage, freeze in portions in ice cube trays for up to 3 months and thaw as needed.

How do I prevent the pesto from turning brown in Arugula Pesto Potato Salad?
To minimize discoloration, press plastic wrap directly onto the pesto surface and refrigerate, or top with a thin layer of olive oil. Using lemon juice in the pesto also helps maintain color by adding antioxidant properties.

Can Arugula Pesto Potato Salad be served cold?
Yes. It’s delicious slightly warm, at room temperature, or chilled. Note that chilling will slightly mute the pesto’s herb aromas, so bring the salad to room temperature for optimal flavor if refrigerated.

How do I keep the salad from becoming watery after refrigerating?
Store the salad in a shallow, airtight container and avoid adding delicate greens until just before serving. If the potatoes release water, drain off any excess before serving and toss again with a little extra olive oil or fresh pesto to refresh the coating.

Final Thoughts on Arugula Pesto Potato Salad

If you love bold, green flavors and satisfying textures, this Arugula Pesto Potato Salad is a seasonal hero that’s simple to scale.
Please leave a star rating in the recipe card below and pin this to your favorite boards on Pinterest.

Explore a few similar recipes and inspiration from other bloggers: Arugula Pesto Potato Salad – The Original Dish, Arugula Pesto Potato Salad – The Salty Marshmallow, and Arugula Pesto Potato Salad – The Harvest Kitchen.