Picture a sunny afternoon, the air filled with the fresh, peppery aroma of arugula mingling with the creamy richness of potato salad. As you take a bite, the vibrant green pesto dances on your palate, bringing together the earthy notes of roasted garlic and a zingy burst of lemon. This Arugula Pesto Potato Salad is not just a dish; it’s an invitation to savor life’s simple pleasures at summer picnics or family gatherings.
I still remember the first time I whipped up this colorful delight for a barbecue; friends gathered around, curious about this twist on a classic. With each spoonful, laughter erupted as we all agreed that potato salad could indeed be elevated to gourmet status. As you prepare this salad for your next occasion, get ready for an amazing flavor experience that will leave everyone asking for seconds—and maybe even the recipe!
Why is Arugula Pesto Potato Salad a must-try?
Deliciously unique: This recipe takes classic potato salad to new heights with the peppery flavor of arugula pesto.
Effortless preparation: Whip it up in just 20 minutes, making it perfect for last-minute gatherings.
Crowd-pleaser: Serve it at picnics or barbecues, and watch it disappear!
Versatile pairing: Enjoy it as a side dish or a light main course.
Fresh ingredients: Packed with vibrant herbs and wholesome potatoes, it’s both tasty and nutritious!
Arugula Pesto Potato Salad Ingredients
For the Salad
- Baby potatoes – choose a mix of red and yellow for a pop of color and sweetness.
- Arugula – fresh arugula adds a peppery kick that elevates the flavor of your potato salad.
- Cherry tomatoes – juicy and vibrant, they provide a burst of freshness in every bite.
- Red onion – thinly sliced for a mild, sweet crunch that complements the other ingredients.
For the Arugula Pesto
- Fresh arugula leaves – essential for that vibrant green sauce; double up if you love its bold flavor!
- Pine nuts – toasted lightly to enhance their nutty flavor; you can also substitute with walnuts if needed.
- Parmesan cheese – freshly grated for a rich, savory note that binds all the flavors together.
- Garlic clove – adds depth and warmth; adjust based on your garlic preference!
- Olive oil – use high-quality extra virgin olive oil for the best taste in your pesto.
Feel free to dive into this delicious twist on a classic dish with my Arugula Pesto Potato Salad recipe!
How to Make Arugula Pesto Potato Salad
1. Prepare the potatoes. Begin by washing and cutting your baby potatoes in half, ensuring they’re all about the same size for even cooking. Boil them in salted water for 15-20 minutes until tender but firm.
2. Drain and cool. Once your potatoes are cooked to perfection, drain them in a colander and let them cool for about 10 minutes. This step helps them hold their shape and absorb flavors.
3. Make the arugula pesto. In a food processor, combine fresh arugula, garlic, nuts, Parmesan cheese, and olive oil. Pulse until smooth, adding a splash of lemon juice for brightness and zest.
4. Combine ingredients. In a large mixing bowl, gently toss the cooled potatoes with the arugula pesto until every piece is evenly coated with that vibrant green goodness.
5. Season to taste. Add salt and pepper as desired, tasting along the way to ensure the flavors are just right. This is where you make it uniquely yours!
Optional: Garnish with extra Parmesan shavings or a sprinkle of pine nuts for added texture.
Exact quantities are listed in the recipe card below.
Tips for the Best Arugula Pesto Potato Salad
- Choose Fresh Arugula: Use vibrant, fresh arugula for a peppery flavor boost; wilted greens can make your pesto taste flat.
- Perfectly Cooked Potatoes: Boil potatoes until just tender; overcooking leads to mushy salad. Aim for a firm bite.
- Balance the Flavors: Taste your arugula pesto before mixing; adjust with more lemon juice or olive oil if it needs brightness or creaminess.
- Mix Gently: Combine the potatoes and pesto carefully to avoid breaking them apart; you want that lovely texture intact in your potato salad.
- Chill Before Serving: Allow the salad to rest in the fridge for at least 30 minutes; this helps the flavors meld beautifully in your arugula pesto potato salad.
How to Store and Freeze Arugula Pesto Potato Salad

