Aaron Franklin's Texas-Style Potato Salad Recipe: Smoky Paprika and Bacon Bliss

This Aaron Franklin potato salad recipe transforms a classic Southern side into a smoky, bacon-infused masterpiece that rivals anything you'd find at a Texas BBQ joint. 🔥 The secret lies in slow-cooked bacon, smoky paprika, and a tangy mayo base that cuts through the richness—just like Aaron's famous brisket, but for your potato salad.

I first made this during a Fourth of July cookout when I wanted something hearty enough to stand up to brisket but still bright enough to balance the meal.

The key to Aaron's approach is building deep, layered flavors through slow cooking and careful seasoning. Instead of the sweet, creamy potato salads you might be used to, this version delivers a perfect balance of smoky, savory, and slightly tangy notes that make every bite satisfying.

The bacon isn't just an afterthought—it's the flavor foundation, rendered low and slow to create a rich, meaty base that coats every potato.

What you'll end up with is a potato salad that's creamy yet not heavy, smoky yet not overpowering, and packed with texture from crispy bacon and tender potatoes. The smoky paprika gives it that unmistakable Texas BBQ vibe without tasting like a side dish—it's the star of the show.

This isn't just potato salad; it's a flavor experience that belongs at the center of your table.

Perfect for summer cookouts, holiday gatherings, or even a weeknight dinner when you want something special. The best part? It makes ahead beautifully, so you can focus on grilling while this salad develops its signature depth of flavor. Let's get started on creating your new go-to potato salad.

Ingredients for aaron franklin potato salad

Transform your cookout with these smoky, bacon-packed ingredients that bring Aaron Franklin's Texas BBQ magic to potato salad.

The bacon is non-negotiable here—thick-cut, smoked is key for that deep, meaty flavor. Costco or your local butcher usually have the best cuts. Render it low and slow until crispy, then drain on paper towels to keep the salad from getting soggy. Potatoes should be Yukon gold or russet—they hold up better to boiling and soaking. If you can't find smoked paprika, regular paprika plus a pinch of liquid smoke works in a pinch, but honestly, the difference is worth the hunt. I always grab extra bacon because it's the star of the show.

No thick-cut bacon? Regular bacon cut into 1-inch pieces still works, but it won't be as flavorful. Swap the mayo for Greek yogurt at half the amount if you want it lighter, but trust me on the full-fat version for that classic Texas BBQ vibe. The red onion and celery can be prepped ahead—they keep for 5 days in the fridge. If you're short on time, baby carrots or bell peppers add crunch too. The chives? Fresh is ideal, but dried works at one-third the amount if you're in a bind. Just don't skip them—they tie everything together.

This salad tastes even better the next day as the flavors meld. Store leftovers in an airtight container for up to 4 days, but honestly, it's gone before then. For parties, I make it 2 days ahead so the smoky, tangy notes really develop. The bacon bits keep well too—store them separately if you're worried about sogginess. Pro tip: Double the batch—it disappears fast at cookouts, and the leftovers make perfect sandwiches the next day.

Step-by-step instructions for Aaron Franklin's Texas-style potato salad

Here's how to make Aaron Franklin's legendary potato salad—rich, smoky, and packed with Texas flavor.

Place the 3 lb Large Red Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-18 minutes until the potatoes are fork-tender but not falling apart.

Here's the thing—you want them to hold their shape but still be creamy inside. Drain immediately and let them steam-dry in the colander for 2 minutes. This step prevents a watery salad later. While they're draining, I like to give them a quick shake to break up any large chunks—just enough to make them tender but not mushy.

In a large skillet, cook the 1.5 lb Thick-Cut Bacon over medium heat for 12-15 minutes, stirring occasionally, until deep golden brown and crispy. Don't rush this—crispy bacon is what gives this salad its signature smoky depth.

When the bacon is done, use a slotted spoon to transfer it to a paper towel-lined plate, leaving the rendered fat in the skillet. Pour off all but 2 tablespoons of the bacon fat, leaving just enough to coat the bottom of the pan. This remaining fat becomes the flavor base for the dressing. If you're worried about too much fat, just pour it into a small jar—you can use it later for cooking or drizzling.

Return the skillet with the reserved bacon fat to medium heat. Add the 0.5 cup Butter and let it melt completely, about 1 minute. Then stir in the 2 tbsp Smoked Paprika, 0.5 cup Yellow Mustard, 0.25 cup Apple Cider Vinegar, 1 tbsp Granulated Sugar, and 1 tsp Black Pepper. Cook for 2-3 minutes, stirring constantly, until the mixture is smooth and fragrant. This is where the magic happens—those spices meld together into a rich, smoky base.

