Basil Pesto Potato Salad

Published on November 22, 2025
4.8 (245 reviews)

Imagine the bright, herb‑infused aroma of fresh basil mingling with buttery potatoes on a sunny brunch table. That’s the magic of this Basil Pesto Potato Salad—a dish that turns humble potatoes into a

Save This Recipe!
Click to save for later - It only takes 2 seconds!
Basil Pesto Potato Salad
Prep: 20 mins
Cook: 25 mins
Servings: 6

Imagine the bright, herb‑infused aroma of fresh basil mingling with buttery potatoes on a sunny brunch table. That’s the magic of this Basil Pesto Potato Salad—a dish that turns humble potatoes into a star‑studded side that sings with flavor.

What makes it truly special is the homemade pesto, blended with toasted pine nuts and a splash of lemon juice, giving every bite a zingy, nutty lift that store‑bought dressings simply can’t match.

This salad is perfect for anyone who loves a hearty yet refreshing breakfast or brunch, from busy families to weekend brunch hosts. It pairs beautifully with eggs, smoked salmon, or a simple fruit platter.

The process is straightforward: boil potatoes until tender, toss them in a vibrant basil pesto, and finish with a drizzle of olive oil and a sprinkle of Parmesan. In just under an hour, you’ll have a crowd‑pleasing dish ready to serve.

Why You'll Love This Recipe

Fresh‑Herb Brilliance: The homemade basil pesto delivers an aromatic punch that brightens the creamy potatoes and keeps the palate excited.

Simple Yet Elegant: Minimal ingredients and a quick boil‑and‑toss method make it easy enough for week‑day brunch yet impressive for special occasions.

Make‑Ahead Friendly: The salad holds its texture and flavor for several hours, allowing you to prep ahead and focus on other dishes.

Versatile Pairings: Works beautifully alongside eggs, smoked salmon, or a crisp green salad, making it a flexible centerpiece for any brunch spread.

Ingredients

For a salad that balances richness and freshness, I rely on a handful of key components. Firm baby potatoes provide a buttery canvas, while fresh basil and pine nuts give the pesto its signature brightness and nuttiness. A touch of lemon juice lifts the flavors, and Parmesan adds a salty depth. Each ingredient plays a specific role, ensuring the final dish is cohesive, vibrant, and satisfying.

Main Ingredients

  • 1.5 lb (≈ 700 g) baby potatoes, halved
  • 2 cups fresh basil leaves, packed
  • ¼ cup pine nuts, lightly toasted
  • ½ cup grated Parmesan cheese

Sauce / Pesto

  • ⅓ cup extra‑virgin olive oil
  • 2 cloves garlic, minced
  • 1 tablespoon fresh lemon juice

Seasonings & Garnish

  • Salt and freshly ground black pepper, to taste
  • Optional: ½ cup halved cherry tomatoes
  • Optional: 2 tablespoons thinly sliced red onion

The harmony of these ingredients creates a salad that’s both creamy and herbaceous. The potatoes soak up the pesto, while the pine nuts add a subtle crunch. Lemon juice keeps the pesto from turning bitter, and the Parmesan supplies a savory backbone. Optional tomatoes and red onion introduce a pop of color and a gentle bite, making every forkful visually appealing and texturally interesting.

Step-by-Step Instructions

Basil Pesto Potato Salad

Boiling the Potatoes

Place the halved baby potatoes in a large pot, cover with cold water, and add a generous pinch of salt. Bring to a boil over medium‑high heat, then reduce to a simmer. Cook for 10‑12 minutes, or until a fork slides in with only slight resistance. Drain and set aside to steam dry for a minute—this prevents excess moisture from diluting the pesto.

Preparing the Basil Pesto

  1. Toast the Pine Nuts. Heat a dry skillet over medium heat, add the pine nuts, and stir constantly for 3‑4 minutes until golden and fragrant. Transfer to a plate to cool—this step deepens their nutty flavor.
  2. Blend the Herb Base. In a food processor, combine the fresh basil, toasted pine nuts, minced garlic, and Parmesan. Pulse until coarsely chopped, then drizzle in the olive oil while the processor runs, creating a smooth yet slightly textured sauce.
  3. Season and Brighten. Add the lemon juice, then season with salt and pepper. Taste and adjust—if the pesto feels too thick, a splash of water or extra olive oil will loosen it without sacrificing flavor.

Combining Everything

Transfer the warm potatoes to a large mixing bowl. Pour the freshly made pesto over them, tossing gently until each piece is evenly coated. If you’re using cherry tomatoes or red onion, fold them in now for a burst of color and crispness. Let the salad rest for 5‑10 minutes; this allows the potatoes to absorb the pesto, intensifying the flavor.

Tips & Tricks

Perfecting the Recipe

Use Baby Potatoes. Their thin skins require no peeling, saving time and preserving nutrients while adding a rustic texture.

Dry the Potatoes. After draining, return them briefly to the hot pot off the heat; the residual steam evaporates surface moisture, helping the pesto cling.

Season Early. Salt the water for boiling potatoes; this seasons the interior and reduces the need for heavy finishing salt.

Flavor Enhancements

