Arugula Pesto Potato Salad

A warm, peppery potato salad dressed in bright green arugula pesto feels like a celebration of spring on a plate.

This recipe is fast enough for weeknights yet elegant for potlucks and dinner parties.

It balances roastiness, peppery greens, crunch from radishes, and salty pecorino.

If you want a salad that’s both comforting and herb-forward, this is it.

Why You’ll Love This Arugula Pesto Potato Salad

– Bright, peppery flavor from fresh arugula and lemon.
– Crispy, golden roasted potatoes with tender interiors.
– A creamy pesto without mayo—lighter yet deeply savory.
– Crunchy radishes and spring onion add fresh contrast.
– Easy to scale for a crowd or meal prep for lunches.
– Versatile for warm or room-temperature serving occasions.

The taste is bold and herbal with the nutty richness of pecorino and pine nuts cutting through the earthy potatoes. Texturally, you get crisp edges on roasted pee wee potatoes, tender centers, snappy radish shards, and a silky, emulsified pesto that clings to each bite.

"Five stars — I made this for a backyard gathering and everyone asked for the recipe. The pesto is addictive and the potatoes held up perfectly. Will make again." — A happy reader

If you like roast-style potatoes, try pairing this salad with grilled proteins for a complete spring meal.

Key Ingredients for Arugula Pesto Potato Salad

Potatoes (2 lbs “pee wee”, halved): Small new potatoes roast quickly and evenly. Pee wees have thin skins that crisp without needing parboiling, and their waxy texture holds shape in salad. If you substitute with russets, expect a fluffier interior and more crumbling; use larger potatoes cut into uniform pieces and reduce roast time if necessary.

Arugula (2 cups packed, plus more for the pesto): Arugula brings peppery, tangy green notes that define this dish. Buy fresh, bright leaves without wilting and wash thoroughly to remove grit. If you swap with spinach, the salad will be milder and sweeter—add extra lemon or pepper to compensate.

Basil (1 cup packed) and herbs: Basil rounds the pesto, adding sweet, aromatic lift to the more assertive arugula. Choose fragrant, deep-green basil leaves; avoid limp or black-spotted bunches. If basil isn’t available, add extra chives and lemon zest for brightness.

Extra virgin olive oil (¾ cup): Olive oil is the emulsifying base that gives the pesto its silky texture. Use a vibrant, fruity extra virgin olive oil for the best flavor; cheap, bland oils will make the pesto taste flat. If you must substitute, light olive oil or a neutral oil will still work but lose depth.

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 the red/white bulb section and reserve green stems)
– 2 cups packed arugula (for tossing)
– 6 radishes, thinly shaved on a mandolin
– 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 at 425°F

Preheat the oven to 425°F. Toss the halved pee wee potatoes with a generous drizzle of olive oil, kosher salt, and freshly cracked black pepper on a half sheet pan. Spread them cut-side down in one even layer and roast for 15 minutes so the cut faces begin to caramelize.

Pro Tip: The potatoes’ cut sides should turn deeply golden after the first 15 minutes and smell nutty and caramelized.

Step 2: Add spring onion bulbs and finish roasting

After the initial roast, arrange the red/white bulb sections of the thinly sliced spring onions over the potatoes. Return the sheet pan to the oven and roast for an additional 25 minutes, or until the potatoes are golden brown, edges are crisp, and a knife slides through easily.

Pro Tip: Look for browned, blistered edges and slightly shriveled onion slices—this signals proper caramelization.

Step 3: Cool and prepare the salad base

Let the potatoes and onions cool on the sheet pan for 10 minutes; this prevents the arugula from wilting when combined. Meanwhile, add the 2 cups of packed arugula, thinly shaved radishes, and the remaining green spring onion stems to a large salad bowl.

Pro Tip: The potatoes should be warm but not steaming; warm potatoes help the pesto adhere without cooking the greens.

Step 4: Make the arugula-basil pesto

In a food processor, combine the second 2 cups packed arugula (for pesto), 1 cup basil leaves, the chives, chopped garlic, toasted pine nuts, grated pecorino romano, lemon zest, lemon juice, and honey. Pulse until finely chopped. Transfer the mixture to a bowl and stir in ¾ cup extra virgin olive oil until emulsified. Season with salt and freshly cracked black pepper to taste.

Pro Tip: The finished pesto should be a vibrant green and spoonable—thick but pourable, with visible flecks of herbs and nuts.

Step 5: Toss, adjust, and serve

Add the warm potatoes and roasted onions to the salad bowl with arugula and radishes. Add pesto to your liking, tossing gently to coat each potato. Reserve any extra pesto for another use. Serve the potato salad warm or at room temperature with more cracked black pepper on top.

