Unbelievably Good Mustard Horseradish Potato Salad

Okay, I have to confess something. For years, I thought potato salad had to be this heavy, mayo-laden side dish that weighed down your plate at every summer cookout. Then, one sweltering July afternoon, a friend brought over a bowl of something completely different. It was warm, it smelled incredible, and it had this amazing zing that made you go back for more. That was my first taste of a real Mustard Horseradish Potato Salad, and I was absolutely hooked.

Table of Contents

Table of Contents

Why You’ll Love This Mustard Horseradish Potato Salad

This recipe is my go-to now. It’s bold and tangy from the mustard and horseradish, packed with fresh herbs, and it just feels so much lighter and brighter than the classic version. The best part? It comes together in about the time it takes to boil potatoes. I’ve made it dozens of times, tweaking it here and there until it was just right. I’m so excited to share it with you. We’ll walk through the simple steps, from picking the right potatoes to whipping up that killer dressing that makes this salad so special.

Trust me, this potato salad is a total game-changer. Once you try it, you might just forget about the old-fashioned kind. Here’s why I think you’re going to adore it:

• No mayo in sight! That means it’s lighter, brighter, and perfect for warm days. It won’t feel heavy in your stomach.
• It’s packed with personality. The combo of tangy mustard and spicy horseradish gives you a flavor punch that’s anything but boring.
• It’s incredibly easy. Seriously, if you can boil potatoes and whisk a dressing, you’ve got this.
• You can make it ahead. The flavors actually get better as they sit, so it’s a dream for planning picnics or parties.

Mustard Horseradish Potato Salad Ingredients

Gathering your ingredients is the first step to flavor town! Here’s everything you’ll need, laid out nice and simple. I promise, it’s a pretty short list.

• For the Potatoes: 2 pounds small red potatoes, quartered; 1 small white onion, halved (just for boiling); Salt for the cooking water
• For the Dressing: 4 tablespoons white balsamic vinegar; 1 tablespoon Emeril’s Kicked-Up Horseradish Mustard (see my note below for an easy swap!); 1/2 teaspoon honey; 1/4 cup olive oil; 1 tablespoon minced shallot
• For the Herbs & Seasoning: 2 teaspoons each of chopped fresh chives, parsley, and cilantro; 1 teaspoon salt (for the dressing); 1/4 teaspoon freshly ground white pepper

Ingredient Notes & Substitutions

Let’s chat about why these ingredients work so well, and how you can make this salad your own.

First, the small red potatoes. They’re my absolute favorite for potato salad because they hold their shape beautifully when boiled and have a creamy, waxy texture that soaks up the dressing without turning to mush. That halved onion you boil with them? It’s a little trick I love. It infuses the potatoes with a subtle savory sweetness as they cook, and then you just toss it out—no chopping required!

Now, about that mustard. I’m a huge fan of Emeril’s blend, but if you can’t find it, don’t sweat it! Just mix 1 tablespoon of a good Dijon mustard with 2 teaspoons of prepared horseradish. You’ll get that same fantastic kick. For the vinegar, white balsamic is my top pick for its mild sweetness, but a regular white wine vinegar works great in a pinch. And please, please use fresh herbs if you can. They make the salad taste alive! If cilantro isn’t your thing, just use a bit more parsley or even some fresh dill. It’s your kitchen, you make the rules.

Essential Equipment

You don’t need anything fancy for this salad, I promise. Just gather these basic kitchen tools, and you’re ready to go. It’s all stuff you probably already have!

• A large pot for boiling the potatoes
• A colander to drain them
• A small mixing bowl and a whisk for the dressing
• Measuring spoons and cups
• A sharp knife and a cutting board
• A nice serving bowl to toss everything in

See? Nothing complicated. Now let’s get cooking!

How to Make Mustard Horseradish Potato Salad

Alright, this is where the magic happens, and it’s honestly so simple. The key is just doing things in the right order. I like to get my potatoes going first, because while they’re bubbling away, I can whip up the dressing. It all comes together in a beautiful, flavorful rush.

Step 1: Cook the Potatoes

First, grab your big pot and toss in your quartered red potatoes and that halved onion. Cover everything with cold water by a good 3 inches—the potatoes need room to swim! Then, add a generous pinch of salt to the water. This is your only chance to season the potatoes from the inside out, so don’t be shy.

Bring it all to a boil, then immediately turn it down to a gentle simmer. Let it bubble away for about 15 minutes. You’ll know they’re perfect when you can easily pierce a potato chunk with a fork, but it doesn’t just fall apart. And that onion? It’s done its job, flavoring the cooking water beautifully. We’ll thank it and send it to the compost later.

Step 2: Prepare the Dressing

While the potatoes are doing their thing, let’s make that zippy dressing. In your small bowl, whisk together the white balsamic vinegar, the horseradish mustard, and that tiny bit of honey. Now, here’s the important part: slowly, slowly drizzle in the olive oil while you keep whisking. This helps it emulsify and get nice and creamy.

Once the oil is all in, stir in the minced shallot, all those gorgeous fresh herbs, the teaspoon of salt, and the white pepper. Give it a taste—wow, right? Now, just let it sit on the counter for about 10 minutes. This waiting time is crucial! It lets the shallot soften and all the flavors really get to know each other.

