Texas potato salad features a tangy yellow mustard dressing coating tender potatoes with lots of pickled jalapenos for a kick of heat.

Texas sure knows what it’s doing in the potato salad department, let me tell ya!
From the yellow mustard dressing to all that pickled jalapeno action, I think it’s safe to say we’ve got a new cookout favorite.
Yep, those burgers are about to be upstaged in the best way because it’s literally impossible to not be obsessed with this little firecracker of a salad.

In doing my research of Texas potato salad I found that the main ingredients that make a potato salad Texas-style are lots of yellow mustard, dill pickles, and a generous amount of pickled jalapenos.
Pretty simple adjustments from your standard potato salad but trust me when I say that this potato salad is in an entire category of its own!
This Potato Salad features…
- A creamy yellow mustard dressing
- Tender potatoes, crunchy celery, and red onion
- Tangy dill pickles and pickled jalapenos

Making the Potato Salad
(scroll down to the bottom of the post for the full recipe)
Ingredients You Will Need
- Yellow potatoes
- Kosher salt
- Hard-boiled eggs
- Pickled jalapeno peppers
- Dill pickles
- Red onion
- Celery
- Chives
- Mayonnaise
- Granulated sugar
- Yellow mustard
- Apple cider vinegar
How to Adjust Heat Level
As is, this salad is a bit more on the mild side but you can easily bump that up a notch by using spicier pickled jalapenos or supplementing with cayenne pepper or hot sauce. Taste as you go to get it to the heat level you prefer!

Tips for Perfect Potato Salad
- Cut potatoes in uniform cubes – aim for uniform 1/2-inch cubes so the potatoes cook evenly.
- Boil potatoes with salt – this adds a lot of flavor to the potatoes while they cook.
- Rinse potatoes in cold water – this will cool the potatoes quickly and stop the cooking process.
- Use yellow mustard – this is traditional in Texas-style potato salad.
- Add sugar to dressing – this gives the potato salad that signature sweet flavor!
Recipe Variations
Try these ideas for a different twist on this salad.
- Use another type of potato – we like yellow potatoes best in this salad but russets or red potatoes also work well!
- Add different herbs – try fresh parsley or dill in place of the chives.
Storing Potato Salad
This potato salad stores well in refrigerator up to 6 days. We find that the flavors actually improve after sitting in the fridge a couple of hours to allow all the ingredients to meld together.
An optional finishing touch for serving: top salad with additional pickled jalapenos and a sprinkle of chives.

It’s the pickled jalapenos and all that tangy yellow mustard that just absolutely MAKE this salad, folks! A dynamite amount of flavor that’s just simply the best alongside a burger or some good barbecue.
Your perfect potato salad search ends here, this is about to be your new favorite.
Save this recipe using the ‘save to recipe box’ button below. If you make it, please let us know! Leave a comment + star rating below, or take a photo and tag it on Instagram with #wholeandheavenlyoven.

More summer salads you’re definitely going to want to make next!
Texas Potato Salad
This recipe may included paid links. As an Amazon Associate, I earn a commission from qualifying purchases.
Ingredients
- 3 lbs yellow potatoes, peeled and cut into 1/2 in cubes
- 2 tablespoons kosher salt
- 3 hard-boiled eggs, finely diced
- 1/4 cup pickled jalapeno peppers, finely chopped
- 1/2 cup finely-diced dill pickles
- 1 small red onion, finely diced
- 1 cup celery, finely diced
- 2 tablespoons minced fresh chives
- 1/2 cup mayonnaise
- 2 tablespoons granulated sugar
- 1/4 cup yellow mustard
- 1 tablespoon apple cider vinegar
- Salt and pepper to taste
- Additional pickled jalapenos and chives for garnish
Instructions
- Place potatoes in a medium pot and cover with water. Dissolve salt on top. Bring potatoes to a boil over high heat, then reduce heat to medium-low and allow to simmer 6-8 minutes until potatoes are tender when pierced with a fork.
- Drain potatoes and rinse in cold water until cooled. Drain well and place in a large bowl. Top potatoes with eggs, pickled jalapenos, dill pickles, red onion, celery, and chives.
- In a small bowl, whisk mayonnaise, sugar, mustard, and vinegar until smooth.
- Pour dressing over potatoes and toss until evenly coated in dressing. Season salad with salt and pepper to taste and refrigerate until ready to serve. Garnish with additional pickled jalapenos and chives. Enjoy!
Notes
Nutrition
This post was updated with new recipe tips and photos on 6/4/25.
Leave a Reply