Horseradish Mustard Potato Salad: A Zesty Twist on a Classic

My grandmother, bless her soul, always made potato salad for every family gathering. It was her signature dish, creamy and comforting. While I loved her recipe, I always felt it lacked a certain oomph. I craved something bolder, something that would wake up my taste buds. That’s how this horseradish mustard potato salad was born – a nod to tradition with a fiery kick that’s become a family favorite in its own right. This isn’t your grandma’s potato salad, unless your grandma was exceptionally adventurous!

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: 20 minutes
• Total Time: 35 minutes
• Servings: 8
• Yield: About 8 cups
• Dietary Type: Vegetarian (Can be made vegan with substitutions)

Ingredients

• 5 red potatoes
• ½ cup sweet onion, chopped
• ½ cup red pepper, diced
• ½ cup green pepper, diced
• 3 tablespoons horseradish mustard (I recommend Woebers brand, but any will do)
• ¾ cup light mayonnaise
• Salt and pepper to taste

Equipment Needed

• Large pot
• Large mixing bowl
• Cutting board
• Knife
• Measuring cups and spoons

Instructions

1. Begin by preparing the potatoes. Place the red potatoes in a large pot and cover them with cold water. Bring the water to a boil over high heat.
2. Once boiling, reduce the heat to medium and cook the potatoes until they are fork-tender. This should take approximately 15-20 minutes, depending on the size of your potatoes.
3. Alternatively, for a quicker method, you can utilize the baked potato feature on your microwave. Pierce the potatoes several times with a fork and microwave until tender, about 5-8 minutes per potato, depending on your microwave’s power.
4. Once the potatoes are cooked, carefully drain the water from the pot. Allow the potatoes to cool slightly before handling. You can speed up the cooling process by placing them in an ice bath for a few minutes.
5. Once the potatoes are cool enough to handle, dice them into bite-sized pieces. Transfer the diced potatoes to a large mixing bowl.
6. Add the chopped sweet onion, diced red pepper, and diced green pepper to the bowl with the potatoes.
7. In a separate small bowl, combine the horseradish mustard and light mayonnaise. Mix well until thoroughly combined.
8. Pour the mustard-mayonnaise dressing over the potatoes and vegetables in the large mixing bowl.
9. Gently mix all the ingredients together until the potatoes and vegetables are evenly coated with the dressing. Be careful not to overmix, as this can cause the potatoes to become mushy.
10. Season the potato salad with salt and pepper to taste. Remember that the horseradish mustard already has a bit of a kick, so start with a small amount of salt and pepper and adjust as needed.
11. Cover the bowl with plastic wrap and refrigerate the potato salad for at least 30 minutes before serving. This allows the flavors to meld together and the salad to chill thoroughly.

Expert Tips & Tricks

• For a creamier potato salad, consider using Yukon Gold potatoes instead of red potatoes. They have a naturally buttery flavor and texture.
• Don’t overcook the potatoes! Overcooked potatoes will become mushy and difficult to dice. They should be fork-tender, meaning a fork can easily pierce them, but they shouldn’t fall apart.
• If you prefer a tangier potato salad, add a tablespoon or two of apple cider vinegar or lemon juice to the dressing.
• For a smoother dressing, you can use an immersion blender or food processor to combine the horseradish mustard and mayonnaise.
• If you find the horseradish mustard too strong, start with a smaller amount and add more to taste. Different brands of horseradish mustard vary in potency.
• Make ahead: This potato salad is even better the next day! The flavors have time to meld together and deepen.

Serving & Storage Suggestions

Serve this horseradish mustard potato salad chilled as a side dish at barbecues, picnics, potlucks, or any gathering. It pairs perfectly with grilled meats, sandwiches, burgers, or even as a topping for baked potatoes. For an elegant presentation, garnish with a sprinkle of paprika or a few fresh chives.

Leftovers can be stored in an airtight container in the refrigerator for up to 3-4 days. It’s best not to leave potato salad at room temperature for more than 2 hours, as it can become a breeding ground for bacteria. Reheating is not recommended, as it can alter the texture of the potatoes and dressing. Enjoy it cold straight from the fridge!

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	180 kcal	9%
Total Fat	8g	12%
Saturated Fat	1g	5%
Cholesterol	8mg	3%
Sodium	188mg	8%
Total Carbohydrate	25g	9%
Dietary Fiber	3g	11%
Sugars	3g	6%
Protein	3g	6%

Nutritional information is an estimate and may vary based on specific ingredients and preparation methods.

Variations & Substitutions

• Vegan: Substitute the light mayonnaise with a vegan mayonnaise alternative. There are many excellent options available made from soy, avocado, or cashews.
• Spicy: Add a pinch of cayenne pepper or a dash of hot sauce to the dressing for an extra kick.
• Smoked Paprika: Add ½ teaspoon of smoked paprika to the dressing for a smoky flavour profile.
• Herby: Add fresh herbs like dill, parsley, or chives to the potato salad for a more herbaceous flavor.
• Bacon: For non-vegetarians, crumble some cooked bacon over the potato salad for a salty and savory addition.
• Pickles: Add some diced dill pickles for a tangy crunch.
• Celery: Add some diced celery for a different texture and subtle flavour.
• No Onion/Garlic: Omit the onion for those sensitive to the allium family, or substitute with a small amount of green onion tops.

FAQs (Frequently Asked Questions)

Q: Can I use a different type of mustard?
A: Absolutely! While horseradish mustard provides a unique flavor, you can substitute it with Dijon mustard, yellow mustard, or even a spicy brown mustard depending on your preference. Adjust the amount to taste.

Q: Can I use regular mayonnaise instead of light mayonnaise?
A: Yes, you can use regular mayonnaise for a richer and creamier potato salad. Keep in mind that it will increase the calorie and fat content of the dish.

Q: How long will this potato salad last in the refrigerator?
A: This potato salad will last for up to 3-4 days in an airtight container in the refrigerator. Make sure to store it promptly after serving.

Q: Can I freeze this potato salad?
A: Freezing potato salad is not recommended, as it can alter the texture of the potatoes and dressing, resulting in a watery and less appealing final product.

Q: Can I add hard-boiled eggs to this potato salad?
A: Yes, you can definitely add hard-boiled eggs to this potato salad. Dice them and mix them in with the other ingredients for added protein and flavor.

Final Thoughts

This horseradish mustard potato salad is more than just a side dish; it’s a flavor explosion that will leave you wanting more. It’s a testament to how a simple classic can be transformed into something truly special with just a few carefully chosen ingredients. So, ditch the boring potato salad recipes and give this one a try. I guarantee it will become a new favorite at your next gathering. Don’t be afraid to experiment with the recipe and make it your own. And most importantly, enjoy the process of creating something delicious and sharing it with those you love. Pair with a crisp, dry white wine or a refreshing pilsner to truly elevate the experience!