Posted in Recipes


NOT YOUR GRANDMA’S POTATO SALAD Posted on June 2, 201620 Comments

Nathaniel’s grandma, Laura, co-writer of About a Mom, is our family chef and baker. She cooks for every occasion and seems to have endless recipes up her sleeve, including her amazing potato salad. Since I started dating Nathaniel, her potato salad is on the table every time we get together throughout the summer.

When my mother-in-law was a newly wed, just as I am now, she worked in a deli with Grandma Laura down in Florida. The local people use to love coming to the Italian restaurant to get some of Grandma Laura’s famous salad. When sharing this recipe with me, she told me how she would make this recipe 10x the size of the one I am sharing with you! And their customers would eat every last bit of it every night. Despite how large she had to make it to server her fans, this recipe is great prepared for a family gathering as well as a whole party of people.

The great flavors of celery and sweet relish mixed with red skin potatoes make this dish something you can’t resist. Check out our awesome family recipe, now shared with yours.




  • 2 lbs red skin potatoes
  • 1 1/2 cups mayonnaise
  • 1/2 cup sweet relish
  • 1 stalk celery
  • 4 tablespoons mustard
  • salt and pepper (dependent on taste)

How To

Clean your potatoes and bring them to a boil in salted water. Boil until the potatoes are tender. Drain and set aside. Dice your celery and mix in a large bowl with your relish, mayo, and mustard. Cut your potatoes into one-inch cubes and mix into your mayo mixture. Salt and pepper to taste.

*Despite common belief, there are small things to watch for when making potato salad. This website points to a few common mistakes when making potato salad, and some of these I have learned the hard way (especially numbers 2 and 3). But, don’t worry, we take care of number 1 for you! These tips will make sure this potato salad comes out as the best you have ever made!*

By the way if you need some serving suggestions, check out our hot dog and homemade chili post. Hot dogs and potato salad were made for each other.




  1. Potato salad and summer are first cousins at our house. Your recipe sounds similar to mine. I don’t measure the ingredients since I’ve been making it for so many years. Red potatoes are the best!

  2. Potato salad is a Summer staple in our home. This recipe looks amazing and super simple. I can’t wait to give it a try.

  3. My husband and kids love potato salad. I bet they’d love this. It’s the perfect timing too because we are having a bbq this weekend I’d love to whip some up!

  4. It is funny that my tastes change as I get older. I love a potato salad with a little kick. Now when I see mustard as an ingredient, I get excited and want even more spice!

  5. Love the name of this – and the recipe ingredients for Not Your Grandma’s Potato Salad sounds great! will have to make this!

  6. I love a good potato salad but haven’t ever made it before – I am almost 35 think it’s time to make one! Will give your recipe a whirl!

  7. I LOVE potato salad (especially my grandmas recipe!) I’d definitely love to try this recipe out, it looks so yummy.

  8. Potato salad is one of my favorite things to make. This one sounds good. I love making different varieties.

  9. Looks delicious. Potato is one of my faves but most of the time, I use it for adobo (a Filipino dish). Now, there’s another reason to love potato more because of this recipe. The Not Your Grandma’s Potato Salad is a cool name tho! 😀

  10. I worked in a hospital many years ago. That hospital used a Mannings potato salad recipe . The potatoes were maturated with oil and vinegar for one hr. The recipe also called for green onions, celery, eggs, mayo, I think a boiled dressing, what else it called for i can’t remember. Please does anyone know this recipe. The salad lady didn’t use the boiled dressing she didn’t have time to make it but up to today it still the best potato salad i have ever eaten

  11. Oh this is a big one; I look forward to having potato salad the minute spring hits. I might have to try this out and put it to the test.

Comments are closed.