5 Star Red Potato Salad Recipe: Herb-Infused Bites With Crunchy Celery Topping

This 5-star red potato salad recipe transforms a classic side into a showstopper with herb-infused bites and a crispy celery topping. 🌟 The secret lies in boiling potatoes until tender yet firm, then cooling them completely before mixing with a tangy dressing that balances sweetness and acidity.

My grandmother used to make this version at family picnics—it was always the first to disappear, and I've spent years perfecting her technique for home cooks.

The magic happens in the texture contrast: creamy, herby potato bites paired with crunchy celery and red onion. We use a simple vinaigrette with Dijon mustard and fresh dill that cuts through the richness while enhancing the potatoes' natural sweetness.

Unlike many recipes that turn soggy, this version stays crisp thanks to a clever cooling trick before mixing.

What makes this stand out is how approachable it is—no special equipment needed, just patience for the potatoes to cool properly. The result is a salad that's elegant enough for summer gatherings but simple enough for a weeknight dinner.

Every bite delivers that perfect balance of textures and flavors that makes it restaurant-worthy at home.

Serve it at picnics, potlucks, or family dinners where it'll disappear faster than you can say "second helping." The celery topping adds a satisfying crunch that keeps everyone coming back for more.

Trust me on this one—it's the kind of recipe that becomes a staple in your rotation once you try it.

Ingredients for 5 star red potato salad

Six ingredients make this potato salad shine—herbs, crunch, and a tangy dressing that keeps it fresh.

The potatoes are the star, so grab small red potatoes—they hold their shape better than russets. Trader Joe's or your local market usually has them in the produce section, but if you can't find them, Yukon Golds work in a pinch. The key is boiling them until tender but still firm—fork-tender, not mushy. I always rinse mine under cold water after boiling to stop the cooking, then let them cool completely before mixing. Fresh dill and chives are non-negotiable here—they give that bright, herbaceous flavor that makes this salad special. If you're short on time, dried dill works (use half the amount), but fresh is worth the extra minute.

No Dijon mustard? Yellow mustard plus a pinch of sugar gets you close. Want to make it even tangier? Add an extra tablespoon of red wine vinegar. The mayonnaise can be swapped for Greek yogurt if you're watching calories, but trust me, the richness is part of what makes this salad so satisfying. For the crunchy topping, fried onions from the canned aisle save time, but if you're feeling fancy, fry up some onion slices in olive oil until golden. The celery and red onion add that perfect crunch—just make sure to slice them thin so they don't overpower the potatoes. If you're prepping ahead, keep the dressing separate until serving to avoid sogginess.

This salad tastes even better the next day—make a double batch for picnics or potlucks. Store the potatoes and dressing separately in the fridge for up to 3 days, then mix just before serving. The celery and onion topping stays crisp for 2 days if stored in an airtight container. For extra flair, sprinkle the crispy fried onions on top right before serving. It's the little details—like the fresh herbs and crunchy topping—that turn this into a showstopper every time.

Step-by-step instructions for herb-infused red potato salad

Here's how to create restaurant-worthy potato salad with perfect texture and vibrant flavors.

Place the 2.5 lb red potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt (half of the total) and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.

I like to test doneness by piercing with a sharp knife—if it goes through like butter, they're perfect. Drain immediately and transfer to a colander to stop the cooking process. Let them cool slightly for 5 minutes before handling, which prevents them from breaking apart when quartered.

In a large mixing bowl, whisk together the 0.5 cup mayonnaise, 0.5 cup extra-virgin olive oil, 2 tbsp Dijon mustard, 0.25 cup red wine vinegar, and 2 tbsp honey. Add the remaining 1 tsp salt and 0.5 tsp black pepper, then fold in the 0.5 cup chopped fresh dill.

Here's the thing—this dressing needs to be perfectly balanced. Taste as you go, adjusting the vinegar for more tang or honey for subtle sweetness. The dill should infuse the dressing with bright, fresh flavor that'll shine through in every bite. Set this aside while you prep the potatoes.

Quarter the cooled potatoes and add them to the dressing bowl. Using two large spoons, gently fold the potatoes until they're evenly coated with the herb dressing. You want to avoid mashing—we're going for those beautiful whole potato chunks with creamy dressing clinging to them.

Let the salad sit for 10 minutes at room temperature. This resting period allows the flavors to meld together and the dressing to fully absorb into the potatoes. If the salad looks dry after resting, add 1-2 tablespoons of water to loosen it slightly.

In a small bowl, combine the thinly sliced celery stalks, thinly sliced red onion, and 0.25 cup crispy fried onions. Sprinkle with 0.25 cup finely chopped fresh chives and toss gently to distribute evenly. This topping adds layers of texture and freshness that elevate the salad from ordinary to extraordinary.

Here's where it gets fun—taste the topping mix before assembling. You might want to add a pinch more salt to enhance the flavors. The crispy fried onions add a sweet, crunchy contrast that balances the creamy potatoes perfectly.

Just before serving, gently fold the crunchy topping mixture into the potato salad. Be careful not to overmix—we want those crispy elements to remain intact. Divide the salad among serving bowls and garnish with additional chopped fresh dill and chives for a pop of color.

Serve immediately while the celery and onions are still crisp. The contrast of warm, creamy potatoes with cool, crunchy toppings makes this salad truly special. It's perfect for picnics, barbecues, or as a refreshing side dish any time of year.

Creative variations of this recipe

Summer Picnic Upgrade

Transform this salad into a picnic showstopper by packing it in glass mason jars with the dressing at the bottom, potatoes layered on top, and the crunchy celery mixture sealed inside the lid. 🧺 The layers stay intact during transport, and guests can shake it up right before serving.

For extra flair, add a few paper straws and serve with sparkling lemonade—it’s like a fancy charcuterie board in jar form!

BBQ Side Star

Double the recipe and serve it alongside grilled ribeye steaks or pulled pork for a crowd-pleasing combo. The tangy dressing cuts through the richness of meat, while the crispy onions add a satisfying crunch.

I like to pack it in a large disposable aluminum pan for easy transport to cookouts—it stays chilled and ready to serve without sogginess. 🔥

Herb Swap Variations

Trade out the dill for fresh parsley and tarragon for a French-inspired twist, or use chives and green onion for an Asian-inspired flavor. For a smoky kick, add ½ tsp smoked paprika to the dressing.

My grandmother’s secret? A pinch of ground coriander brightens the flavors without overpowering. Experiment with what grows in your garden—this salad is your canvas! 🌿

Dietary Adaptations

Make it lighter by swapping mayo for Greek yogurt (use the same amount) and reducing the olive oil to ¼ cup. For a vegan version, use vegan mayo and avocado oil instead of olive oil.

The dressing still packs flavor—just adjust the vinegar to taste. I’ve even made a gluten-free version by ensuring all ingredients (like mustard) are certified gluten-free. 💛

Make-Ahead Magic

Prepare the dressing and boil the potatoes 2 days ahead, then store them separately in the fridge. When ready to serve, toss everything together and let it sit for 10 minutes before adding the crunchy topping.

The flavors deepen overnight, and the potatoes hold their shape perfectly. Pro tip: Keep the celery and onion topping separate until serving to maintain that satisfying crunch. ⏰

Kid-Friendly Twist

Cut the potatoes into fun shapes with cookie cutters before boiling—stars, hearts, or even dinosaurs! Kids love assembling their own bowls with the crunchy topping. For extra appeal, let them sprinkle their own chives or crispy onions on top.

It’s a sneaky way to get them eating veggies while keeping the meal exciting. 🧒

Frequently asked questions