I still can’t get over how vibrant and flavorful this Arugula Pesto Potato Salad Recipe turned out when I first made it. The moment I tossed warm roasted potatoes with that herby, lemony pesto, I knew I had discovered something special.

Every forkful feels like spring — fresh, peppery, and satisfying all at once. I loved watching my family reach for seconds (and thirds!) before dinner was even served. If you’re craving a potato salad that breaks away from the ordinary, this one is pure joy in a bowl.

Ingredients

Here’s everything you’ll need to make this bright and herby potato salad — measure carefully and choose fresh ingredients for the best flavor.

Salad Base

• 2 lbs “pee wee” potatoes, halved – Small potatoes roast evenly and stay tender inside while crisping beautifully on the outside.
• 2 tablespoons olive oil – Helps the potatoes caramelize and adds richness.
• 1 teaspoon kosher salt – Enhances all the fresh flavors.
• ½ teaspoon freshly cracked black pepper – Adds subtle heat and balance.
• 3 red spring onions, thinly sliced – Sweeter and more delicate than regular onions.
• 2 cups packed arugula – Peppery greens add freshness and contrast to the roasted potatoes.
• 6 radishes, thinly shaved – Provide crunch and a mild spicy bite.

Arugula & Basil Pesto

• 2 cups packed arugula – Forms the peppery base of the pesto.
• 1 cup packed fresh basil leaves – Brings sweetness to balance the arugula.
• Small handful fresh chives – Adds a light onion flavor.
• 2 garlic cloves, chopped – Essential for bold pesto flavor.
• ⅓ cup toasted pine nuts – Adds buttery richness and smooth texture.
• ⅓ cup freshly grated pecorino romano cheese – Salty and sharp; grate fresh for best taste.
• ½ teaspoon lemon zest – Intensifies citrus aroma.
• 2 tablespoons fresh lemon juice – Brightens the entire dish.
• 1 tablespoon honey – Balances acidity with gentle sweetness.
• ¾ cup extra virgin olive oil – Creates a silky, smooth pesto texture.

Note: This recipe serves approximately 4 people as a generous side dish.

Variations

This Arugula Pesto Potato Salad is flexible and easy to customize:

• Dairy-free: Replace pecorino with nutritional yeast for a similar cheesy flavor without dairy.
• Nut-free: Swap pine nuts for toasted sunflower seeds or pumpkin seeds.
• Extra tangy: Add a splash of white wine vinegar or more lemon juice.
• Add protein: Toss in grilled chicken, crispy bacon, or chickpeas for a heartier dish.
• More vegetables: Lightly steamed asparagus, cherry tomatoes, or shaved fennel work beautifully.

Cooking Time

• Prep Time: 15 minutes
• Cooking Time: 40 minutes
• Total Time: 55 minutes

Equipment You Need

• Baking sheet – For roasting potatoes evenly in the oven.
• Sharp knife – For slicing potatoes, onions, and radishes cleanly.
• Cutting board – Keeps prep organized and safe.
• Food processor – Blends pesto into a smooth, vibrant sauce.
• Large mixing bowl – Makes tossing everything together easier.

How to Make Arugula Pesto Potato Salad Recipe?

This recipe comes together in simple stages — roasting, blending, and tossing. Each step builds flavor and texture for the perfect final dish.

Roast the Potatoes

Preheat your oven to 425°F. Toss the halved potatoes with olive oil, salt, and black pepper until evenly coated.

Arrange them cut-side down on a baking sheet. Roast for about 15 minutes to begin developing a golden crust underneath.

Add the Spring Onions

Scatter the sliced red spring onions over the partially roasted potatoes. Return the pan to the oven.

Continue roasting for about 25 more minutes until the potatoes are tender and caramelized. The onions should be lightly charred and sweet.

Prepare the Arugula Basil Pesto

Add arugula, basil, chives, garlic, pine nuts, pecorino, lemon zest, lemon juice, and honey into a food processor. Pulse until roughly chopped.

With the processor running, slowly drizzle in olive oil until the pesto becomes smooth and creamy. Taste and adjust seasoning if needed.

Assemble the Salad

Let the roasted potatoes cool for about 10 minutes so they’re warm but not steaming hot. Transfer them to a large bowl.

Add fresh arugula and shaved radishes. Spoon the pesto over the top and gently toss until everything is evenly coated. Serve warm or at room temperature.

Additional Tips for Making this Recipe Better

After making this several times, here are a few personal tips that really elevate the dish:

• I always roast the potatoes cut-side down — it creates that irresistible crispy surface.
• I let the potatoes cool slightly before mixing; it prevents the greens from wilting too quickly.
• I highly recommend grating the cheese fresh — the flavor is noticeably sharper and fresher.
• I sometimes reserve a spoonful of pesto and drizzle it on top before serving for a brighter presentation.
• If I want extra crunch, I sprinkle a few extra toasted pine nuts over the top.

How to Serve Arugula Pesto Potato Salad Recipe?

This salad pairs beautifully with grilled meats like chicken, steak, or salmon. It also works wonderfully alongside burgers or as part of a spring brunch spread.

For presentation, I like serving it on a wide platter instead of a deep bowl. I garnish with extra shaved radishes, a sprinkle of pecorino, and a drizzle of olive oil for shine.