Add a pinch of red‑pepper flakes to the pesto for subtle heat, or drizzle a teaspoon of aged balsamic reduction just before serving for a sweet‑tart contrast. A handful of shaved Pecorino can replace part of the Parmesan for an extra salty bite.

Common Mistakes to Avoid

Avoid over‑cooking the potatoes; mushy pieces won’t hold the pesto well. Also, don’t blend the pesto too long—over‑processing turns the bright green sauce into a dull, butter‑like paste.

Pro Tips

Blanch the Basil. If your basil is slightly wilted, briefly dunk it in ice water and pat dry; this revives its vivid color.

Reserve a Pesto Spoonful. Mix a small amount into the potatoes, then swirl the rest on top for a decorative, layered appearance.

Use a Light Hand with Lemon. Add juice gradually; too much can overpower the herbaceous notes.

Variations

Ingredient Swaps

Replace baby potatoes with roasted fingerling potatoes for a crispier edge, or try sweet potatoes for a mellow, caramelized flavor. Swap pine nuts for toasted walnuts or almonds if you prefer a deeper nutty profile. For a dairy‑free version, omit Parmesan and finish with nutritional yeast.

Dietary Adjustments

To keep the dish gluten‑free, ensure any packaged pine nuts are processed in a gluten‑free facility. For vegans, substitute Parmesan with a plant‑based cheese or extra nutritional yeast, and use a high‑quality olive‑oil‑based pesto without anchovies. Keto diners can reduce the potato portion and add cauliflower florets instead.

Serving Suggestions

Serve alongside poached eggs for a protein‑rich brunch, or pair with smoked salmon and a dollop of crème fraîche for an upscale touch. A simple arugula salad dressed with lemon vinaigrette adds a peppery contrast, while toasted sourdough rounds provide a satisfying crunch.

Storage Info

Leftover Storage

Allow the salad to cool to room temperature, then transfer it to an airtight container. Refrigerate for up to 3 days; the flavors actually meld and improve after a few hours. If you need longer storage, portion into freezer‑safe bags, remove excess air, and freeze for up to 2 months. Thaw overnight in the fridge before reheating.

Reheating Instructions

Reheat gently in a 300°F oven for 10‑12 minutes, loosely covered with foil to retain moisture. Alternatively, microwave a single serving on medium power for 60‑90 seconds, stirring halfway through and adding a splash of olive oil if it looks dry. Serve warm or at room temperature—both are delicious.

Frequently Asked Questions

Absolutely. Prepare the pesto and boil the potatoes up to 12 hours in advance. Store each component separately in the refrigerator, then combine and toss just before serving. This keeps the potatoes from becoming soggy and preserves the pesto’s bright color.

Omit the Parmesan and replace it with ¼ cup nutritional yeast or a vegan Parmesan alternative. Ensure the pine nuts and olive oil are processed in a vegan‑friendly facility. The rest of the ingredients—basil, garlic, lemon, and oil—are already plant‑based, so the pesto stays flavorful and creamy.

The salad shines alongside light proteins like scrambled eggs, smoked salmon, or a fluffy frittata. For a heartier brunch, serve it with toasted sourdough, a crisp mixed‑green salad, or roasted asparagus spears. A fruit platter adds a sweet contrast that balances the herbaceous pesto.

This Basil Pesto Potato Salad brings together fresh herbs, buttery potatoes, and a silky pesto in a way that feels both comforting and sophisticated. You now have every detail—from ingredient selection to storage—so you can serve it confidently at any breakfast or brunch gathering. Feel free to experiment with the suggested swaps or add your own twist; the best recipes are the ones that evolve with your palate. Enjoy the bright, herb‑laden goodness with family and friends!

Recipe Summary

Prep
20 min
Cook
25 min
Total
45 min
Servings
6
Category: Healthy Recipes
Cuisine: International
Difficulty: Easy
Course: Main
Quick Tips
  • Make ahead friendly
  • Freezer safe 3 months
  • Easily doubled
  • Customizable

Ingredients

  • 1.5 lb (≈ 700 g) baby potatoes, halved
  • 2 cups fresh basil leaves, packed
  • ¼ cup pine nuts, lightly toasted
  • ½ cup grated Parmesan cheese
  • ⅓ cup extra‑virgin olive oil
  • 2 cloves garlic, minced
  • 1 tablespoon fresh lemon juice
  • Salt and freshly ground black pepper, to taste
  • Optional: ½ cup halved cherry tomatoes
  • Optional: 2 tablespoons thinly sliced red onion

Instructions

1
Boiling the Potatoes

Place the halved baby potatoes in a large pot, cover with cold water, and add a generous pinch of salt. Bring to a boil over medium‑high heat, then reduce to a simmer. Cook for 10‑12 minutes, or until...

2
Preparing the Basil Pesto

Transfer the warm potatoes to a large mixing bowl. Pour the freshly made pesto over them, tossing gently until each piece is evenly coated. If you’re using cherry tomatoes or red onion, fold them in n...

You May Also Like

Discover more delicious recipes

Save this recipe
Join Our Community

Get Weekly Recipe Inspiration

Join thousands of food enthusiasts. Receive exclusive recipes, cooking tips, and culinary inspiration delivered to your inbox.