Basil Potato Salad Recipe: Fresh Herb Zing Meets Warm Spuds

This basil potato salad recipe transforms a classic side dish into a vibrant, herb-packed centerpiece that shines at picnics and summer gatherings. The secret lies in warm, creamy potatoes tossed with bright basil pesto and a tangy mustard dressing—no mayo in sight.

I developed this version after craving a lighter, fresher take on potato salad that still delivers that comforting, creamy texture we all love.

The key to success is cooking the potatoes just until tender-crisp, then cooling them while you prepare the dressing.

A blend of fresh basil, garlic, and lemon in the pesto adds a fresh herb zing that cuts through the richness, while a touch of Dijon mustard keeps the dressing from feeling too heavy. This isn’t your grandmother’s potato salad—it’s bright, balanced, and packed with flavor in every bite.

What you’ll end up with is a salad that’s warm or cold, depending on your preference, with perfectly tender potatoes coated in a vibrant green pesto dressing. The basil leaves stay fresh and fragrant, adding pops of color and a bright, aromatic finish.

It’s the kind of dish that disappears faster than you can say "second helping," making it perfect for potlucks, BBQs, or a simple weeknight dinner.

For extra flair, top with toasted pine nuts, crispy bacon bits, or a squeeze of lemon before serving. The possibilities are endless, but the foundation—creamy, herby, and impossible to resist—is what makes this recipe a standout. Let’s get cooking!

Ingredients for basil potato salad

Fresh basil, creamy potatoes, and tangy mustard—this salad is a vibrant twist on a classic.

The potatoes are the heart of this dish, so Yukon Golds are ideal—their buttery texture holds up beautifully while soaking up the herby dressing. Whole Foods or local farmers markets usually carry the best quality, but any good grocery store should have them. Cutting them into even 1-inch chunks ensures they cook uniformly—no one wants a mushy bite next to an undercooked one. For extra flavor, leave the skins on. If you're prepping ahead, store peeled potatoes in cold water in the fridge until ready to cook. The basil? Fresh is non-negotiable here—dried just won’t cut it. Look for leaves that are bright green and fragrant, not wilted or yellowing.

No fresh basil? Dried oregano at one-third the amount is a decent pinch-hitter, but it won’t have that same bright, fresh zing. Pine nuts too pricey? Toasted walnuts or pecans work in a pinch—they’re heartier, but still add great texture. The Dijon mustard can be swapped for whole-grain mustard if you prefer a nuttier taste. For the olive oil, avoid the cheap stuff—look for extra-virgin with a fruity aroma. If you’re short on time, pre-chopped garlic from the jar works, but fresh is always better. The Parmesan needs to be freshly grated—pre-grated clumps up and ruins the texture. And if you’re feeling fancy, add a splash of white wine to the pesto for extra depth.

This salad tastes even better the next day as the flavors meld, so make it ahead if you can. Store the dressing and potatoes separately in the fridge for up to 3 days, then toss just before serving. The basil wilts fast, so add it last or store it wrapped in a damp paper towel. For extra flair, toast the pine nuts and bacon bits fresh before serving—they add a delightful crunch. If you’re serving a crowd, double the recipe and keep the components separate until ready to assemble. The dressing will keep for 5 days in the fridge, so you can prep it in advance too.

Step-by-step instructions for basil potato salad

Here's how to transform warm, creamy potatoes into a vibrant herb salad with rich depth.

Preheat your oven to 400°F and line a large baking sheet with parchment paper. Toss the 3 lb Yukon Gold Potatoes (cut into 1-inch chunks) with 1 tablespoon of the extra-virgin olive oil and ½ teaspoon of the sea salt. Spread them in a single layer—don't overcrowd, or they'll steam instead of crisp.

Roast for 35-40 minutes, stirring halfway through, until the edges are golden brown and the potatoes pierce easily with a fork. I like to test one—if it's slightly underdone, it'll finish cooking in the dressing. Remove from the oven and let cool slightly before proceeding; warm potatoes blend better with the dressing.

While the potatoes roast, heat a dry skillet over medium heat and toast the 0.5 cup Pine Nuts for 2-3 minutes, stirring constantly, until they're golden and fragrant. Remove immediately—they'll continue cooking from residual heat and burn quickly. Transfer to a plate to cool.

In a food processor, pulse the 1.5 cups Fresh Basil Leaves (stems removed) with the 4 cloves Garlic Cloves until finely chopped but not puréed. You want a vibrant green paste, not a smooth sauce. Set aside—this will be the aromatic heart of your salad.

In a large bowl, combine the 0.75 cup Parmesan Cheese, 2 tbsp Dijon Mustard, 0.25 cup Lemon Juice, and remaining 1 tablespoon extra-virgin olive oil. Whisk vigorously until smooth, then gradually add ½ cup of the roasted potatoes' cooking liquid (if any) to create a loose, creamy consistency.

Add the basil-garlic paste and whisk until fully incorporated. Season with the remaining 1 teaspoon sea salt and 1 teaspoon black pepper. Taste and adjust—you want bright, herby, and slightly tangy. Here's the thing: the dressing should coat the back of a spoon but still allow for easy mixing with the potatoes.

Add the cooled roasted potatoes to the dressing and gently fold everything together with a wooden spoon. The potatoes should be fully coated but still retain their texture. If the salad seems dry, add 1-2 tablespoons of water to loosen it. Fold in the toasted pine nuts, 0.5 cup Crispy Bacon Bits, and 0.25 cup Crispy Fried Onions.

Let the salad sit for 10 minutes at room temperature—this allows the flavors to meld. Serve immediately while the potatoes are still warm, garnished with additional basil leaves if desired. The contrast of warm spuds with bright herbs makes this salad truly special.

Flavor customization for these flavors

Herb Intensity

For a bold basil flavor, pack the food processor with 2 cups fresh basil instead of 1.5 cups, and add 1 tbsp fresh lemon zest to the dressing. This creates a more vibrant, aromatic salad.

If you prefer milder herbs, reduce the basil to 1 cup and add ½ cup fresh parsley for a gentler green note. 🌿

Spicy Kick

Add a heat twist by mixing 1 tsp red pepper flakes into the dressing or folding in ¼ cup diced jalapeños (seeds removed) with the potatoes. For smoky heat, swap the crispy bacon for ½ cup smoked paprika in the dressing. Balance the spice with extra lemon juice if needed.

Creamy Variations

For a lighter texture, replace half the Parmesan with ½ cup crumbled feta cheese—it adds tangy brightness. For extra richness, stir in ¼ cup Greek yogurt or 2 tbsp sour cream into the dressing.

If you want a dairy-free option, use ¼ cup vegan mayo or avocado puree.

Sweet & Tangy

Brighten the salad with a sweet-tangy twist by adding 1 tbsp honey or maple syrup to the dressing. For extra sweetness, fold in ½ cup diced apples or pears (like Honeycrisp or Anjou) with the potatoes. A splash of apple cider vinegar in place of lemon juice adds depth.

Crunchy Add-Ins

Boost texture with toasted nuts or seeds: Try ½ cup toasted almonds, ¼ cup sunflower seeds, or ¼ cup pumpkin seeds. For a crunchy veggie crunch, add ½ cup diced cucumber or radishes right before serving.

These stay crisp even when mixed with warm potatoes. 🥜

Make-Ahead Adjustments

If prepping ahead, store the dressing separately and fold it into cooled potatoes just before serving. For extra flavor development, add 1 tbsp white wine vinegar to the dressing—it brightens over time. If the salad seems dry after reheating, add 1-2 tbsp warm water or broth to restore creaminess.

Frequently asked questions