Remove the skillet from heat and let the mixture cool for 5 minutes. Then, slowly whisk in the 1.5 cups Mayonnaise—this prevents the mayo from breaking. The dressing should be thick but pourable. If it's too thick, add 1-2 tablespoons of warm water to reach your desired consistency. Taste and adjust seasoning if needed, adding more salt or vinegar as necessary.

In a large mixing bowl, combine the warm potatoes, crispy bacon, 0.5 whole Red Onion (thinly sliced), and 3 whole Celery Stalks (diced). Pour the dressing over the potatoes and gently fold everything together with a wooden spoon. You want to coat the potatoes evenly without mashing them.

Here's a pro tip: I like to work in batches if I'm making this ahead of time. The heat from the potatoes helps the dressing cling better, but don't let the salad sit too long before chilling—we want to preserve that crispy bacon texture. Once fully combined, transfer the salad to a serving bowl and sprinkle with the 0.25 cup Fresh Chives (chopped). Let it chill in the refrigerator for at least 1 hour before serving—this allows all the flavors to meld together beautifully.

Before serving, give the salad a final taste and adjust seasoning if needed. The flavors should be rich, smoky, and slightly tangy with a perfect balance of sweetness from the sugar. If it needs more crunch, add a few extra slices of red onion or celery. Serve chilled or at room temperature, and watch as everyone raves about this Texas-style masterpiece.

This potato salad is perfect for BBQs, picnics, or any gathering where you want to impress. The smoky paprika and crispy bacon elevate it beyond your typical potato salad—it's a true crowd-pleaser that pairs perfectly with grilled meats. Don't forget to save some for leftovers—it tastes even better the next day!

Best sauces and condiments for these flavors

Smoky Bacon Dressing

This is the heart of Aaron Franklin's potato salad—a rich, smoky base that transforms ordinary mayo into something extraordinary.

Start by rendering 1.5 lbs thick-cut bacon until deep golden brown, then reserve 2 tbsp of the fat to cook with 0.5 cup butter, 2 tbsp smoked paprika, and 1 tbsp sugar.

The paprika gives that signature Texas BBQ smokiness, while the sugar balances the tangy 0.25 cup apple cider vinegar and 0.5 cup yellow mustard. Let the mixture simmer for 2-3 minutes to develop those deep, complex flavors before whisking in the mayo. 🔥

Tangy Mustard Base

The mustard is what keeps this salad from being too heavy—it adds brightness and prevents the richness from overwhelming your taste buds. I like using Dijon-style mustard for its sharpness, but prepared mustard works too. The apple cider vinegar adds a subtle fruity tang that cuts through the fat beautifully.

For extra depth, I sometimes add a pinch of garlic powder to the dressing, but don't overdo it—we want the bacon and paprika to shine. The key is balancing sweet, tangy, and smoky all in one bite.

Creamy Mayo Variations

While the recipe calls for 1.5 cups of high-quality mayo, you can swap it out for lighter options if needed. For a Greek yogurt version, mix 1 cup Greek yogurt with 0.5 cup mayo—this cuts the fat but keeps the creaminess.

If you're avoiding dairy entirely, use vegan mayo like Hellmann's Vegan or Follow Your Heart. Just remember, the full-fat mayo gives that classic Texas BBQ richness that's hard to beat. I've tried lighter versions, but nothing compares to the original for that true Aaron Franklin experience.

Fresh Herb Garnish

The final touch is always fresh chives, chopped finely and sprinkled on top just before serving. Their mild onion flavor complements the smoky bacon without overpowering it. If you're out of chives, green onions or parsley work in a pinch, but chives are the classic choice.

For extra crunch, I sometimes add a handful of thinly sliced red onion or diced celery right before serving. The contrast of the crisp veggies against the creamy salad is what makes this dish truly special. ✨

Spicy Kick Option

If you love heat, add a pinch of cayenne pepper or a dash of hot sauce to the dressing while it's warm. I like using Tabasco or Frank's RedHot for a smooth, smoky heat that doesn't overpower the other flavors.

For a smoky spice, try adding ½ tsp chipotle powder to the dressing—it gives that deep, smoldering heat that pairs perfectly with the bacon. Just start with a small amount and adjust to taste, because once you add heat, there's no taking it back!

Make-Ahead Tip

This salad tastes even better the next day as the flavors meld together. Store leftovers in an airtight container in the fridge for up to 4 days. The bacon stays crispy, and the dressing absorbs into the potatoes perfectly.

If you're prepping for a big gathering, I recommend making it 2 days ahead—this gives the smoky, tangy flavors time to develop fully. Just give it a good stir and a taste before serving to adjust seasoning if needed.

The longer it sits, the more complex the flavors become. 💫

Frequently asked questions