Red Potato Salad Recipe

This post may contain affiliate links which won't change your price but will share some commission. Read more here.

 Red Potato Salad from Marty's Musings 

I hate to admit it, but it wasn’t until recently that I made potato salad from scratch.

And I’m from the south.

Born and bred y’all.

A bowl of food on a plate

Picnics, lazy days, hamburgers and potato salads.

I had deprived my family all their lives.


Red Potato Salad from Marty's Musings-1

Now that I’ve learned how to make this Red Potato Salad there’s no stopping me now!

I am ready for summer ‘s heat, grilling out and all those nasty mosquitoes.


Homemade Potato Salad from Marty's Musings

I have to tell you that I’ve become more of a “dump” kinda cook than “follow the recipe” gal.

So the ingredients are solid but the amounts are approximate. I just kept adding until it looked good and tasted fine!

Red Potato Salad

Delicious potato salad made with red potatoes and sweet relish! Great for cookouts!
Author Marty's Musings


  • 4 lbs. red potatoes
  • 1 1/2 cup mayonnaise
  • 2/3 cup sweet relish
  • 2 tbs prepared mustard
  • 2 tbs horseradish
  • 2 tbs lemon juice


  • Bring a large pot of water to a boil.
  • Add red potatoes and boil for 20 minutes.
  • Dice potatoes into a large bowl.
  • Mix remaining ingredients together in a small bowl then pour over the potatoes and mix well.
  • Refrigerate for at least 2 hours and serve chilled.


These ingredients are approximate. Use more of any of the ingredients as you wish for the taste. I love sweet relish so I can't get enough of it!

Decorating Tips and Hacks
Get my FREE guide: How to decorate your home for practically nothing!
Featured Image

Leave a Reply

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


  1. Mmmmm this looks good! I love potatoes just about any old way they’re fixed. Pinning this to maybe make this week!