Mustard Potato Salad with Tomato Relish

mustard potato salad Saturday is a great day at the grocery store!!! I mean besides the mobs of people there doing their grocery shopping, it is pretty fantastic…… know why?! It’s SAMPLE DAY!!!!! Woo Hoo!!!

My Saturday usually starts with a late spin class (late = after the sun has come up) and then off to the grocery store for our weekly comestibles.  Flowers in the basket are first, and the onto the produce and deli and then just a trip around the store for all the other stuff.  This past week as I turned the corner at the seafood department, there stood the most precious man with a spread of snacks on his table.  Of course the snacks were pretty enticing, but I was definitely drawn to his adorable disposition.

I parked my cart at his table and said, “Well, sir, what do we have here?”  He then went on to tell me that he had some salsa (I chose mild…not about to upset this baby with the hot stuff) and tomato relish.   I said I would love to try one of each and after both delicious bites thanked him and told him he made my day because they were so good.  He then said “well, you made my day by telling me that” and then I said “well, you made my day by being here”.  We went back and forth for a minute until I picked up a jar of each and realized that “Brother” of “Brother’s Fine Foods” was standing right in front of me.  I said to him, “Hey, is that you on the jar of this tomato relish?” and he said “You know what, that is me…….I’m Brother.”  He went on to tell me how his nickname came to be and that he is now known throughout the little town of Lewisburg, TN as Brother, so his son decided when he started making his relishes, salsas and sauces that Brother should, in fact, be the face of Brother’s Fine Foods.  I then told him I was honored to meet him and that his foods were certainly fine and so was he.

I went home so excited with my salsa and tomato relish and to tell Drew about my new friend.  What to do with the salsa is clearly a no-brainer, but what to do with the tomato relish took a little more thought.  Brother served my relish on a cracker with cheese, which was great, but I was putting together a potato salad dish for my mom’s birthday lunch the next day and didn’t necessarily need another snack.  Not to mention, my mother doesn’t “particularly like tomatoes”, so I knew if I wanted her to try the tasty tomato relish that I would have to disguise it.  That’s when it occurred to me to put the relish in the potato salad.  I’m not a huge fan of mayonnaise based anything.  To be honest, I’m quite the opposite of fan, so my potato salad is always mustard based.  I add celery for a little crunch and this tomato relish added a fantastic tang! Of course, if you decide not to get some of your own tomato relish from my friend Brother, you can always use pickle relish, but I would highly recommend you give this ole guy a try!

You know what?! My mom loved the potato salad, so we may just make a tomato lover out of her after all and if she got to meet brother, she would love him, too!!

Mustard Potato Salad with Tomato Relish

Prep Time: 15 minutes

Cook Time: 10 minutes

Total Time: 2 hours, 25 minutes

Yield: 4 servings

Mustard Potato Salad with Tomato Relish

A traditional mustard potato salad with a tangy tomato relish.


  • 2 1/2 pounds Russet potatoes, peeled and diced
  • 2 ribs celery, chopped
  • 1/2 onion sweet yellow onion, diced
  • 3 tablespoons Brother's Tomato Relish (you can use pickle relish or other relish)
  • 1/3 cup reduced fat sour cream
  • 1/3 cup yellow mustard
  • 1/2 teaspoon salt
  • 1/8 teaspoon white pepper
  • 1/2 teaspoon garlic powder


  1. Bring potatoes to a boil in salted water. Let boil about 8-10 minutes until tender. Drain and let cool.
  2. Combine chopped celery, chopped onion, relish, sour cream mustard, salt, pepper and garlic powder.
  3. Place potatoes in a large bowl and fold in mustard mixture. Refrigerate and chill. Serve cold.

This product review was unpaid and no product was provided to me.  I purchased the product and am offering my recommendation and opinion on my own.

Thanks for reading and  to keep in touch you can Subscribe to High Heels To Hot Wheels by Email  and follow me on TwitterFacebookPinterest and InstagramThis site includes affiliate shopping links of which I receive a small percentage of sales to allow me to continue to create new content for my readers, so thank you for your support. I am also asked to review and test products, but will only present products that fit the nature of this blog and that I believe in.  All opinions are my own.


You might also like:



  1. […] 1. Mustard Potato Salad with Tomato Relish […]

Speak Your Mind