Aaron Franklin Potato Salad Recipe: Smoky BBQ-Mayo Fusion With Crispy Bacon Bites

This Aaron Franklin potato salad recipe transforms a classic side into a smoky, BBQ-infused masterpiece with crispy bacon bites that steal every bite. The secret lies in balancing tangy vinegar, rich mayonnaise, and Franklin's signature smoky depth—no shortcuts here, just traditional Southern technique elevated. I've spent years perfecting this version, ensuring the potatoes stay tender while the bacon delivers that addictive crunch.

The foundation starts with perfectly cooked potatoes—no mushy centers here—tossed in a dressing that marries classic potato salad elements with Franklin's BBQ influence. Crispy bacon adds texture and that unmistakable smoky flavor, while a touch of mustard keeps the dressing from growing heavy. This isn't your grandmother's potato salad; it's a dish that belongs at the center of your table, not just on the side.

What you'll end up with is a potato salad that's creamy yet crisp, smoky yet balanced, with every component working in perfect harmony. The bacon stays crunchy, the potatoes maintain their bite, and the dressing coats everything without overpowering. This recipe delivers restaurant-quality results that'll have your guests asking for seconds—and maybe even the recipe.

Perfect for summer cookouts, holiday gatherings, or even a weeknight dinner that feels special. The best part? It keeps well in the fridge for up to three days, making it ideal for meal prep. Let's get started on creating this showstopping side dish that proves potato salad can be the star of the meal.

Ingredients for aaron franklin potato salad

Sixteen ingredients that turn ordinary potato salad into a smoky, crunchy showstopper.

The potatoes are non-negotiable—Yukon Golds deliver that creamy texture while holding their shape. Whole Foods or Trader Joe's carry them year-round, but local farmers' markets have them in season. Cook them whole for even doneness, then slice while still warm so they stay tender. Bacon? Thick-cut from Costco is worth the investment—it stays crispy and adds that unmistakable smoky punch. The key is cooking it low and slow until it's nearly crisp, then chopping it while still warm to maintain that addictive crunch.

No Franklin's BBQ sauce? Stubb's or Sweet Baby Ray's are solid stand-ins, but add an extra 0.25 tsp smoked paprika to boost the smokiness. Running short on fresh dill? Dried dill at one-third the amount works in a pinch, though it won't have that same bright pop. The red onion can be swapped for green onions if you prefer milder flavor, but the sharp bite is essential for cutting through the richness. For the vinegar, white wine vinegar adds complexity if you're feeling fancy—just reduce the mustard by 0.25 tbsp to balance the acidity.

This salad tastes even better the next day as flavors meld—3 days max in the fridge, sealed tightly in an airtight container. The bacon stays crispy for 24 hours if you store it separately, but I always toss it in right before serving to preserve that crunch. For meal prep, make the dressing first and store it separately until ready to combine. The potatoes can be parboiled ahead and finished in the dressing later—game-changer for busy days. Leftovers? Reheat gently in the microwave with a splash of water to revive the texture.

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

Here's how to build this legendary fusion salad with perfect texture and bold flavors.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce to a gentle simmer and cook for 20-25 minutes until a knife slides in easily but still offers slight resistance—this ensures creamy yet firm potatoes.

Drain immediately and transfer to a colander. Let them steam-dry for 5 minutes, then shock in an ice bath for 10 minutes to stop cooking and set the texture. This cooling step prevents mushiness and creates that perfect bite. Peel if desired, but I leave skins on for rustic texture and extra flavor.

In a large skillet, cook the 1 lb thick-cut bacon over medium heat until the edges are deep golden brown and the fat renders completely—about 12-15 minutes. Use tongs to transfer the bacon to paper towels, then chop into ¼-inch pieces. Reserve ½ cup bacon fat for the dressing.

In the same skillet, add the 4 minced garlic cloves and cook for 30 seconds until fragrant. Immediately remove from heat and whisk in the 1.5 cups mayonnaise, 0.5 cup yellow mustard, 0.25 cup apple cider vinegar, 0.5 cup BBQ sauce, 1 tbsp granulated sugar, 0.5 tsp smoked paprika, 1 tsp black pepper, and the reserved bacon fat. This creates the signature smoky-sweet dressing.

