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)
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.