- Room Temperature: Best enjoyed fresh, but if needed, keep at room temperature for no longer than 2 hours to ensure food safety.
- Fridge: Store leftover Arugula Pesto Potato Salad in an airtight container for up to 3 days. This keeps the flavors vibrant while preserving the salad’s delightful texture.
- Freezer: While freezing is not ideal due to the potatoes’ texture, you can freeze it for up to 1 month. Thaw in the fridge overnight before serving.
- Reheating: If you prefer your potato salad warm, gently reheat it on the stovetop over low heat. Add a splash of olive oil or extra pesto to revive flavors.
Arugula Pesto Potato Salad Variations
Feel free to explore these delightful twists and substitutions that will make each bite a new experience.
- Vegan: Swap the cheese for nutritional yeast for a cheesy flavor without dairy. This keeps the salad light and vibrant, perfect for warm days.
- Spicy Kick: Add crushed red pepper flakes to the pesto for an extra layer of heat. A little spice can elevate the dish and surprise your taste buds!
- Herb Infusion: Mix in fresh basil or parsley with the arugula for an aromatic touch. Combining these herbs enhances the freshness and adds depth to every forkful.
- Nut-Free: Replace pine nuts with sunflower seeds to keep it allergen-friendly. This substitution still brings a lovely crunch without compromising the creaminess of the pesto.
- Creamy Twist: Stir in a dollop of Greek yogurt or vegan mayo for extra creaminess. It adds a delicious tang that pairs beautifully with the potatoes.
- Roasted Veggies: Toss in some roasted cherry tomatoes or bell peppers for added sweetness. These vibrant vegetables provide bursts of flavor and color throughout the salad.
- Zesty Citrus: Squeeze fresh lemon or lime juice over the top before serving. The citrus will brighten up the entire dish, making it irresistibly refreshing!
Make Ahead Options
Preparing Arugula Pesto Potato Salad ahead of time is a fantastic way to save time during busy weekdays or for entertaining. You can cook the potatoes and make the arugula pesto up to 24 hours in advance. Simply boil about 2 pounds of baby potatoes until tender, let them cool, then store them in an airtight container in the refrigerator. For the pesto, blend together 2 cups of fresh arugula, 1/2 cup of Parmesan cheese, 1/3 cup of nuts (like pine nuts or walnuts), and olive oil, then keep it sealed in a jar for up to 3 days. On serving day, just combine the chilled potatoes with the pesto, adjusting seasoning as needed. This method not only enhances flavors but also makes mealtime effortless!
Arugula Pesto Potato Salad Recipe FAQs
What type of potatoes work best for this salad?
For the best texture and flavor, I recommend using waxy potatoes like baby Yukon Gold or red potatoes. They hold their shape beautifully when boiled and provide a creamy bite that pairs perfectly with the vibrant arugula pesto.
How should I store leftovers of the Arugula Pesto Potato Salad?
You can store any leftover potato salad in an airtight container in the refrigerator for up to 3 days. Just give it a gentle stir before serving, as the flavors may meld together. If you notice the pesto has thickened, a splash of olive oil can help revive its luscious consistency!
Can I freeze Arugula Pesto Potato Salad?
While it’s not ideal to freeze potato salad due to the texture changes of potatoes after freezing, if you must, separate the pesto from the potatoes before freezing. You can freeze the pesto for up to 3 months in an airtight container or freezer bag. When you’re ready to enjoy your salad, simply thaw and mix with freshly cooked potatoes.
What should I do if my potato salad is too dry?
If you find your Arugula Pesto Potato Salad lacks moisture, don’t fret! You can drizzle in a bit more olive oil or add a splash of lemon juice to brighten it up. Mixing in extra fresh herbs or even a dollop of Greek yogurt can also enhance both flavor and creaminess.
Is this recipe suitable for vegans?
Absolutely! The Arugula Pesto is made without cheese, making it a delightful vegan option. Just ensure that any additional ingredients like mustard or mayonnaise are also vegan-friendly if you choose to include them. It’s a perfect dish for gatherings that cater to various dietary preferences!
How ripe should my arugula be for the pesto?
Look for bright green leaves that are tender yet still firm when selecting arugula for your pesto. Avoid any leaves that are yellowing or wilting, as they can impact the fresh taste of your sauce. Fresh arugula adds a peppery kick that elevates this potato salad!

Arugula Pesto Potato Salad
Ingredients
Method
- Begin by washing and cutting your baby potatoes in half, ensuring they’re all about the same size for even cooking. Boil them in salted water for 15-20 minutes until tender but firm.
- Once your potatoes are cooked to perfection, drain them in a colander and let them cool for about 10 minutes.
- In a food processor, combine fresh arugula, garlic, nuts, Parmesan cheese, and olive oil. Pulse until smooth, adding a splash of lemon juice for brightness and zest.
- In a large mixing bowl, gently toss the cooled potatoes with the arugula pesto until every piece is evenly coated.
- Add salt and pepper as desired, tasting along the way to ensure the flavors are just right.