Step 3: Combine and Serve

Your potatoes should be done by now. Carefully drain them in the colander, and say goodbye to that soft, flavor-packed onion. Dump the warm, steamy potatoes right into your serving bowl.

Give your dressing a final stir, then pour every last drop over the potatoes. Use a big spoon to toss it all together, coating each piece really well. The warm potatoes will drink up that dressing like a dream. And that’s it! You can serve it right away, warm and wonderful, or let it cool down to room temperature. I honestly can’t decide which way I love it more.

Print

Tips for the Best Mustard Horseradish Potato Salad

After making this more times than I can count, I’ve picked up a few little tricks that make it absolutely perfect every single time. Trust me on these—they’re total game-changers.

• Cut your potatoes evenly. Try to get those quarters about the same size. It means they’ll all finish cooking at the exact same time, so you don’t end up with some mushy bits and some crunchy ones.
• Make the dressing ahead! Seriously, do it an hour or even a day before. Letting it sit in the fridge makes the flavors so much deeper and more complex.
• Adjust the heat to your taste. Love that horseradish kick? Add an extra half-teaspoon. Want it milder? Start with less. You’re in control.
• Always taste after you toss. Potatoes can be salt sponges. Give your finished salad a quick taste and add another pinch of salt or a splash of vinegar if it needs a little lift.
• Let it mingle. If you have the time, let the dressed salad sit for 20-30 minutes before serving. The potatoes soak up all that amazing flavor and every bite is just better.

Mustard Horseradish Potato Salad Variations

One of my favorite things about this recipe is how easily you can play with it. It’s like a delicious blank canvas! If you’re feeling adventurous, here are a few simple twists I love.

For a seriously crowd-pleasing version, fry up some crispy bacon and crumble it over the top just before serving. The smoky saltiness is incredible with the tangy dressing. If you want to mix up the potatoes, try using sweet potatoes instead of red—their natural sweetness pairs so well with the horseradish heat. And herbs are totally flexible! If you’re not a cilantro person, swap it for a big handful of fresh dill or some chopped cornichons for a fantastic extra crunch and briny pop.

Serving and Storing Your Mustard Horseradish Potato Salad

Now, where to enjoy this beauty? It’s my absolute go-to for summer barbecues and picnics because it travels so well and doesn’t need mayo. I also love it as a bright side next to roasted chicken or a juicy grilled steak—it cuts through the richness perfectly.

Storing it is a breeze. Just pop any leftovers into an airtight container and refrigerate. Honestly, the flavors get even better overnight! It’ll keep beautifully for up to 3 days. When you’re ready, you can serve it straight from the fridge, nice and chilled. If you prefer it warm, just give it a quick 30-second zap in the microwave or let it sit out for a bit to come to room temperature. Easy!

Mustard Horseradish Potato Salad Nutrition

I always think it’s helpful to have a ballpark idea of what you’re eating, so here’s a quick nutritional snapshot for this potato salad. Just a heads-up: these numbers are estimates based on the exact ingredients and brands I used in my kitchen. If you use a different oil, mustard, or potato size, your values could be a little different.

For one serving (about 1/6th of the recipe), you’re looking at roughly: 220 calories, 10g of fat, 30g of carbs, 4g of protein, 3g of fiber, 4g of sugar, and 400mg of sodium.

Common Mustard Horseradish Potato Salad Questions

I get asked about this salad all the time, so I thought I’d answer the most common questions right here. These are the things I wondered about when I first started making it, too!

1. What kind of potatoes work best?
Hands down, small red potatoes are the winner. Their waxy texture means they hold their shape perfectly when boiled and won’t turn into mashed potatoes in your salad. Just quarter them so they’re all about the same size for even cooking.

2. How much horseradish should I use?
The recipe as written gives you a really nice, balanced kick. I’d start with the amount listed (that’s 1 tablespoon of the specialty mustard or the 2 tsp horseradish + 1 tbsp Dijon mix). You can always add a bit more at the end if you want more heat! Taste and adjust to your own liking.

3. Can I make it ahead of time?
Absolutely, and I highly recommend it! In fact, making this potato salad a few hours ahead is ideal. Letting it sit allows the flavors to meld and the potatoes to soak up all that delicious dressing. It’s one less thing to worry about when you’re hosting.

4. What type of mustard is ideal?
My favorite is Emeril’s Kicked-Up Horseradish Mustard because it’s got everything in one jar. But don’t worry if you can’t find it—the perfect substitute is mixing 1 tablespoon of a good Dijon mustard with 2 teaspoons of prepared horseradish. It works like a charm!

Share Your Mustard Horseradish Potato Salad

I would love to hear how your potato salad turns out! If you give this recipe a try, please come back and give it a rating—it helps me so much. Did you add bacon or try it with sweet potatoes? Leave a comment below and tell me all about your creation. And if you snap a photo, I’d be thrilled to see it! Happy cooking, friends.

For more delicious recipes, check out our recipes section. You might also enjoy our viral lasagna soup or our homestyle chicken and gravy.

Follow us on Facebook for more cooking inspiration!