Let’s be honest—regular potato salad is fine. Fine, like your aunt’s vacation slideshow. But Hot Mustard Lime Potato Salad? Now that’s a side dish that wakes up your taste buds and does a conga line across your tongue.
This zippy side dish starts innocently enough. You peel creamy yellow potatoes and chop them into bite-sized pieces—no one wants a potato chunk the size of a baseball. Then you boil them in salted water just until fork-tender. Not mushy. Not bullet-hard. Somewhere in the golden middle. While the potatoes do their hot tub thing, it’s time to prep the magic.

Let’s continue with this Hot Mustard Lime Potato Salad. First, you dice a red onion—not just any onion, but a pretty one. The kind that makes you feel fancy even in your kitchen clogs. Then zest and squeeze a lime like you mean it. That citrus zing? Essential. Add a generous handful of fresh Italian parsley, chopped so it looks like confetti at a herbivore’s birthday party.

The Spicy Sauce Magic
Now comes the alchemy. Whisk together mayo, white wine vinegar, lime juice and zest, and—drumroll—hot mustard. Not just any mustard. Think Dijon with attitude. Try English mustard if you’re feeling spicy. Or go with horseradish mustard for this Hot Mustard Lime Potato Salad if you like your nostrils cleared with every bite. Even wasabi mustard works, if you’re feeling brave and your dinner guests signed a waiver. I used Delikato Düsseldorf German Mustard. It is fire.
Once your potatoes are cool (unlike you, they need time to chill), toss them with that creamy, tangy, slightly fiery sauce. Then mix in the onion and parsley. Season generously with kosher salt and cracked black pepper—because bland food is illegal in your kitchen.

Finally, refrigerate your creation for at least an hour. Let those bold flavors mingle, flirt, and get married.
Serve it at barbecues, brunches, or Tuesday lunch when you’re just too fabulous for plain mayo and spuds. This potato salad is bright, bold, and just weird enough to become your new classic.


Hot Mustard Lime Potato Salad
Ingredients
- 3 lbs yellow potatoes
- Pinch sugar
- 3/4 cup Mayonnaise
- 2 tablespoons white wine vinegar
- 2 tablespoons freshly squeezed lime juice
- 2-3 tablespoons hot mustard
- 2 tablespoons lime zest
- Kosher salt & freshly ground black pepper to taste
- 1 red onion peeled & finely diced.
- 1/4 cup chopped fresh parsley
Instructions
-
Peel and cut potatoes into pieces.
-
Boil in salted water with a pinch of sugar until tender.
-
Let cool completely and place in a bowl.
-
Whisk mayo, vinegar, juice, mustard, and zest.
-
Season to taste with salt and pepper.
-
Toss the dressing with the potatoes.
-
Mix in the onion, then the parsley.
-
Refrigerate for at least 1 hour.
-
Taste and adjust the seasoning if necessary before serving.

So, do you like this Hot Mustard Lime Potato Salad? Then also check out some of these other delicious recipes:
