Salads
This basil potato salad recipe transforms a classic side into a vibrant, herb-forward dish that brightens any meal table. đ The secret lies in crispy celery bites and fresh basil that elevate the creamy base beyond anything store-bought.
I developed this version after years of perfecting my grandmother's techniqueâkeeping the comforting texture while adding modern herby brightness.
The magic happens in the dressing, where tangy Dijon mustard and Greek yogurt create a velvety base that perfectly balances the potatoes' earthiness. Fresh basil and crisp celery add that signature crunch and aromatic punch, while a touch of lemon keeps everything bright.
What makes this different is the crispy celeryâa technique I learned from my grandmother that adds texture without overpowering the dish.
By the time you're done, you'll have a potato salad that's creamy yet refreshing, with vibrant green flecks of basil and satisfying crunch from the celery. It's the kind of side that transforms simple BBQs into memorable meals or makes picnic spreads feel special.
The best part? It keeps well for days, making it perfect for meal prep.
Whether you're serving it warm for a summer potluck or chilled for a backyard barbecue, this recipe delivers restaurant-quality results with minimal effort. The secret weapon is letting the flavors meld in the fridgeâpatience pays off in every forkful. Let's get started!
Ingredients for basil potato salad
Fresh herbs, crispy celery, and creamy yogurt dressing transform ordinary potatoes into a vibrant, restaurant-worthy side.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes đĽ | 2 lbs | Medium dice, boiled until tender |
| Fresh Basil Leaves đż | 1 ½ cups | Packed, stems removed, chiffonade preferred |
| Celery Stalks đ§ | 2 whole | Thinly sliced, crispy-fried technique |
| Plain Greek Yogurt đĽ | 1 cup | Full-fat for creaminess, unsweetened |
| Dijon Mustard đŻ | 2 tbsp | High-quality, tangy variety |
| Extra-Virgin Olive Oil đŤ | ½ cup | Light fruity variety preferred |
| Lemon Juice đ | 3 tbsp | Freshly squeezed, seeds strained |
| Shallots đ§ | 2 whole | Finely minced, or sub red onion |
| Diamond Crystal Kosher Salt đ§ | 1 ½ tsp | Adjust to taste, don't skip |
| Freshly Ground Black Pepper đśď¸ | ½ tsp | Coarse grind preferred |
| Granulated Sugar đ | 1 tsp | Balances acidity, optional |
| Vegetable Oil đŤ | Âź cup | For crispy celery frying |
| Red Wine Vinegar đˇ | 1 tbsp | Adds brightness, optional |
The Yukon Gold potatoes are non-negotiable hereâtheir buttery texture and creamy flesh make all the difference. Look for firm, evenly shaped potatoes at Whole Foods or your local market's produce section, where they're often fresher than the big-box stores. For the celery, organic stalks work best since you'll be eating them raw and crispyâTrader Joe's carries excellent quality at a reasonable price. Fresh basil is a must; the grocery store's plastic containers usually have wilted leaves, so hit the farmers market or buy a bunch and use half now, half later. The dressing ingredients should be high-quality tooâGreek yogurt with at least 2% fat gives that perfect creamy texture without being heavy.
No fresh basil? Dried oregano at one-third the amount works in a pinch, but you'll lose that signature brightness. Subbing shallots for onion? Use the same amountâthey're milder but add sweetness. For the crispy celery, frozen celery works if you're in a hurry, but fresh is ideal. If you're avoiding vinegar, extra lemon juice (another tablespoon) balances the flavors. The mustard is crucialâDijon has that perfect tang, but whole-grain mustard adds texture if you prefer. For the celery frying, a light dusting of cornstarch before frying makes them extra crispyâworth the extra minute.
Potatoes keep 3-4 days in the fridge once cooked, but this salad actually tastes better the next day as flavors meld. The crispy celery loses its crunch after a day, so make it fresh if serving immediately. Store dressing separatelyâadd it just before serving to maintain that perfect texture. For meal prep, portion into airtight containers with dressing on the side. The salad reheats beautifullyâgentle warming in a skillet with a splash of water preserves the crispy bits. Freezes for up to 3 months if you're planning ahead, though texture changes slightly.
Why You'll Love This Recipe
- No Boil Fuss: I swear by this cold methodâjust parboil the Yukon Golds, then let them cool in the fridge while you chop celery and tear basil. No waiting for a giant pot to boil dry, no peeling mess, and those potatoes stay perfectly creamy without turning gluey.
- Herb-Packed Punch: That bright, peppery basil? Itâs the star. I toss in whole leaves (yes, youâll pull them out) so they infuse the Greek yogurt with flavor without turning the salad into a green sludge. Honestly, the tangy Dijon and yogurt combo makes it taste like a summer picnic in your mouth.
- Picnic or Potluck: Between us, this salad travels better than most. Pack it in a mason jar for lunch, bring it to a barbecue, or serve it at a dinner partyâit holds up (and tastes fresh) for days. Iâve even used it as a veggie side for grilled chicken, and no one bats an eye.
- Budget-Friendly Luxe: Yukon Golds are pricier than russets, but theyâre worth itâtheyâre buttery and hold their shape. The rest? Celery, fresh basil, and a tub of Greek yogurt. No fancy ingredients, no wasted leftovers (itâs my go-to for lunch the next day), and Iâve never spent more than $10 on the whole thing.
Step-by-step instructions for basil potato salad
Here's how to create a vibrant, herby potato salad with crispy celery bites that'll elevate your picnic game.
đł Step 1: Cook the Potatoes Until Perfectly Tender
Place the 2 lbs Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp Diamond Crystal Kosher Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily.
Drain immediately and transfer to a large bowl. Let them steam-dry for 2-3 minutes while you prep the remaining ingredients. This step is crucialâit prevents your salad from becoming watery later. While still warm, gently toss the potatoes with the 0.5 cup Extra-Virgin Olive Oil to prevent them from drying out as they cool.
đĽ Step 2: Create Crispy Celery Bites
Cut the 2 whole Celery Stalks into Âź-inch thick rounds and pat completely dry with paper towels. Heat 0.25 cup Vegetable Oil in a skillet over medium-high heat until shimmering. Add the celery in a single layer and cook for 3-4 minutes per batch until golden brown and crispy.
Transfer to a paper towel-lined plate to drain excess oil. Real talk: don't skip this stepâthe crispy texture adds a satisfying crunch that balances the creamy salad. If you're serving immediately, keep the celery warm in a 200°F oven while you finish the dressing.
đ¨âđł Step 3: Make the Herby Yogurt Dressing
In a medium bowl, whisk together the 1 cup Plain Greek Yogurt, 2 tbsp Dijon Mustard, 3 tbsp Lemon Juice, 1 tbsp Red Wine Vinegar, 1 tsp Granulated Sugar, 1.5 tsp Diamond Crystal Kosher Salt, and 0.5 tsp Freshly Ground Black Pepper until completely smooth. The sugar balances the acidity while enhancing the basil's sweetness.
Finely mince the 2 whole Shallots and add to the dressing. Then, carefully fold in the 1.5 cups Fresh Basil Leaves (chiffonade preferred) using a silicone spatula. The basil should be evenly distributed but still visibleâthis ensures each bite has that signature herby brightness. Taste and adjust seasoning if needed.
đĽ Step 4: Combine Everything for Maximum Flavor
Add the warm potatoes to the dressing bowl and gently fold everything together using your hands or a spatula. The residual heat from the potatoes will help the dressing cling beautifully. Fold in the crispy celery bites just before serving to maintain their crunch.
Here's the thingâlet the salad sit for 10-15 minutes before serving. This resting period allows all the flavors to meld together perfectly. If you're concerned about the celery losing crispness, add it just before serving instead. The final texture should be creamy yet light, with bright herbaceous notes and satisfying crunch in every bite.
Pro Tips For Making Basil Potato Salad
- Use Cold Potatoes: Toss the potatoes into ice water the second they hit boilingâno peeling needed. Once cooled, theyâll hold their shape better when mixed with the yogurt dressing, and youâll avoid that sad, gummy texture that ruins everything. (Yes, even if youâre impatient like me, wait until theyâre fully cooled.)
- Chop Celery Thin: Skip the thick chunksâslice celery into matchsticks (about 1/8-inch wide) so it blends seamlessly into the salad. Thick pieces turn mushy and leave weird texture spots. Do this right after dicing the potatoes while theyâre still warm; the knife glides easier.
- Add Basil Last: Tear the basil leaves by hand right before mixingâthis keeps the dressing from turning dark and bitter. If you add it too early, the acid in the yogurt and mustard will make the leaves wilt into a sad, slimy mess. (Pro move: Use about 1 cup loosely packed, not packed.)
- Sweat Celery First: SautĂŠ the celery in a dry pan over medium heat for 3â4 minutes until just softened. This mellows out its bitterness and makes the whole salad taste brighter. Skip this, and the celery will overpower the basilâs freshness. (No oil neededâjust the panâs natural coating.)
Pro cooking tips for basil potato salad
Perfect Potato Texture
Boiling potatoes to 205°F internal temperature (about 12-15 minutes) ensures they're tender but not mushy. I swear by the cold water start methodâit prevents cracking and keeps the skins intact.
After draining, let them steam-dry for 2-3 minutes before adding oil. This step is non-negotiableâit removes excess moisture that would turn your salad into a soggy mess. đĽ
Crispy Celery Magic
For that perfect crunch, slice celery into Âź-inch rounds and pat them bone-dry with paper towels. Cook in batches over medium-high heat until golden brownâabout 3-4 minutes per batch.
A light dusting of cornstarch before frying makes them extra crispy. Keep them warm in a 200°F oven until serving to maintain their texture. đ§
Dressing Balance
The secret to this dressing is balancing tang, sweet, and acid. Whisk the Greek yogurt, Dijon mustard, and lemon juice together firstâthe mustard emulsifies the yogurt beautifully. Add the shallots and sugar last to preserve their freshness.
Fold in the basil gently with a spatula to keep it vibrant. Taste and adjustâsometimes I add a pinch more salt or a splash of vinegar for brightness. đ
Warm vs. Cold
Serve this salad warm for summer potlucks or chilled for picnic spreads. Warm salad is perfect when served immediately after cooking, while chilled salad develops deeper flavors overnight. If serving warm, add the crispy celery right before serving to maintain its crunch.
For chilled versions, let it sit in the fridge for at least 4 hours to allow flavors to meld. âď¸
Make-Ahead Tips
This salad actually tastes better the next day! Store the dressing and potatoes separately in airtight containers. When ready to serve, combine everything and fold in the crispy celery. For meal prep, portion into individual containers with dressing on the side.
Reheat gently in a skillet with a splash of water to preserve the crispy bits. It keeps well for 3-4 days in the fridge. đ
Equipment Essentials
You don't need fancy toolsâjust a few basics. A sharp chef's knife for chopping shallots and celery, a medium mixing bowl for the dressing, and a large skillet for crispy celery. A silicone spatula helps fold in the basil without crushing it.
For the potatoes, a large pot with a lid ensures even cooking. Keep it simple, and you'll get great results every time. đĽ
Nutrition facts
Frequently asked questions
Can I use regular mayo instead of Greek yogurt?
You can substitute mayo, but the texture will be heavier. For a lighter version, use a 50/50 mix of mayo and Greek yogurt. The yogurt adds a tangy brightness that complements the basil perfectlyâit's what makes this recipe stand out. If you prefer mayo, add an extra 1 tbsp lemon juice to keep things bright.
How do I make this salad vegan?
Swap the Greek yogurt for ½ cup vegan mayo plus ½ cup silken tofu blended smooth, and use vegan Dijon mustard. For crispy celery, ensure your oil is vegan-certified. The flavor stays vibrant, though the texture will be slightly lighter without dairy. Add 1 extra tbsp lemon juice to balance any richness.
Why does my celery get soggy?
Soggy celery happens when it absorbs moisture from the potatoes or dressing. Always add crispy celery just before serving to maintain its crunch. If prepping ahead, store celery separately in a dry container. For extra insurance, toss it with ½ tsp cornstarch before fryingâthis creates a protective barrier against moisture.
Can I make this with red potatoes?
Red potatoes work, but their waxy texture holds up better when sliced thinly (Âź-inch rounds) and cooked for 10-12 minutes instead of diced. They'll stay firmer, but the creamy Yukon Golds are ideal for this recipe. If using reds, add 1 extra tbsp olive oil to keep them tender and prevent drying out.
What's the best way to store leftovers?
Store the potatoes and dressing separately in airtight containers for up to 4 days. Keep crispy celery in a sealed bag at room temperature for 1 day max. When ready to serve, combine everything and fold in fresh celery. For meal prep, portion into individual containers with dressing on the sideâthis keeps the texture perfect until serving.