While the dressing cools slightly, dice the 2 whole celery stalks into ¼-inch cubes and finely chop the 1 medium red onion—you want these small enough to eat without chewing but large enough to maintain texture. Chop the 0.25 cup fresh dill into tiny pieces for bright pops of color and flavor.

Here's the thing—don't skip the onion chopping. The sharp bite cuts through the richness of the mayo and bacon. If you're worried about sharpness, soak the chopped onion in ice water for 5 minutes before draining and adding to the salad. This mellows the edge while keeping it crisp.

In a large mixing bowl, gently fold together the warm potatoes, crispy bacon, chopped celery, red onion, and fresh dill. Add the dressing in 3 additions, mixing just until fully combined after each addition. This gradual incorporation prevents breaking the potatoes and ensures even coating.

Taste and adjust seasoning—you might need a pinch more salt or a splash of apple cider vinegar to balance the flavors. The salad should be tangy, smoky, and rich without being overpowering. Real talk: this is where the magic happens, so don't rush this step.

Cover the salad and refrigerate for at least 2 hours (overnight is even better). This chilling time allows all the flavors to meld together and the potatoes to absorb the dressing perfectly. When ready to serve, give it one final gentle toss to redistribute any separated ingredients.

Serve immediately while still cold. The contrast of crispy bacon, creamy potatoes, and tangy dressing makes this salad irresistible. For extra presentation, garnish with additional chopped dill and a sprinkle of smoked paprika. This isn't just potato salad—it's a flavor experience that rivals any BBQ spread.

Serving suggestions for leftovers

BBQ Spread Pairing

This potato salad isn't just a side—it's the perfect companion to your BBQ spread. I always serve it alongside Franklin's famous brisket or pulled pork, where the smoky flavors of the salad mirror the main event. The creamy texture balances the rich, fatty meats beautifully. For a complete spread, add pickled jalapeños and cornbread muffins—the heat from the jalapeños cuts through the richness, while the muffins soak up any leftover dressing. 🍔

Summer Picnic Platter

Transform this into a showstopping picnic centerpiece by arranging it on a large wooden board with crusty French bread and cherry tomatoes. Add a few slices of smoked gouda and prosciutto for a charcuterie-style spread that feels effortless but impressive. Pack it in insulated coolers with ice packs to keep everything chilled—this salad holds up perfectly for 4-6 hours outdoors. The crispy bacon stays crunchy, and the potatoes maintain their texture.

Holiday Potluck Showstopper

Bring this to your next holiday gathering—it's always the first to disappear. I like to serve it in a glass serving bowl with a sprinkle of smoked paprika on top for extra drama. Pair it with grilled shrimp skewers or honey-glazed ham for a Southern-inspired feast. The smoky-sweet dressing makes it versatile enough to stand alone as a main dish for light meals, especially when paired with a crisp green salad to balance the richness.

Game Day Snack Board

This potato salad is a game-changer for game day—it's hearty enough to satisfy a crowd but light enough to keep everyone energized. Arrange it on a large platter with baby carrots, ranch dip, and chips for a no-fuss spread. The bacon bits add a satisfying crunch that keeps hands busy during halftime. For extra flair, drizzle a little hot honey over the top right before serving—it adds a sweet-spicy kick that pairs perfectly with the smoky flavors. 🏈

Make-Ahead Meal Prep

Double the recipe and store it in airtight containers for easy lunches all week. The flavors actually improve after 24 hours as everything melds together. I like to pack it in mason jars with the dressing on the bottom and potatoes on top—this keeps the potatoes from getting soggy. Reheat gently in the microwave with a splash of water if needed, but honestly, it's best served cold straight from the fridge. Perfect for busy weeknights when you need a meal that feels special but doesn't require much effort. 📅

Dessert Pairing Surprise

Yes, you read that right—this potato salad pairs surprisingly well with dessert! The smoky-sweet flavors complement peach cobbler or banana pudding beautifully. The contrast of warm, sweet dessert with cool, savory salad is a Southern classic. For a fun twist, serve it alongside grilled peaches with bourbon glaze—the caramelized fruit balances the richness of the bacon and mayo. It's a crowd-pleasing combo that feels both nostalgic and innovative. 🍑

Frequently asked questions