This Mustard Potato Salad is perfect for gatherings, potlucks and BBQ's. A classic recipe that's easy to prepare and loaded with tons of flavor. Creamy mayo & mustard combined with crunchy dill pickles give this potato salad just the right amount of tang. Gluten Free, Easy, Dairy Free.
This mustard potato salad recipe is pretty much a staple in our house all summer long!
Cause it just wouldn't be a BBQ or picnic without a big bowl of this creamy potato salad.
It's perfect with these grilled veggie burgers or even cauliflower steaks.
This classic side dish is sure to be the star at your next cookout or gathering.
Ingredients needed
Ingredient notes
- Potatoes- I recommend russet potatoes for this recipe. Try to cut the potatoes into similar sized pieces for even cooking.
- Pickles- I recommended using dill pickles finely chopped but you could swap with a dill pickle relish.
- Mayo- if you're not a fan you could swap with greek yogurt.
- Hard boiled eggs- I love using this hard boiled egg cooker for the perfect eggs every time.
- Apple cider vinegar- I don't recommend swapping this out. This is the key to the best tasting potato salad.
- Mustard- yellow mustard is recommended for this recipe, but could be swapped with dijon mustard.
- Celery & Onion- finely chop both of these
How to make this potato salad
- Add cooked potatoes back to the pot along with ACV, diced celery, onion, salt and pepper. Toss gently, set aside and allow to sit about ten minutes before adding the other ingredients.
- Next fold in dill pickles and hard boiled eggs.
- Add mayo and mustard and gently combine.
- Garnish with paprika and serve immediately or store covered in the fridge till ready to serve.
Storage notes
This potato salad if stored properly in an airtight container will last up to 5 days in the fridge.
And up to 2 hours at room temperature.
Other salads to try
AND IF YOU TRY THIS RECIPE PLEASE BE SURE TO LET ME KNOW IN THE COMMENTS BELOW…..
I’d love to hear if you make this & how you like it. Plus please be sure to include a star rating.
Until next time- xoxo
📖 Recipe
Mustard Potato Salad (Gluten Free, Dairy Free)
Ingredients
- 2.5 lbs. russet potatoes
- 1 stalk celery finely diced
- ¼ cup sweet onion finely diced
- 2 tbsp. apple cider vinegar
- 3 large hard boiled eggs
- ⅓ cup dill pickles finely diced
- ¾ cup mayo
- 2 tbsp. yellow mustard
- salt & pepper to taste
- paprika- optional garnish
Instructions
- Peel potatoes and cut into uniform bite sized pieces.
- Place in large pot and cover with cold water and bring to boil.
- Add salt to water and continue to cook simmering potatoes about 8-10 minutes until can be easily pierced with a fork.
- Drain and add back to pot with apple cider vinegar, onion, celery and salt & pepper to taste.
- Stir gently, set aside and allow to cool about 10 minutes.
- Fold in gently dill pickles and hard boiled eggs.
- Add mayo and mustard and combine.
- Taste for salt & pepper.
- Cover and refrigerate till ready to serve.
Nutrition
Updated from April 2019
Arlen Bell
I hate the stupid process one has to TRY to go through to see and print this recipe. It tells me I have already installed the required software and no matter what I do it doesn't work.
The potato salad looks good, but not being able to see the recipe is a bust!
Stephanie
Sorry you're having trouble printing the recipe. You can also try using cook mode in the recipe card if you want to still try the potato salad. Hope this helps.
Elaine
Can you use Vegan mayo, I can’t have mayo.
Stephanie
That should work just fine!
Nina
Doesn’t Mayo have dairy in it?
Stephanie
Hi Nina, most mayo is dairy free since it's made mostly from eggs and oil and doesn't contain any milk products.
Lisa
This mustard potato salad was AMAZING! And better yet, it reminded me of my time Germany! Double win!
Stephanie
Yay! So glad it was a double win for you 😘
Lizet Flores de Bowen
Yes! we have a bunch of hard-boiled eggs left. I have never added green apples to my potato salad. I'll give it a try.
Stephanie
Hi Lizet, I think you may have read the recipe wrong... sorry no green apples in the potato salad.
Tawnie Kroll
We had leftover eggs from Easter to I made this and it was so good - thank you!!
Stephanie
You're welcome 😍
Jen
I love potato salad with eggs! It was super easy to make my hard boiled eggs in the Instant pot. Loved this recipe. Making again many times this summer!
Kelly Anthony
I love a classic mustard potato salad recipe. This one looks perfect for any BBQ this spring and summer.