It’s delicious slightly warm, but it also tastes fantastic at room temperature, making it ideal for gatherings and potlucks. For a comforting side option to serve alongside this dish, you can also enjoy southern-fried-cabbage-recipe as part of a complete meal.

Nutritional Information

Here’s an approximate breakdown per serving:

• Calories: 700–800 kcal
• Protein: 8–10g
• Carbohydrates: 35–45g
• Fat: 45–55g

(Nutritional values may vary depending on portion size and ingredient brands.)

Make Ahead and Storage

Storage

Store leftovers in an airtight container in the refrigerator for up to 2–3 days. The flavors deepen as it sits, but the greens may soften slightly.

Freezing

I don’t recommend freezing the fully assembled salad because the potatoes and arugula lose texture. However, the pesto alone can be frozen for up to 1 month.

Reheating

If you prefer it warm, gently reheat the potatoes portion in the microwave. Otherwise, let the salad sit at room temperature for about 20 minutes before serving.

Why You’ll Love This Recipe?

This isn’t your typical mayo-heavy potato salad. It’s fresh, vibrant, and packed with flavor.

• Bright, Herbaceous Flavor – The arugula basil pesto brings freshness and a peppery kick that makes every bite exciting.
• Perfect for Spring and Summer – Light yet satisfying, it’s ideal for warm-weather gatherings.
• Easy to Customize – You can adapt it for dairy-free or nut-free diets effortlessly.
• Beautiful Presentation – The green pesto and pink radishes make it visually stunning.
• Simple but Impressive – It looks gourmet, but the steps are straightforward and easy to follow.
• If you enjoy creamy baked comfort dishes, you may also like easy-cheesy-gnocchi-casserole-recipe for another satisfying and crowd-pleasing option.

Once you try this Arugula Pesto Potato Salad, you may never go back to traditional versions again. It’s bold, fresh, and always a crowd-pleaser.

Ash Tyrrell

Arugula Pesto Potato Salad Recipe

I still can’t get over how vibrant and flavorful this Arugula Pesto Potato Salad turned out when I first made it. The moment I tossed warm roasted potatoes with that herby, lemony pesto, I knew I had discovered something special. Every forkful feels like spring — fresh, peppery, and satisfying all at once.

Print Recipe Pin Recipe

Total Time 55 minutes mins

Servings: 4

Ingredients Method Notes

Ingredients

  

• 2 lbs “pee wee” potatoes halved – Small potatoes roast evenly and stay tender inside while crisping beautifully on the outside.
• 2 tablespoons olive oil – Helps the potatoes caramelize and adds richness.
• 1 teaspoon kosher salt – Enhances all the fresh flavors.
• ½ teaspoon freshly cracked black pepper – Adds subtle heat and balance.
• 3 red spring onions thinly sliced – Sweeter and more delicate than regular onions.
• 2 cups packed arugula – Peppery greens add freshness and contrast to the roasted potatoes.
• 6 radishes thinly shaved – Provide crunch and a mild spicy bite.
• 2 cups packed arugula – Forms the peppery base of the pesto.
• 1 cup packed fresh basil leaves – Brings sweetness to balance the arugula.
• Small handful fresh chives – Adds a light onion flavor.
• 2 garlic cloves chopped – Essential for bold pesto flavor.
• ⅓ cup toasted pine nuts – Adds buttery richness and smooth texture.
• ⅓ cup freshly grated pecorino romano cheese – Salty and sharp; grate fresh for best taste.
• ½ teaspoon lemon zest – Intensifies citrus aroma.
• 2 tablespoons fresh lemon juice – Brightens the entire dish.
• 1 tablespoon honey – Balances acidity with gentle sweetness.
• ¾ cup extra virgin olive oil – Creates a silky smooth pesto texture.

Method

 

1. Preheat your oven to 425°F. Toss the halved potatoes with olive oil, salt, and black pepper until evenly coated.
2. Arrange them cut-side down on a baking sheet. Roast for about 15 minutes to begin developing a golden crust underneath.
3. Scatter the sliced red spring onions over the partially roasted potatoes. Return the pan to the oven.
4. Continue roasting for about 25 more minutes until the potatoes are tender and caramelized. The onions should be lightly charred and sweet.
5. Add arugula, basil, chives, garlic, pine nuts, pecorino, lemon zest, lemon juice, and honey into a food processor. Pulse until roughly chopped.
6. With the processor running, slowly drizzle in olive oil until the pesto becomes smooth and creamy. Taste and adjust seasoning if needed.
7. Let the roasted potatoes cool for about 10 minutes so they’re warm but not steaming hot. Transfer them to a large bowl.
8. Add fresh arugula and shaved radishes. Spoon the pesto over the top and gently toss until everything is evenly coated. Serve warm or at room temperature.

Notes

• I always roast the potatoes cut-side down — it creates that irresistible crispy surface.
• I let the potatoes cool slightly before mixing; it prevents the greens from wilting too quickly.
• I highly recommend grating the cheese fresh — the flavor is noticeably sharper and fresher.
• I sometimes reserve a spoonful of pesto and drizzle it on top before serving for a brighter presentation.
• If I want extra crunch, I sprinkle a few extra toasted pine nuts over the top.