Salads
This basil potato salad recipe transforms a classic side dish into something vibrant and unforgettable—packed with fresh herbs, bright flavors, and just the right amount of tang.
After years of perfecting my grandmother’s approach (she swore by "enough basil to make it pretty"), I’ve developed a version that’s creamy, herby, and impossible to resist.
The secret lies in balancing creamy mayo with sharp vinegar and fresh basil, ensuring every bite is fresh and flavorful without overpowering the tender potatoes.
What sets this recipe apart is the fresh basil, which adds a fragrant, slightly sweet contrast to the creamy dressing and warm potatoes.
I use a mix of red and Yukon Gold potatoes for color and texture—red potatoes stay firm and add a lovely pink hue, while Yukon Golds bring a buttery richness.
The dressing is where the magic happens: tangy Dijon mustard, fresh dill, and a touch of garlic create depth that elevates the dish from ordinary to extraordinary.
By the time you’re done, you’ll have a potato salad that’s creamy yet light, herby yet balanced, and vibrant enough to stand out at any picnic or potluck. The potatoes stay tender and fluffy, the dressing clings perfectly, and the basil keeps everything bright and fresh.
This isn’t your grandmother’s mayo-heavy potato salad—it’s a modern twist that still feels comforting and familiar.
The best part? This recipe scales beautifully for gatherings or meal prep. Make it ahead and let the flavors meld even more, or serve it fresh alongside grilled chicken or steak. Here’s how to make it—simple, foolproof, and packed with flavor.
Ingredients for basil potato salad
Fresh basil and bright flavors meet classic potato salad—simple ingredients for a standout dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 ½ lb | Baby or small red potatoes |
| Yukon Gold Potatoes 🥔 | 1 ½ lb | Medium-sized for even cooking |
| Fresh Basil Leaves 🌿 | 1 ½ cups | Packed, stems removed |
| Mayonnaise 🥛 | 1 cup | High-quality, full-fat |
| Red Wine Vinegar 🍷 | ½ cup | For tangy brightness |
| Dijon Mustard 🌶️ | 2 tbsp | For depth of flavor |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Garlic Cloves 🧄 | 3 cloves | Minced for subtle garlic flavor |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | For richness and balance |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped for texture |
| Red Onion 🧅 | ¼ cup | Finely diced for sharpness |
The potatoes are the foundation, so pick the right ones. Red potatoes stay firm and add color, while Yukon Golds bring that creamy texture. I grab mine from the produce section at Whole Foods—they’re usually pre-washed and ready to go. Fresh basil is a must; those sad plastic containers at the grocery store just won’t cut it. Farmers markets have the best, but if you’re stuck with store-bought, pick the brightest green leaves you can find. The dressing is where the magic happens, so don’t skimp on the mayo—full-fat is key for that creamy texture. Red wine vinegar adds the tang, but if you’ve got apple cider vinegar, that works too.
No fresh dill? Substitute with parsley at the same amount, but you’ll lose some of that herby punch. Running low on basil? Use 1/3 the amount of dried basil, but trust me, fresh is worth the extra trip to the store. The garlic can be roasted for a milder flavor—just toss the cloves in the oven at 400°F for 10 minutes before mincing. For extra richness, swap half the mayo for Greek yogurt. The red onion adds a nice bite, but if you’re not a fan, green onions work just as well. And if you’re prepping ahead, boil the potatoes in cold water with a pinch of salt—they’ll stay firm and fluffy.
This salad tastes even better the next day—make it ahead and store in an airtight container for up to 3 days in the fridge. The potatoes absorb the dressing over time, so it’s perfect for potlucks or meal prep. If you’re serving it at a picnic, pack the dressing separately and toss it just before serving. The basil will wilt, so add it fresh right before eating. For leftovers, reheat gently in the microwave with a splash of water to keep everything creamy.
Why You'll Love This Recipe
- No-Boil Hassle: I swear by this method—just halved potatoes roasted until tender. No peeling, no boiling, no waiting. The Yukon Golds stay creamy inside while the reds add that sweet, firm bite. (Between us, I’ve burned potatoes before. This way, I can’t mess it up.)
- Herb-Packed Umami Bomb: That basil? It’s not just garnish—it’s the star. Tossed in while warm with the vinegar and mayo, it softens just enough to release its bright, peppery flavor. Honestly, the first time I skipped it, I regretted it immediately. The red wine vinegar cuts through the richness like a breath of fresh air.
- Picnic to Potluck: This salad holds up anywhere. Pack it in a jar for a beach day, bring it to a BBQ where everyone else’s potato salad is sad mayo globs, or serve it at room temp for a dinner party that feels fancy but isn’t. My in-laws asked for the recipe after one summer—no joke.
- Leftovers That Don’t Suck: Most potato salads turn gluey by day two. Not this one. The vinegar keeps it fresh, and the basil stays vibrant if you store it separately until mixing. I’ve had it for lunch three days in a row, and it’s still the best part of my meal. (Yes, even on a Tuesday night.)
Step-by-step instructions for basil potato salad
Here's how to make this vibrant, herby potato salad that keeps all the classic elements while adding fresh, bright flavors.
Cook the Potatoes Until Tender
Place the 2.5 lb red potatoes and 1.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium heat and cook for 15-20 minutes until a knife slides in easily and the potatoes are fork-tender.
I like to use a mix of red and Yukon Gold potatoes—the reds stay firm and hold their shape while the Yukons add a creamy texture. Drain the potatoes in a colander and let them steam-dry for 2 minutes before transferring to a large mixing bowl. This step prevents a watery salad later.
Prepare the Herby Dressing
In a separate bowl, whisk together the 1 cup mayonnaise, 0.5 cup red wine vinegar, 2 tbsp Dijon mustard, 0.25 cup extra-virgin olive oil, 1.5 tsp salt, and 0.5 tsp black pepper until smooth and fully combined. The dressing should be thick but pourable—if it's too thick, add 1-2 tablespoons water to loosen it.
Next, finely chop the 1.5 cups fresh basil leaves and 0.25 cup fresh dill, removing any stems. Add these herbs to the dressing along with the 3 minced garlic cloves and 0.25 cup finely diced red onion. Stir well to distribute the herbs evenly—they'll infuse the dressing with their bright, fresh flavors.
Mix and Chill the Salad
Add the warm potatoes to the dressing mixture and gently fold everything together using a large spoon or spatula. Be careful not to mash the potatoes—you want them to stay intact but coated in the herby dressing. The salad will look vibrant green from the basil and dill, with a beautiful pink hue from the red potatoes.
Once fully combined, transfer the salad to an airtight container and refrigerate for at least 1 hour before serving. This chilling time allows the flavors to meld together beautifully. The longer it chills, the better the flavors develop—up to 24 hours if you're making it ahead.
Add Chopped Eggs and Final Touches
Just before serving, chop the 4 hard-boiled eggs into small pieces—you can leave them whole or cut them into quarters, depending on your preference. Gently fold the chopped eggs into the potato salad, being careful not to overmix so they stay distinct and add texture.
Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash of red wine vinegar to brighten the flavors. Serve the salad chilled, garnished with additional fresh basil leaves if desired. Each bite should deliver a perfect balance of creamy, herby, and slightly tangy flavors with the satisfying texture of warm potatoes and cool eggs.
Pro Tips For Making Basil Potato Salad
- BOIL POTATOES UNTIL TENDER: Don’t cut them until fully cooked—red and Yukon Golds will fall apart if you slice first. Test one: it should slide easily off the fork with just a little resistance. Overcooking? They’ll turn to mush. Undercooked? You’ll regret it when you’re left with a sad, rubbery bite.
- STACK BASIL LEAF BY LEAF: Tearing basil roughs up the leaves and releases bitterness. Instead, stack 3-4 leaves, roll tightly, and slice thinly—this keeps the texture bright and the flavor concentrated. (Yes, it looks like you’re making a tiny burrito, but it works.)
- DRESS SALAD WHILE STILL WARM: Toss the warm potatoes with half the dressing first, let them cool 10 minutes, then add the rest. Cold potatoes absorb dressing like a sponge, but warm ones coat evenly. Pro move: fold in the basil at the very end—it wilts slightly, making the flavor cling better.
- SWAP VINEGAR FOR BRINE: Red wine vinegar can overpower if you’re not careful. Instead, use 1 tablespoon of vinegar plus 1 tablespoon of light pickle brine (from a jar of dill pickles) for acidity without the harsh bite. It’s the same tang, but smoother—trust me, I’ve tasted both versions.
Dietary considerations for this basil potato salad
Classic Mayo-Free Option
For a lighter version, replace the mayo with 1 cup full-fat Greek yogurt mixed with 2 tbsp lemon juice to mimic the tang. The texture stays creamy but with fewer calories. I’ve tested this swap at summer picnics—it’s a crowd-pleaser, especially when paired with grilled veggies. 🌿
Vegan Adaptation
Swap mayo for ½ cup vegan mayo (like Hellmann’s Vegan) plus ½ cup unsweetened almond milk to thin it out. Use 1 tbsp nutritional yeast for a cheesy depth.
The potatoes still absorb the dressing beautifully, and the basil keeps it vibrant. Just add avocado slices for richness instead of eggs. 🌱
Gluten-Free Considerations
This recipe is naturally gluten-free, but always check your mayo and Dijon mustard labels. I use Primal Kitchen mayo and Annie’s gluten-free Dijon to stay safe. The red wine vinegar and fresh herbs are always gluten-free, so you’re covered. Just double-check those pantry staples! 🌾
Lower-Carb Version
Swap half the potatoes for 1 lb cauliflower florets (steamed until tender). The texture changes slightly, but the herby dressing shines. For extra protein, add ½ cup crumbled feta or chopped walnuts. It’s a great lighter option for keto-friendly gatherings. 🥬
Dairy-Free Adjustments
Skip the hard-boiled eggs and use ¼ cup toasted pumpkin seeds for crunch. For extra creaminess, stir in 2 tbsp dairy-free sour cream (like Kite Hill) into the dressing. The basil and dill keep the dish fresh and satisfying without dairy. 🥜
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of red and Yukon Gold?
Yes, but expect a different texture and flavor! Sweet potatoes will be softer and slightly sweeter, which pairs beautifully with the herby dressing. For best results, boil them until tender (20-25 minutes) and add 1 tbsp maple syrup to the dressing to complement their natural sweetness.
How do I keep the potatoes from turning mushy?
Always start with cold water and don't overcook them! The potatoes should be fork-tender but still hold their shape. Drain them well and let them steam-dry for 2 minutes before mixing with the dressing. Avoid adding the dressing too soon—wait until they've cooled slightly to prevent breaking down.
What's the best way to store leftovers?
Transfer to an airtight container and refrigerate for up to 4 days. The flavors actually improve overnight! For best texture, reheat gently in the microwave with a splash of water. If storing longer than 2 days, add a sprinkle of salt to the dressing before sealing to preserve freshness.
Can I make this potato salad ahead for a picnic?
Make it 1-2 days ahead and store in the fridge. Pack the dressing separately and toss just before serving to keep the basil fresh. For a picnic, bring the potatoes and dressing in separate containers—this keeps everything crisp and prevents sogginess. Add chopped eggs right before eating.
Why does my basil potato salad taste bland?
Fresh herbs are key! Use 1.5 cups packed fresh basil (not dried) and taste the dressing before mixing. If it needs more brightness, add 1 extra tbsp red wine vinegar or a pinch of salt. For depth, roast the garlic at 400°F for 10 minutes before mincing—this adds a sweet, caramelized flavor that balances the dish.