Bobby Flay Texas Potato Salad

When summer rolls around or the grill fires up, I always crave a big, bold potato salad—and this Texas-style version hits every note. It’s tangy, creamy, and just spicy enough, thanks to a punch of jalapeño and smoky paprika that give it that Southern swagger.

This recipe brings together tender golden potatoes, a tangy mustard-mayo dressing, and quick-pickled onions and peppers for a side that’s anything but boring. I’ll walk you through all the steps and share a few tricks to help you make it just right every time.

Why This is the Best Texas Potato Salad Recipe

• It’s got that perfect creamy-tangy balance: With yellow mustard, red wine vinegar, and just the right amount of mayo.
• A little heat, a lot of flavor: Fresh jalapeños give it a gentle kick—adjust the seeds to control the fire!
• Pickled onions make it pop: A quick pickle adds sharpness and crunch without overpowering the dish.
• It’s hearty but fresh: The potatoes hold up beautifully, while the celery and chives keep things light and bright.
• Perfect for cookouts or make-ahead meals: It chills like a dream and tastes even better the next day.

What’s in This Texas Potato Salad?

Here’s everything you’ll need:

• 2 lbs German Butterball or Yukon Gold Potatoes (cut into 1” cubes, skin on)
• 3/4 Tbsp + 1 3/4 tsp Fine Sea Salt, divided
• 2 Whole Eggs (optional for vegan)
• 1/3 cup Red Wine Vinegar
• 1 Tbsp Cane Sugar
• 1 cup Red Onion, thinly sliced
• 2 Fresh Jalapeños, 1 sliced, 1 minced (seeds in)
• 5 Tbsp Yellow Mustard
• 5 Tbsp Mayonnaise (or Vegenaise)
• 1 tsp Ground Pepper
• 1/16 tsp Cayenne Pepper
• 1/2 cup Celery, thinly sliced
• 2 Tbsp Chives, finely chopped for garnish
• Smoky Paprika (optional for garnish)

Potatoes: I prefer German Butterball or Yukon Gold for their creamy texture and thin skin that doesn’t need peeling.

Jalapeños: These bring the heat! I always keep some seeds in for flavor, but you can adjust based on your spice level.

Mustard & Mayo: The classic combo. I like equal parts for a bold but balanced dressing.

How to Make Perfect Texas Potato Salad

Step 1: Cook the Potatoes
Boil the cubed potatoes in salted water until fork-tender. Drain and refrigerate for 20 minutes to cool.

Step 2: Boil the Eggs
Cook eggs for 12 minutes, cool, peel, dice, and add to a large bowl with the potatoes.

Step 3: Quick Pickle the Veggies
Soak red onions and jalapeños in vinegar, sugar, and a pinch of salt for 20 minutes. Drain and add to the bowl.

Step 4: Make the Dressing
Whisk together mustard, mayo, ground pepper, cayenne, and remaining salt until smooth.

Step 5: Combine Everything
Gently fold the dressing into the potatoes, eggs, and pickled veggies. Mix in the celery and adjust seasoning as needed.

Step 6: Chill and Garnish
Refrigerate for at least an hour. Before serving, sprinkle with smoky paprika and fresh chives.

My Top Tips for the Best Potato Salad

• Don’t overcook the potatoes! They should be just tender—too soft and they’ll get mushy.
• Chill before mixing: Cooling helps the potatoes hold their shape when you stir.
• Pickle the onions and jalapeños: It makes a huge difference in flavor and crunch.
• Go easy on the cayenne at first: You can always add more heat later.
• Taste before serving: The flavors meld as it chills, so adjust salt and spice before plating.

Fun Variations to Try

• Vegan version: Just skip the eggs and use a plant-based mayo like Vegenaise.
• Add bacon: A few crisp crumbles bring smoky, salty depth—so good!
• Try dill pickles: Add diced pickles or a splash of pickle juice for a briny twist.
• Toss in roasted corn: Sweet grilled corn kernels add color and a great texture contrast.

How to Store Texas Potato Salad

• In the fridge: Store in an airtight container for up to 3 days.
• Do not freeze: The texture of the potatoes won’t hold up well after thawing.

Your Texas Potato Salad Questions, Answered

How do I keep the potatoes from getting mushy?
Make sure they’re just fork-tender, then cool them down completely before mixing with the dressing.

How spicy is this?
It’s moderately spicy with jalapeños and cayenne—but you can remove jalapeño seeds to dial it down.

Can I make it the day before?
Yes! It actually tastes even better after the flavors have had time to mingle overnight.

Is it dairy-free?
As long as your mayo and mustard are dairy-free (and you skip the eggs), you’re good to go.

Can I use different potatoes?
Sure! Just avoid starchy varieties like russets—they tend to fall apart. Stick with waxy ones like red or yellow.

Try More Recipes:

• Bobby Flay Tri-Tip Marinade
• Bobby Flay Beef Wellington
• Bobby Flay Pot Roast