Mashed Potato Salad
What do you get when you combine potatoes with sweet pickles, mustard, mayo, and boiled eggs? This deliciously creamy and unique mashed potato salad that will have you coming back for more.
So many of our beloved foods and recipes are loved for the memories attached to them, just as much as the taste. For me, this mashed potato salad is no different. It’s a Thomas Pit BBQ copycat recipe and is without a doubt the best potato salad I have ever tasted in my life.
Thomas Pit BBQ was a Madison County icon. People would line up and sit in their cars for 45+ minutes to get their juicy smoked chicken, pulled pork, white sauce, and mashed potato salad. Everything on their menu was amazing. What was even more amazing is that if you ordered a plate in that window in 1980 and then in 2014, you likely had the same people preparing that food and handing that plate to you. They were friends and family and we expected to see them when we went to Thomas’s. But some time ago, Thomas’s was bought out by a local chain.
There isn’t a lot anyone can do now so I set about trying to recreate the two recipes that I went there for. I came awfully close with my Dutch Oven Smokehouse Chicken and of course, we all have the classic Alabama White BBQ Sauce recipe. Several years ago I figured out how to best duplicate slow-smoked pulled pork by using my slow cooker. Today, though, I’m bringing you the mashed potato salad recipe that had emails pouring into me after Thomas’s closed.
So here it is, my best rendition of Thomas BBQ mashed potato salad. It’s so easy to make and the ingredients include potatoes, mayo, mustard, boiled eggs, onion, and sweet pickles. Can you taste it already? It’s creamy with a subtle tang and I cannot get enough!
Recipe Ingredients
- Mayonnaise (I typically use Duke’s)
- Yellow mustard
- Cubed Southern-style hash browns
- Sweet pickles in a jar (not relish)
- Boiled eggs
- Yellow onion
- Salt and pepper
How to Make Mashed Potato Salad
Place your potatoes (hash browns) in a large pot and add enough water to cover them.
Bring this to a boil over medium-high heat.
Once boiling, allow to cook for about ten minutes or until tender, then drain.
Place potatoes in a bowl.
Now here is the thing… you need to dice, by hand, 1/2 cup of sweet pickles and 1/2 cup of onion. Once they are diced you want 1/2 a cup.
Now, take that half a cup of each (I just put them all together) and run it through a blender, chopper, little smoothie mixer, or something like that because we want it really, really fine.
We don’t want it to be a puree but we want it minced like this. This will help the flavors spread throughout every bite of potato salad and is really one of the keys to why this is so good.
Use a hand potato masher or a long-tined fork and mash up the potatoes a little bit.
You still want them to be lumpy but just a good bit of mashed in there with the lumps.
Add all other ingredients except for the eggs. So you’re adding in your mayo, mustard, minced pickles and onions, salt, pepper, and pickle juice.
The pickle juice just comes straight from the jar of sweet pickles. That’s why I didn’t want you to get sweet pickle relish because there isn’t enough juice in there.
Stir that up really well.
Then chop your eggs and add them in.
Once eggs are stirred in, cover and refrigerate for several hours or until chilled.
Enjoy the best potato salad I have ever put in my mouth!
Storage
Store leftover potato salad in an airtight container in the fridge for up to 5 days.
Recipe Notes
- I’m just using hashbrowns to make life easier, but you can use regular potatoes instead. Just chop them into small cubes before following the instructions. I recommend Yukon Gold potatoes.
- Many mashed potato salad recipes include 1/2 cup of diced celery, so feel free to chop that up when you finely dice the onion and sweet pickles.
- This is a great recipe to use if you have leftover roast potatoes or leftover mashed potatoes.
- Feel free to swap the yellow onion for sweet onion, red onion, or green onion.
- Other substitutions you can make? Swap yellow mustard for Dijon mustard, add a tablespoon of vinegar for extra tang, and swap half of the mayonnaise for 1/2 cup of sour cream or Greek yogurt instead.
Recipe FAQs
Do you have to put eggs in a potato salad?
The short answer is no. I don’t believe Thomas’ mashed potato salad had eggs in it but personally, I just love boiled eggs in potato salad. If you love them, be sure to add them in. If you don’t, feel free to leave them out. For me, they just make it extra special.
Can I use dill pickles instead of sweet pickles?
So, since posting this recipe, I’ve heard from A LOT of people that… a) feel confident Thomas’s used dill pickle instead of sweet pickle or b) can’t bear the thought of sweet pickle in a potato salad and prefer dill. So I just wanted to pop in and reiterate that this is my version of the recipe and as a person who really, really loves sweet pickles, that is what I naturally used. You, of course, are welcome to substitute dill if that is what you prefer. There is a good chance that is what Thomas’s used since they served dill pickle spears with some of their entrees. Just go with whatever cranks yer tractor.
What do you serve with mashed potato salad?
This is a great side dish to pair with so many different main meals. Here are some recommendations:
- Butter Roasted Chicken
- North Alabama-Style Pulled Chicken
- French Dip Sandwiches Recipe (With a Twist)
- Baked Ham With Easy Brown Sugar Glaze
- Slow-Roasted Beef Brisket in the Oven
How do you make Amish potato salad?
Add diced celery and 1/4 cup of granulated sugar to this recipe and you have Amish potato salad.
Here are more pleasing potato recipes:
Cheesy Garlic Mashed Potatoes With Mozzarella
Ingredients
- 1 32-ounce package cubed frozen hash browns
- 4 boiled eggs, chopped
- 1/2 cup diced onion
- 1/2 cup chopped sweet pickles
- 1 cup mayonnaise
- 1/3 cup sweet pickle juice
- 1 heaping teaspoon yellow mustard
- 1 teaspoon salt
- 1/2 teaspoon pepper
Instructions
- Place hash browns in a large pot and add enough water to cover. Bring to a boil over medium-high heat. Once boiling, allow to cook for ten minutes or until tender.1 32-ounce package cubed frozen hash browns
- Drain potatoes and place them in a large bowl. Mash all of this up a bit with a potato masher, but leave them lumpy.
- Place chopped sweet pickles and chopped onion into a blender, chopper, or small smoothie blender and pulse a few times until very fine, almost like a relish.1/2 cup diced onion, 1/2 cup chopped sweet pickles
- Place mayonnaise, pickle juice, mustard, finely minced pickles and onions, salt, and pepper in the bowl with the potatoes. Stir until well mixed, then stir in the chopped eggs just until incorporated.4 boiled eggs, chopped, 1 cup mayonnaise, 1/3 cup sweet pickle juice, 1 heaping teaspoon yellow mustard, 1 teaspoon salt, 1/2 teaspoon pepper
- Cover and refrigerate for several hours or until cold. Enjoy!
Nutrition
Well done is better than well said.
~Benjamin Franklin
How many does this feed, need to make it for a crowd and need to know how many can be served.Joy Brewer
I would estimate (all serving numbers are guesses at best, even in cookbooks) 6-8 servings.
Kroger on 72 and Jeff carries Dukes mayo.
I have been looking for a good potato salad recipe for YEARS. All combos of mayo and whatever, and nothing tasted right.
I didn’t use the pickles, but used the dill pickle juice. That absolutely did the trick.
Thank you so much!
I am so glad you found the one right for you!!
Christy, thanks so much for this easy recipe. My Mom and Hubby both love potato salad and both love this recipe. I like the shortcut of using the hash browns and not having to chop the potatoes. Mom has Parkinson’s and this dish is easy for her to eat. It helps me to have some fast and easy dishes to share with her. Thanks!
Lived in Madison from 87-89 while working at Intergraph and Boeing Computer Support Services. Ate at Thomas’ once to twice every week. Loved everything, but especially the potato salad and the steak fries. The chicken and white sauce was amazing as well as the ribs. Will try all your recipes with anticipation of bringing back some of those great tastes to my table! Thanks for posting!
I was intrigued with this, but doubtful. I hate boiling / cutting potatoes so this seemed a good idea. I tried it as written. My husband LOVED it.. .I didn’t so much. Next time I cooked hashbrowns in frying pan (first time seemed watery to me) and didn’t use onion and I LOVED it. (Used sweet pickles). Thank you!
I am glad you found a way to make it yours Kerri!!
Since I’m from central Alabama, I’ve never had Thomas’ but it reminds me of the recipe I developed.
I use a 5 pound bag or potatoes and a dozen eggs. My hands hurt to chop, so I use my salad shooter for the potatoes and eggs. I use the shredding cone and get them done so fast! If you want to make potato salad for a crowd and have a salad shooter, boil and shred a 5 pound bag of potatoes (much cheaper than the equivalent of frozen hash browns) and a dozen eggs. Add jar of pickle relish (your choice, my husband demands dill) and juice, mustard and almost a quart of mayonnaise. I like Dukes, but also like Hellman’s, Blue Plate and Sauers. NO Kraft or store brands–YUCK! You can add onion or celery for crunch and personal preferences.
I laugh and say my potato salad has a fan club. Many friends love it, it was analyzed by the science teacher, and I got in trouble for not submitting the recipe to the church cookbook. It’s hard to give a recipe for a normal sized bowl.
Our our science teacher, who is a fan of it, “analyzed it.” She said that is so good because the potatoes are so small that the dressing covers every bite of potato and egg. I think that’s why sets Thomas’ apart, too. No big chunky potato taste. The flavors meld together to create something magical!