Arugula pesto potato salad is the ultimate combination of bold, herbaceous flavor, creamy roasted potatoes, and fresh, vibrant veggies. This dish delivers a satisfying mix of textures while being packed with healthy fats, fiber, and essential nutrients. It’s naturally gluten-free and can easily be adapted for vegan or low-carb diets.

We created this recipe to transform the classic potato salad into a nutrient-dense crowd-pleaser. Our team of nutritionists tested multiple variations to ensure the roasted potatoes are caramelized to perfection, while the easy arugula pesto salad remains light and fresh. Whether you’re serving this as a side dish or making it a main event, it’s a wholesome option you can feel good about sharing with your family.

Why This Arugula Pesto Potato Salad Is Good for You

Rich in vitamins A and K from fresh arugula and basil, supporting bone health and vision.
Healthy monounsaturated fats from extra virgin olive oil and pine nuts, which promote heart health.
Packed with fiber from the potatoes and radishes, aiding digestion and keeping you full longer.
Versatile and fits into many diets: naturally gluten-free with easy vegan or low-carb adaptations below.

Wholesome Ingredients for This Arugula Pesto Potato Salad

Each ingredient in this healthy potato salad with arugula is chosen for both flavor and nutrition. Here’s a closer look at what makes this dish shine—and some ideas for substitutions:

Pee Wee Potatoes: These smaller potatoes roast up with crisp edges and creamy centers. Fingerlings or Yukon Golds are excellent alternatives with slight adjustments to roasting time.
Arugula: Its peppery bite balances the richness of the potatoes and pesto. If arugula isn’t your favorite, swap with baby spinach or kale.
Pine Nuts: Toasted pine nuts add a subtle nuttiness to the pesto. For a budget-friendly or nut-free option, use sunflower seeds or pumpkin seeds instead.
Pecorino Romano: This tangy cheese enhances the pesto with salty, savory notes. For a vegan variation, use nutritional yeast or a plant-based Parmesan.

Arugula Pesto Potato Salad Recipe Details

Servings: 4 servings
Prep Time: null
Cook Time: 40 minutes
Total Time: null

Ingredients for Arugula Pesto Potato Salad

2 lbs “pee wee” potatoes, halved*
Olive oil
Kosher salt
Freshly cracked black pepper
3 red spring onions, thinly sliced*
2 cups packed arugula
6 radishes, thinly shaved on a mandolin
2 cups packed arugula
1 cup packed basil leaves
1 small handful chives
2 garlic cloves, chopped
1/3 cup toasted pine nuts
1/3 cup grated pecorino romano cheese
1/2 tsp lemon zest
2 tbsp lemon juice
1 tbsp honey
3/4 cup extra virgin olive oil

How to Make Arugula Pesto Potato Salad

Preheat your oven to 425°F. Place the halved potatoes on a sheet pan, drizzle with olive oil, sprinkle with salt and pepper, and toss to coat evenly.
Arrange the potatoes cut-side down in a single layer. Roast for 15 minutes.
After 15 minutes, scatter the thinly sliced red spring onion bulbs over the potatoes. Continue roasting for another 25 minutes, or until the potatoes are golden and fork-tender.
Allow the roasted potatoes to cool on the sheet pan for 10 minutes.
Meanwhile, prepare the salad base by adding arugula, radishes, and the green onion tops to a mixing bowl.
To make the pesto, add arugula, basil, chives, garlic, pine nuts, pecorino romano, lemon zest, lemon juice, and honey to a food processor. Pulse until finely chopped.
Transfer the pesto to a bowl, stir in the olive oil, and season with salt and black pepper to taste.
Add the slightly cooled potatoes and onions to the salad bowl. Toss with the freshly made pesto until well coated, reserving some pesto for other uses if desired.
Serve warm or at room temperature, garnished with extra black pepper if you like.

How to Customize This Arugula Pesto Potato Salad for Your Diet

Vegan: Replace pecorino romano with nutritional yeast and swap honey for maple syrup.
Nut-Free: Substitute sunflower seeds or pumpkin seeds for pine nuts in the pesto.
Lower Carb: Use a mix of roasted cauliflower and radishes instead of potatoes.
Higher Protein: Add a cup of cooked quinoa or roasted chickpeas to the salad.

Our Team’s Tips for the Best Arugula Pesto Potato Salad

Preheat the baking sheet: For extra crispy potatoes, heat the baking sheet in the oven before adding the potatoes.
Make the pesto fresh: While store-bought pesto is convenient, making it fresh ensures vibrant flavor and a healthier option.
Toss gently: Mix the salad carefully to prevent crushing the roasted potatoes.
Batch prep: Double the recipe to have leftovers for the week—it tastes even better the next day.

Arugula Pesto Potato Salad FAQs

Can I make this ahead of time?

Yes! Prepare all components separately and store in the fridge. Toss the salad with pesto shortly before serving.

What’s the best way to store leftovers?

Store leftovers in an airtight container in the refrigerator for up to 4 days. Enjoy cold or reheat briefly if preferred.

Can I use regular pesto instead of arugula pesto?

Absolutely! While the arugula pesto adds a unique flavor, traditional basil pesto also works well with this roasted potato salad with pesto.

Try this arugula pesto potato salad for your next gathering or weeknight dinner and let us know how you enjoy it! What dietary swaps will you make for this wholesome recipe?