Aaron Franklin Potato Salad Recipe: Smoky BBQ-Kissed Creaminess

Aaron Franklin's potato salad isn't your grandmother's side dish—it's a smoky, BBQ-kissed masterpiece that transforms a classic into something extraordinary. 🔥 The secret lies in his signature blend of tangy vinegar, rich mayonnaise, and just the right amount of heat from smoked paprika and cayenne. I first tasted this version at Franklin Barbecue, and it completely redefined my expectations for potato salad.

What makes this recipe special is how the flavors come together: crisp-tender potatoes hold their shape while absorbing the creamy dressing infused with BBQ spices. The key technique is getting the potatoes perfectly cooked—firm enough to bite into but tender enough to soak up all that smoky goodness. I've tested this recipe countless times, and the balance of sweet, tangy, and smoky is always spot-on.

By the time you're done, you'll have a potato salad that's rich, creamy, and packed with layers of flavor—far from the bland, watery versions we've all endured. The dressing stays velvety smooth, the potatoes stay crisp, and every bite delivers that perfect smoky kick. This isn't just a side dish; it's a showstopper that belongs at the center of any BBQ spread.

The best part? It's easier to make than you think. With just 15 minutes of active prep and 30 minutes of chilling time, you'll have a crowd-pleasing dish that's restaurant-quality but made in your own kitchen. Serve it alongside brisket, ribs, or even as a main dish with a crisp green salad on the side. Let's get started on this game-changing recipe!

Ingredients for aaron franklin potato salad

Smoky, tangy, and packed with BBQ flavors—this isn't your grandmother's potato salad.

The potatoes are the foundation, so Yukon Golds are a must—they hold their shape and soak up the dressing beautifully. Franklin Barbecue uses them exclusively, and I've never found a good substitute. Cut them into even 1-inch cubes so they cook perfectly. For the mayo, Duke's or Hellmann's are the gold standards—avoid the store brand stuff, trust me on this. The vinegar needs to be apple cider for that authentic tang, not white or red wine vinegar. And that smoked paprika? Penzeys makes the best—it's got real smokiness, not just dust.

No smoked paprika? Substitute 1 tbsp regular paprika plus 1 tsp liquid smoke, but it won't be quite the same. Running low on fresh dill? Dried dill at half the amount works in a pinch. The BBQ sauce can be any good one—Franklin's if you're near Austin, Sweet Baby Ray's in a bind. For the onions, the white part only—it's sweeter and pairs better with the smoky flavors. The eggs? Use vinegar in the water for easier peeling, and chop them into small, even pieces so they distribute perfectly.

This salad tastes even better the next day once all the flavors meld. Store it in an airtight container in the fridge for up to 4 days. The potatoes will stay crisp if you add a paper towel to absorb moisture. I always double the batch—leftovers make amazing sandwiches the next day. For serving, I like to mound it high on a platter and garnish with extra chopped dill and a drizzle of BBQ sauce. Perfect with brisket, ribs, or even as a main dish with crusty bread.

Step-by-step instructions for aaron Franklin's smoky BBQ potato salad

Here's how to make this legendary Texas-style potato salad with perfect smoky depth.

In a large pot, cover the 3 lb Yukon Gold Potatoes (cut into 1-inch cubes, skin on) with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily.

Drain immediately and transfer to a large bowl. Let them steam-dry for 2-3 minutes—this prevents a watery salad. While they're still warm, give them a gentle shake to fluff them up. Don't skip this step; it makes all the difference in texture.

In a medium bowl, whisk together the 1.5 cups Mayonnaise, 0.5 cup Apple Cider Vinegar, 2 tbsp Smoked Paprika, 0.5 tsp Cayenne Pepper, 1 tbsp Dijon Mustard, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, 2 tbsp Butter, and 0.25 cup BBQ Sauce. This is where the magic happens—all those smoky, tangy, slightly sweet flavors come together.

Add the finely diced white part of 1 whole Red Onion and finely diced 2 whole Celery Stalks to the dressing. Stir well to distribute everything evenly. The raw onion and celery will mellow out as they sit, but they add great texture and flavor upfront.

Add the warm potatoes to the dressing bowl and gently fold everything together using a large spoon or spatula. Be careful not to mash the potatoes—you want them to stay intact for that perfect bite. Work in batches if needed to ensure all the potatoes get coated with the dressing.

Next, fold in the chopped 4 whole Hard-Boiled Eggs and 0.25 cup Fresh Dill. The eggs add protein and richness, while the dill brings that bright, fresh note that cuts through the smoky flavors. Taste and adjust seasoning if needed—you might want to add a pinch more Salt or Cayenne Pepper depending on your preference.

Cover the bowl and refrigerate for at least 4 hours, but I recommend overnight if you can. This chilling time is crucial—it lets all the flavors meld together and the potatoes absorb the smoky dressing completely. The longer it sits, the better it tastes.

Before serving, give it a good stir and taste again. If the potatoes have absorbed too much dressing and it's too thick, you can loosen it with 1-2 tablespoons of Apple Cider Vinegar. The salad should be creamy but not soupy, with a perfect balance of smoky, tangy, and slightly sweet flavors.

Essential equipment for great aaron franklin potato salad

Large Pot Essentials

You'll need a large stockpot with a lid—I use my All-Clad 8-quart for perfect even cooking. The pot must be deep enough to cover the potatoes by 2 inches of water, and the lid helps maintain consistent boiling. If your pot is too small, cook the potatoes in batches to avoid overcrowding, which can lead to uneven cooking. A fine-mesh strainer is also essential for draining those potatoes quickly and completely. 🥔

Mixing Bowls Matter

For combining the dressing and potatoes, grab a large stainless steel bowl—I prefer OXO Good Grips because they're sturdy and easy to clean. The bowl needs to be big enough to hold all the ingredients without spilling when you fold everything together. A medium mixing bowl for the dressing ingredients is also helpful to keep things organized. Avoid glass bowls for mixing—they can chip if you're not careful with the spoon.

Whisk & Spatula

Your balloon whisk (like the OXO Good Grips) is crucial for emulsifying the dressing smoothly. I also recommend a heat-resistant silicone spatula—it's flexible enough to scrape every last bit of dressing from the bowl without damaging your non-stick surfaces. A wooden spoon works too, but silicone lasts longer and handles sticky BBQ sauce better. 🍴

Measuring Tools

Precision matters with spices and liquids, so invest in a set of stainless steel measuring spoons (I use OXO's) and a liquid measuring cup with clear markings. For the smoked paprika and cayenne, I always use a small scoop to avoid cross-contamination. A kitchen scale isn't mandatory, but it helps ensure accurate measurements for the potatoes if you're feeling fancy.

Optional Upgrades

If you're serious about BBQ cooking, a smoker box (like the Meater brand) lets you infuse the potatoes with hickory or applewood smoke while boiling—it adds an extra layer of depth. For chilling, a wide-mouth glass storage container (like Pyrex) keeps the salad fresh and makes serving easier. And if you hate peeling hard-boiled eggs, a silicon egg separator is a game-changer. 💡

Frequently asked questions