Pro Tip: The salad should glisten with pesto but not be swimming in oil; each piece should be well-coated and lightly glossy.

Pairing note: try this alongside a simple grilled fish; it balances richness and freshness.

If you want alternative potato techniques, check that guide for different textures and timing adjustments.

Expert Tips for Arugula Pesto Potato Salad

– Roast temperature tip: 425°F gives great color; lower temps will cook through but won’t caramelize the cut edges as well.
– Timing tip: Halved pee wees are quick—don’t over-roast or they’ll dry; check for a fork-tender center after 35–40 minutes total.
– Texture troubleshooting: If pesto separates, whisk in a teaspoon of warm water or an extra splash of lemon and re-emulsify; that brings it back together.
– Equipment tip: A half sheet pan with a rim lets potatoes crisp; use parchment for easier cleanup but skip it if you want better direct browning.
– Knife and mandolin safety: Use a guard when shaving radishes; very thin slices add crunch without overpowering the salad.
– Flavor balance: Taste for salt and acid; if the pesto tastes flat, add more lemon juice. If too sharp, a touch more honey will round it.
– Common mistake: Adding hot potatoes to delicate greens will wilt them; let potatoes rest 8–12 minutes so they’re warm, not steaming.
– Make-ahead tip: You can make the pesto 24 hours ahead and store in an airtight container with a thin film of olive oil to prevent oxidation.

Need more potato inspiration? Try this 5-ingredient hamburger potato casserole for a hearty comfort dish.

Storage & Freezing for Arugula Pesto Potato Salad

Fridge storage: Store in an airtight container for up to 3 days. Keep extra pesto separate to maintain fresh herb flavor and texture.

Freezer storage: Freezing the assembled salad is not recommended; potatoes change texture and arugula wilts. Instead, freeze extra pesto in ice cube trays for up to 3 months.

Thawing and reheating: Thaw frozen pesto in the fridge overnight, then stir before use. To reheat salad, warm gently in a low oven (250°F) for 8–10 minutes or microwave brief 20–30 second bursts to avoid overheating the greens.

Best containers: Use shallow, airtight containers for fridge holding so the salad chills evenly. For pesto, small glass jars or resealable bags laid flat are ideal.

Variations & Substitutions for Arugula Pesto Potato Salad

Add roasted cherry tomatoes: Roast a cup of cherry tomatoes alongside the potatoes for a sweet, tangy burst. The tomatoes break and mingle with the pesto, adding juiciness and color.

Swap nuts to taste: Replace pine nuts with toasted almonds or walnuts for a more economical pesto with a different savory profile. Expect a slightly earthier texture and adjust the cheese if needed.

Make it vegan: Omit pecorino and add nutritional yeast for umami, and swap honey for maple syrup. The pesto will be less salty and tangy—boost lemon and salt to taste.

Add protein for a meal: Toss with shredded roasted chicken or flaked canned tuna for a protein-rich main. The peppery arugula pesto pairs especially well with grilled or roasted white meats.

For a creative salad twist, try folding in chopped dried figs for sweetness; find fig recipe ideas in this fig recipes collection.

Frequently Asked Questions About Arugula Pesto Potato Salad

Q1: Can I make this salad ahead the day before?
A1: Yes, make the pesto up to 24 hours ahead and store it in an airtight container with a thin layer of olive oil. Roast the potatoes the day of and assemble shortly before serving to keep textures bright. If you must combine earlier, expect slight softening after refrigerating.

Q2: What can I use instead of pine nuts?
A2: Toasted walnuts, almonds, or sunflower seeds are good alternatives. Toast them briefly to bring out flavor; note that walnuts add earthiness, almonds add crunch, and sunflower seeds keep it nut-free.

Q3: How do I keep the pesto green and fresh-looking?
A3: Acid (lemon juice) and cold storage preserve color. Cover the surface of stored pesto with a thin layer of olive oil to limit air contact. Use within 24–72 hours for peak flavor.

Q4: Can I use a blender instead of a food processor?
A4: Yes, a blender works but may require pulsing and scraping to avoid overheating the herbs. Add the oil slowly via the blender lid or stop-and-pour method to encourage emulsification.

Q5: Is there a way to make the potatoes crispier after tossing with pesto?
A5: If you prefer extra crispness, reserve some pesto and reheat the roasted potatoes briefly on a hot sheet pan (425°F for 5–7 minutes) before tossing. This re-crisps edges without overcooking interiors.

Final Thoughts on Arugula Pesto Potato Salad

This Arugula Pesto Potato Salad is bright, herbaceous, and ideal for spring gatherings or weeknight sides. Leave a star rating in the recipe card below and pin this salad to Pinterest for later.