Mashed Potato Salad

As an Amazon Associate I earn from qualifying purchases.

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.

Mashed Potato Salad

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! 

Mashed Potato Salad ingredients

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

Bring potatoes to a boil and then simmer.

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 drained potatoes in a large bowl.

Place potatoes in a bowl.

Finely dice sweet pickles and onions in blender.

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.

Mash potatoes with a potato masher.

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 remaining ingredients to bowl except for eggs.

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.

Add chopped eggs to bowl.

Then chop your eggs and add them in.

Mashed Potato Salad

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!


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:

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:

Loaded Baked Potato Salad

The Best German Potato Salad

Fried Potatoes Recipe

Ham and Potato Casserole

Potato Corn Chowder

Cheesy Garlic Mashed Potatoes With Mozzarella

Mashed Potato Salad

This deliciously creamy and unique mashed potato salad recipe combines potatoes with sweet pickles, mustard, mayo, and boiled eggs.
Prep Time: 10 minutes
Cook Time: 10 minutes
Chilling Time: 4 hours
Total Time: 4 hours 20 minutes
Course: Salad
Cuisine: American
Keyword: mashedpotatoes, potatoes, salad, sweetpotato
Servings: 8
Calories: 398kcal


  • 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


  • 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!


Calories: 398kcal
Tried this recipe?Mention @southernplate or tag #southernplate!


Well done is better than well said.

~Benjamin Franklin

Similar Posts


  1. Thank you so much! LOVED that place… it was always there.. so sad. Best BBQ and sides ever! My mouth was watering reading the recipe! I loved their sandwiches and ‘fat’ fries! Not many people have ‘fat’ fries!

  2. So glad you posted this! I loved their potato salad. I was sad to hear that the Thomas’ had sold the business. And even sadder that the building was torn down. I’ve sat in line down hwy 72 many times to order food. They also had really good onion rings! My mother worked there when she was young and she’s in her 60s now. I remember Brut, my grandmother called him, chopping that BBQ up when you would go thru the drive thru. Many fond memories from there.

  3. Glad you got THAT recipe done. I grew up with Thomas’s and hate that it is no more. 🙁

    Love, Love, LOVE, ‘Thomas BBQ’ Potato Salad!!

  4. I do not like sweet pickles so this shocked me because I loved Thomas’ potato salad. What business did your parent’s own? I am from the area.

    1. A friend told me that Thomas BBQ used dill pickles in their potato salad. I make a copy cat Thomas version and I use finely chopped green olives as well as white sauce and Liquid Smoke, but no eggs.

  5. Potato Salad is one of my” must have”…love it <3 This looks so good and easy, using the frozen cubed hashbrowns (why didn't I ever think of that?) I'm with you about needing *hard boiled eggs*they make the Potato Salad. Thanks for sharing 🙂 I'm going to make this this weekend (y)

  6. Oh Happy Day!!!!! I LOVED their potato salad, and was hoping they would publish it in the Huntsville Times or something!! lol

    I would have never guessed it had sweet pickle, b/c I am not a fan, but I sure did lap up their potato salad 🙂

    Thanks for sharing!!!!

    ps – I don’t think the 1/3 mustard is showing up properly…I just see “1/3”.

      1. Is it 1/3 cup mustard or 1 heaping teaspoon? The above recipe says 1 heaping teaspoon and someone commented that it was 1/3 cup mustard. I also agree that Duke’s is the very best mayo!

        1. Which is correct 1 heaping teaspoon of Mustard
          or is 1/3 cup of Mustard correct your response would
          be most appreciated.

          Thanks for the wonderful email I truly enjoy them.
          God Bless

          1. I double checked the recipe and I didn’t put 1/3 cup of mustard anywhere. I’ve looked over it and double checked my notes that I typed from and the recipe above is correct as I prepare it.

          2. You have mustard written in there–but no amount that I could see. Also it is in the picture of ingredients.

        1. I like celery in mine, too. Another thing I like to do is very finely dice up a couple of radishes into it. YUM!

      1. I want to try this but I have no frozen hash browns on hand. You think if I dice my potatoes up about the same size it will work ok? Thanks so.much Ms Christy. This look amazing!

      1. I’m a Hell man’s fan. Love it n prefer it over all others I’ve tried, including Dukes, Kraft, B.P. The others are good but I still buy Hellmans.

    1. I agree!!! My grandmother made potato salad like this with regular potatoes. I loved it then my children loved it too. I miss her so much!!

    2. can you make your own diced potatoes also can you use a grater ti do the pickles and onions?

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe or Post Rating