Total Time
Prep 30 mins
Cook 30 mins

There is a barbeque chain in Texas called the County Line. They have some of the best food... particularly their potato salad! I found this recipe and had to share! I use to only make mustard potato salad, but this recipe has changed my ways. Enjoy!

Ingredients Nutrition


  1. Put unpeeled potatoes in a large pot of salted cold water; bring to a boil and cook until tender throughout, about 25 minutes. Test by inserting a knife into a potato. Refrigerate 30 minutes to allow potatoes to cool. Carefully peel potatoes and cut into 1-inch cubes; set aside.
  2. In large mixing bowl, blend together onions, celery, relish, sour cream, mayonnaise, pepper, garlic salt, celery salt and salt. Add cubes of potato and mix gently.
  3. Cover and place in refrigerator until ready to serve.
  4. For Garnish: Dust with paprika and garnish with a sprig of parsley.
  5. Recipe can be halved, if desired.
Most Helpful

Good and different. Cut it down to half and that is plenty for 2 people for more than one day. Thanks for the recipe.

Toni in Colorado July 06, 2013

I don't usually leave a review, but this recipe was soooo good, it demanded a comment. I have several potato salad recipes, all good, but this one is far and away my favorite!! It is written perfectly. I did us sweet relish and half the measurement instead of dill relish just due to personal preference. WOW! Thanks so much for sharing.

nepatton July 01, 2013

I worked for some years at the county line in okc and have to say this recipe is spot on - especially since it's from the county line! I didn't even like potato salad until I ate this back around 1990. It is bar-non the best potato salad I've encountered yet and this recipe is my only way to get it in OKC now that they have closed our county line here. Everyone raves when I make this!

alec_f1 November 23, 2011