Mustard Potato Salad Recipe
Can be considered as the most amazing mustard potato salad recipe, ever! Not surprisingly, I found it on the back of HH’s favorite book, Franklin Barbecue: A Meat-Smoking Manifesto during his “obsessed with all things BBQ” period in 2019. Because of that, this recipe works so well with any type of meat. Definitely consider it a crowd favorite. 🙂
Of course, I tweaked the original a bit and gave it a “Mavis spin” (because what’s a potato salad without eggs!?). Seriously, the eggs make it better, right? You could even cook them together with this technique from the Instant Pot Potato Salad recipe!
My New Favorite Potato Salad Recipe
Ingredients
- 3 pounds russet potatoes, peeled and cut into 1/2 inch cubes
- 4 hard boiled eggs, diced *
- 1 cup of mayonnaise
- 1/2 cup yellow mustard
- 3/4 cup dill pickles, chopped
- 1 tablespoon pickle juice
- 1 tablespoon coarse black pepper
- 1 teaspoon kosher salt
Instructions
Cook the potatoes in a pot of boiling water until tender. Sounds easy enough, right? You must really watch those potatoes to make sure you don’t over cook them!
Drain, transfer to a colander and let the potatoes cool.
In a large bowl, add the remaining ingredients and stir together. Add the cooled potatoes to the mixture and gently stir, making sure to coat the potatoes evenly.
Cover and refrigerate the potato salad.
While you can eat this potato salad a few hours after you’ve made it, our family liked it best the next day once all the different flavors had soaked into the potatoes. Mustard Potato is a keeper!
* The original recipe did not call for hard boiled eggs. But to me, a potato salad just isn’t a potato salad without a little egg in it.
Adapted from Franklin Barbecue: A Meat-Smoking Manifesto
Tammy says
This recipe intrigues me. I’ve never had mustard potato salad before.
Dawn says
Potato salad…yum! Hard boiled eggs are a MUST! I can’t remember where I first saw this tip, but for years but I’ve been boiling my eggs and potatoes together in the same pot. When the potatoes are done, the eggs are too! And something about boiling them together makes the eggs so easy to peel. It works like a charm. Saves dishes, too. Yay!
Jeanine says
I also add chopped celery, parsley, sweet pickle relish and celery seasoning to mine. Sometimes some Italian dressing mixed in and/or some white vinegar for a little twang.
CynScotland says
Make it better by adding chopped onions and celery.
Brian E says
Amen Sister. It ain’t southern mustard potato salad without the celery & onions
Sandy says
No onions. First people can be allergic like my uncle. They would put him in the hospital. So we never fix onions in anything he ate. Eggs pimentos sweet or dill relish all ok
Mary says
I am allergic to eggs so no eggs is perfect for me! Though I do agree the eggs make it better.
Linda Practical Parsimony says
I like all those things. But, I like onions in potato salad, so I put the chopped onions in a bowl, drain the potatoes and quickly pour them over the onions. I think the hot potatoes make the onion better. The onion flavor seems to permeate the potatoes. Then, I had chopped dill and chopped gherkins, and chopped celery. You are correct that potato salad needs boiled eggs. I like that tip of boiling eggs and potatoes together. I do sub Miracle Whip for the mayo.
A friend brought potato salad to my house for a cookout. She put it on the table and I commented that her dish was the yellowest potato salad I had ever seen. Well, later as we went to the table, I found out she had it wrapped in yellow plastic wrap.
Jules says
It’s interstate how everyone has a version of his potato salad should be made.
When my in-laws lived in Hawaii their neighbors insisted potato salad has pineapple in it.
But I agree with you, it needs eggs, (and onion and celery. )
Terri says
I’d never had mustard potato salad until I was introduced to it by my roommate. It’s my favorite now.
Kimberly Price says
My grandma used to put baby shrimp in her potato salad this really is a muli recipe for all ! Sort of a goulash
Carolyn Campbell says
My husband can never decide which he likes better, mustard potato salad or deviled egg potato salad, this hits both and is delicious. Thank you!
Cheryl P. says
My husband asked for mustard potato salad and the title had me! Amazing mustard potato salad it said! Well yes! My husband and I both said the recipe lives up to the name! I just printed the recipe and this will by my go to recipe now. Thank you!