Creamy Potato Salad Recipe for Backyard Cookouts and Texas Gatherings

Around here, a good potato salad is more than just a side dish. It shows up at backyard barbecues, church potlucks, family reunions, lake weekends, and just about every summer gathering across Texas. This creamy potato salad recipe is simple, classic, and full of that homemade flavor that belongs right next to smoked brisket, grilled burgers, or fried chicken.

If you are looking for an easy side dish that feels right at home in a Texas kitchen, this creamy potato salad is one of those recipes worth keeping on repeat.

If you are struggling to find a potato salad recipe that you like and that has no mayo? Well you just might love my Creamy Potato Salad Recipe.

This recipe has been made for years in my family as far back as I can remember. It's the only way my mom has ever made it. It's because she never has liked mayonnaise in her potato salad and I am the same way.

I not sure where she got this recipe or if she just made it up on her own but to me, it's the best.

Creamy Potato Salad Recipe - Ingredients

• 6 Medium Potatoes
• 2 Tbsp. Butter
• Salt (optional, for taste)
• Pepper (optional, for taste)
• ½ C. Milk
• 2 Tbsp. Mustard
• 3 Tbsp. Dill Relish
• ½ Medium Onion, Chopped
• 1 Egg, Boiled and Chopped

If you would like a printable version of this recipe, please scroll down to the bottom of this post.

Creamy Potato Salad Recipe - Instructions

• Peel and cube potatoes - Peel all the skin off of the potatoes and cut up into small cubes, boil until softened.

• Boil Egg - Place egg in small pot of water, bring to boil, let boil for about 8 minutes.

• Boil potatoes - Place potatoes in a large pot and fill water to top of potatoes, let boil until softened.

• Mash the potatoes - Grab your potato masher or mixer and get ready to mash.

• Milk and Butter - As you mash the potatoes, add milk and butter and mix well, get it nice and creamy.

• Salt and Pepper - Add salt and pepper to taste, optional

• Mustard - Add mustard and mix in well

• Other Ingredients - Add in chopped onions, boiled chopped egg and dill relish and mix well.

Please note: If you do not like dill relish, you can substitute it with sweet relish if you like.

A Perfect Side Dish for Texas Cookouts

One of the best things about this creamy potato salad recipe is how well it pairs with so many Texas favorites. Serve it with:

• smoked brisket
• grilled hot dogs
• burgers
• barbecue chicken
• sandwiches for a picnic
• fried catfish or chicken strips

It is one of those dependable side dishes that works year-round, but it especially shines during spring and summer when outdoor gatherings pick up and everybody suddenly remembers they own a folding chair.

Bring a Little Texas Comfort to the Table

If you love simple recipes that feel homemade, comforting, and perfect for sharing, this creamy potato salad recipe is a great one to add to your Texas lifestyle recipe collection. It is easy, classic, and always welcome at the table.

Whether you are planning a summer barbecue, packing food for a lake day, or just making dinner at home, this is the kind of side dish that fits right into everyday life in Texas.

Southern Style Potato Salad Recipe (No Mayo)

Print

Ingredients

• 6 Medium Potatoes
• 2 Tbsp. Butter
• Salt (optional, for taste)
• Pepper (optional, for taste)
• ½ C. Milk
• 2 Tbsp. Mustard
• 3 Tbsp. Dill Relish
• ½ Medium Onion, Chopped
• 1 Egg, Boiled and Chopped

Instructions

1. Peel and cube potatoes (I use Russet)
2. Boil egg in small pot
3. Boil Potatoes until softened
4. Mash the potatoes and add butter and milk, mix together.
5. Add salt and pepper to taste.
6. Add mustard and mix well
7. Add relish, chopped onion and chopped boiled egg, mix together well.
8. Enjoy!

Notes

If you do not like dill relish, you can substitute it with sweet relish if you like.

Nutrition Information:

Yield:

4

Serving Size:

4
Amount Per Serving: Calories: 340Total Fat: 8gSaturated Fat: 5gTrans Fat: 0gUnsaturated Fat: 3gCholesterol: 64mgSodium: 424mgCarbohydrates: 59gFiber: 6gSugar: 4gProtein: 10g

Did you make this recipe?

Please leave a comment on the blog or share a photo on Pinterest