I’ll be honest – I never thought I’d care this much about potato salad until I had Terry Black’s. It’s not the sad, gloppy mayo situation you get at most cookouts. It’s tangy, a little sweet, herby, and the potatoes have this subtle golden edge to them that most recipes never bother chasing.
So when I found what claims to be the restaurant’s actual internal recipe -scaled for a 20-pound commercial batch, no less -I had to convert it for home kitchens and put it to the test.
Quick note before we dive in: this Terry Black’s Potato Salad recipe includes a genuinely unusual technique (boiling and roasting the potatoes), plus a “secret ingredient” theory the internet has been arguing about for years. More on that below.
What Is Terry Black’s Potato Salad and Why Do Fans Love It?
Terry Black’s Potato Salad is the Central Texas BBQ side dish served at Terry Black’s Barbecue, known for its creamy-but-tangy dressing built from a sour cream and mayonnaise base, brightened with apple cider vinegar, two kinds of mustard, and sweet relish.
It sits in that space between classic Southern potato salad and something a little more elevated -less sweet than a picnic-style deli salad, tangier than a basic mayo-and-mustard version.
What makes fans obsessive about it isn’t just the flavor -it’s the texture. Unlike most potato salads, where the potatoes are boiled until soft and left to soak in dressing, this version gets a quick roast after boiling, which firms up the exterior and adds a faint caramelized note.
Compared to a typical German-style potato salad (vinegar-forward, no mayo) or an all-American deli-style version (heavy on mayo, light on tang), Terry Black’s lands right in the middle -which is exactly why it’s become a copycat-recipe favorite.
The Nostalgic History Behind Terry Black’s Potato Salad
Terry Black’s Barbecue opened in Austin, Texas in 2014, founded by members of the Black family and named in honor of Terry Black himself.
The Black name carries serious weight in Texas barbecue -Terry’s grandfather, Edgar Black Sr., founded the original Black’s Barbecue in Lockhart, Texas, back in 1932, a restaurant still running today and widely considered one of the pillars of Central Texas BBQ tradition. Terry Black’s represents a newer branch of that same family lineage, built after a split from the original Lockhart location.
That lineage matters for the potato salad specifically. Older-school Texas BBQ joints historically leaned toward simpler, mustard-forward or vinegar-based potato salads served alongside smoked meats. Terry Black’s version, with its richer mayo-sour cream dressing and roasted potato technique, reflects a more modern, restaurant-refined take -distinct from the plainer sides found at more old-fashioned meat markets.
Key Ingredients That Give Terry Black’s Potato Salad Its Signature Flavor
Red Potatoes (Skin-On): Red potatoes hold their shape better than starchy russets, and keeping the skin on adds texture and a slightly rustic, homemade look -plus it holds together through the boil-and-roast process.
Sour Cream + Mayonnaise: The dual-fat base is what gives this potato salad its signature richness without tipping into heavy or greasy territory. Sour cream adds tang that plain mayo alone can’t replicate.
Apple Cider Vinegar + Sugar: This pairing builds the salad’s sweet-tangy backbone, balancing the richness of the dressing.
Yellow Mustard + Whole Grain Mustard: Using both types adds depth -yellow mustard brings classic tang, while whole grain mustard contributes texture and a subtle sharpness.
Relish: The wildcard ingredient. Community testers found the relish brand you choose matters enormously -a dill relish nudges the whole dish toward that “secret dill flavor” fans swear they taste, while a plain sweet relish keeps things milder.
Parsley + Tarragon: An unusual herb combination for potato salad -tarragon in particular gives it a faint anise-like note that sets it apart from generic versions.
Terry Black’s Potato Salad Recipe -Ingredient List (Home-Scale, 6–8 Servings)
| Ingredient | Quantity | Notes & Substitutions |
|---|---|---|
| Red potatoes, diced, skin on | 2 lbs | Yukon gold works as a substitute; avoid russets, which get mealy |
| Apple cider vinegar | 1 tbsp | White wine vinegar in a pinch |
| White sugar | 1 tbsp + 1 tsp | Can reduce slightly for a less sweet salad |
| Sour cream | ½ cup | Full-fat recommended for best texture |
| Mayonnaise | ½ cup | Duke’s or Hellmann’s both work well |
| Yellow mustard | 1 tbsp + 1 tsp | Standard prepared mustard |
| Whole grain mustard | 1 tbsp | Dijon can substitute, though texture differs |
| Yellow onion, finely chopped | ½ cup | Soak in cold water 5 min first if you prefer a milder bite |
| Celery, finely chopped | ½ cup | Adds crunch -don’t skip it |
| Relish | 5 tbsp | Use dill relish, not sweet relish, if chasing the “authentic” flavor fans describe |
| Fresh parsley | 1½ tsp | Dried parsley (½ tsp) works if needed |
| Fresh tarragon | 1½ tsp | Dried tarragon (½ tsp); don’t omit -it’s a signature note |
| Salt | ½ tsp | Kosher salt preferred |
| Black pepper, finely ground | ½ tsp | Freshly ground is best |
Insider tip: Multiple people who’ve tried to recreate this recipe suspect the restaurant adds fresh dill and/or chopped chives and extra diced onion as a finishing garnish before serving, rather than mixing it into the base dressing. Consider stirring in 1 tablespoon of fresh chopped dill or chives just before serving to close that gap.
Tools You Need to Make This Potato Salad at Home
- Large pot for boiling potatoes
- Baking sheet (for roasting)
- Colander
- Large mixing bowl
- Whisk
- Sharp knife and cutting board
- Measuring cups and spoons
- Airtight storage container
Prep Time: 20 minutes
Cook Time: 20 minutes (8 min boil + ~10 min roast)
Chill Time: 2+ hours (ideally overnight)
Total Time: ~2 hours 40 minutes
Servings: 6–8
Steps to Make This Terry Black’s Potato Salad Recipe
Step 1 -Make the Dressing
In a large bowl, whisk together the apple cider vinegar, sugar, sour cream, mayonnaise, yellow mustard, whole grain mustard, chopped onion, chopped celery, relish, parsley, and tarragon until fully combined. For best results, make this a day ahead and refrigerate -the flavor mellows and deepens with time, just as the restaurant does at commercial scale.
Step 2 -Boil the Potatoes
Bring a large pot of salted water to a boil. Add the diced potatoes and boil for exactly 8 minutes -you want them just tender, not falling apart. Drain well.
Spread the drained potatoes on a baking sheet in a single layer. Season with the salt and black pepper. Roast at 375°F for about 10 minutes, until the edges turn slightly golden. This step is what separates this recipe from a standard potato salad – it firms up the exterior and adds a light caramelized flavor.
Step 4 -Cool Completely
Let the roasted potatoes cool fully to room temperature, then refrigerate until completely chilled. Folding warm potatoes into the dressing will cause it to break and turn watery – don’t rush this step.
Step 5 -Combine
Once the potatoes are fully cooled, fold them gently into the prepared dressing until evenly coated.
Step 6 -Chill and Serve
Refrigerate for at least 2 hours before serving – overnight is even better. If you want to chase that “secret” restaurant flavor, stir in fresh chopped dill or chives right before serving.
Pro Tips for Getting the Terry Black’s Potato Salad Flavor Just Right
1. Don’t skip the roast
It’s tempting to treat this as an optional step, but it’s the single biggest reason this potato salad doesn’t turn mushy like an all-mayo version left to sit. The brief oven time firms up the potato’s exterior and adds just enough caramelization to change the texture entirely.
2. Cool the potatoes completely before mixing
This is the most common mistake home cooks make. Warm potatoes will thin out the dressing and make the whole salad watery and separated. Give them real time in the fridge -don’t rush it to save 20 minutes.
3. Choose your relish carefully
This recipe is unusually sensitive to relish brand. Multiple people who tested it reported that a dill relish gets you much closer to the flavor customers associate with the real thing, while a standard sweet relish tastes noticeably different.
4. Let the dressing rest overnight if you can
The restaurant intentionally ages its dressing 1–2 days before using it, folding potatoes into the oldest batch first. That resting period allows the vinegar, mustard, and herbs to mellow and meld -skipping it gives you a sharper, less cohesive flavor.
5. Consider a finishing garnish
Based on consistent community feedback, add a small handful of fresh dill or chives -and even a bit of extra finely diced onion – right before serving rather than mixing them into the base dressing.
Easy Variations to Customize This Potato Salad
Extra Herby Version: Double the tarragon and add fresh dill directly into the dressing for a more pronounced herb profile.
Lighter Version: Swap half the mayonnaise for plain Greek yogurt to cut richness while keeping the tang.
Spicy Kick: Stir in a tablespoon of finely diced jalapeño or a dash of hot sauce for a Texas-style heat boost.
Egg Addition: Fold in 2–3 chopped hard-boiled eggs for a heartier, more traditional Southern-style potato salad.
Bacon Version: Top with crumbled crispy bacon just before serving for extra smokiness that pairs naturally with BBQ.
Best Ways to Serve Terry Black’s Potato Salad in Your Meals
This potato salad was built to sit alongside smoked meats, but it’s flexible enough to earn a spot at almost any warm-weather meal.
Classic BBQ Plate: Serve it exactly as intended-next to sliced brisket, pork ribs, or smoked sausage, with Terry Black’s Creamed Corn Recipe, white bread, and pickles on the side. The tangy dressing cuts through the richness of smoked meat beautifully, which is exactly the role it plays on a Central Texas BBQ tray.
Picnic and Potluck Spread: This salad actually improves after a day in the fridge, which makes it an ideal make-ahead dish for potlucks, picnics, and backyard cookouts. Pair it with coleslaw and baked beans for a full Texas-style side spread.
Burger and Grilled Chicken Night: Skip the fries for once and serve this alongside burgers or grilled chicken thighs. The tang and creaminess do the same job as a good condiment, without needing anything else on the plate.
Summer Cookout Buffet: Set it out next to grilled corn, a green salad, and deviled eggs for a full cookout spread that leans classic Americana with a Texas twist.
Sandwich Side: Serve a scoop alongside a pulled pork or brisket sandwich instead of chips -it holds its own against rich, sauced meat far better than a plain side.
Standalone Light Meal: Add chopped hard-boiled egg and a piece of grilled chicken directly into the salad, and it becomes a satisfying meal on its own -no sides needed.
However you serve it, let it chill fully before plating. This salad is meant to be served cold, and the flavor is noticeably better after the dressing has had time to fully set into the potatoes.
How to Store Terry Black’s Potato Salad and Keep It Fresh
Refrigerator: Store in an airtight container for up to 4–5 days. In fact, the flavor generally improves after the first 24 hours as the dressing continues to meld with the potatoes.
Freezer: Not recommended. The mayo-and-sour-cream dressing separates and turns grainy once thawed, ruining the texture.
Reheating: This dish is meant to be served cold and isn’t reheated. If it’s been out at room temperature for more than 2 hours, discard it rather than risk food safety issues with the dairy-based dressing.
Make-Ahead Tip: Since the dressing benefits from resting, you can prepare it up to 2 days in advance and fold in the roasted, cooled potatoes just before serving.
Nutrition Facts and Dietary Notes for Terry Black’s Potato Salad
Per serving (based on 8 servings):
| Calories | ~220 kcal |
| Protein | ~3g |
| Fat | ~15g |
| Carbohydrates | ~19g |
| Sodium | ~340mg |
Gluten-Free: Yes, as written -always double-check your relish and mustard brands for hidden additives.
Vegetarian: Yes, this recipe contains no meat or animal-derived gelatin.
Lower-Fat Adaptation: Substitute light mayo and reduced-fat sour cream, or swap half the mayo for Greek yogurt, to meaningfully cut calories and fat without losing the tangy flavor profile.
Not Keto-Friendly as Written: The sugar and starchy potatoes push this outside strict keto guidelines, though a small portion can fit into a moderate low-carb plan.
Note: Nutritional values are estimates and will vary based on specific brands and portion sizes used.
Terry Blacks Potato Salad Recipe
Ingredients
Method
- In a large bowl, whisk together the apple cider vinegar, sugar, sour cream, mayonnaise, yellow mustard, whole grain mustard, chopped onion, chopped celery, relish, parsley, and tarragon until fully combined. For best results, make this a day ahead and refrigerate -the flavor mellows and deepens with time, just as the restaurant does at commercial scale.
- Bring a large pot of salted water to a boil. Add the diced potatoes and boil for exactly 8 minutes -you want them just tender, not falling apart. Drain well.
- Spread the drained potatoes on a baking sheet in a single layer. Season with the salt and black pepper. Roast at 375°F for about 10 minutes, until the edges turn slightly golden. This step is what separates this recipe from a standard potato salad – it firms up the exterior and adds a light caramelized flavor.
- Let the roasted potatoes cool fully to room temperature, then refrigerate until completely chilled. Folding warm potatoes into the dressing will cause it to break and turn watery – don’t rush this step.
- Once the potatoes are fully cooled, fold them gently into the prepared dressing until evenly coated.
- Refrigerate for at least 2 hours before serving – overnight is even better. If you want to chase that “secret” restaurant flavor, stir in fresh chopped dill or chives right before serving.
- It’s tempting to treat this as an optional step, but it’s the single biggest reason this potato salad doesn’t turn mushy like an all-mayo version left to sit. The brief oven time firms up the potato’s exterior and adds just enough caramelization to change the texture entirely.
- This is the most common mistake home cooks make. Warm potatoes will thin out the dressing and make the whole salad watery and separated. Give them real time in the fridge -don’t rush it to save 20 minutes.
- This recipe is unusually sensitive to relish brand. Multiple people who tested it reported that a dill relish gets you much closer to the flavor customers associate with the real thing, while a standard sweet relish tastes noticeably different.
- The restaurant intentionally ages its dressing 1–2 days before using it, folding potatoes into the oldest batch first. That resting period allows the vinegar, mustard, and herbs to mellow and meld -skipping it gives you a sharper, less cohesive flavor.
- Based on consistent community feedback, add a small handful of fresh dill or chives -and even a bit of extra finely diced onion – right before serving rather than mixing them into the base dressing.
Video
Notes
Whether or not this is the exact recipe served at Terry Black’s, it gets remarkably close -tangy, herby, with that signature roasted-potato texture you won’t find in a typical mayo-heavy salad. The boil-then-roast method alone is worth adopting for any potato salad recipe going forward.
Try it out and let me know in the comments – did the dill relish trick work for you? Did you add the fresh herb garnish at the end? I’d love to hear how your batch turned out. And if you’re building out a full BBQ spread, check out more copycat Texas BBQ side dish recipes on the blog.
We’d love to hear what you think of this recipe! Give it a try and let us know how it turned out by leaving a comment below. Don’t forget to follow us on Pinterest, Facebook and YouTube for more delicious recipes, cooking inspiration, and kitchen tips. Your feedback and support help us continue creating content you’ll love!