Salads
This Aaron Franklin-inspired potato salad redefines creamy textures with smoky BBQ depth—no mayo in sight. 🔥 The secret lies in a tangy mustard-vinegar base and smoked paprika that transforms humble potatoes into a showstopper side.
I first tasted this version at Franklin's BBQ joint, and it changed how I approach potato salad forever.
The recipe builds on Franklin's signature smoky-sweet approach, using a blend of apple cider vinegar and Dijon mustard to create a dressing that clings to each potato without overpowering. Cooked potatoes get tossed while still warm, allowing the dressing to penetrate and develop rich, velvety texture.
This isn't your grandmother's mayo-heavy version—it's bold, balanced, and packed with smoky depth.
What you'll end up with is a potato salad that's creamy without mayo, tangy without being harsh, and smoky without tasting like burnt wood. The potatoes stay tender-crisp, while the dressing delivers layers of flavor that make every bite satisfying.
This is the kind of side dish that elevates any BBQ spread or summer picnic.
Perfect for feeding a crowd or meal prepping for the week, this recipe delivers restaurant-quality results with simple pantry ingredients. The technique is straightforward but yields professional-level flavor—exactly what Franklin would serve at his Texas BBQ joint. Let's get cooking!
Ingredients for aaron franklin potato salad
The secret to Franklin's signature potato salad lies in these 13 ingredients—smoky, tangy, and perfectly balanced.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch cubes, skin on |
| Apple Cider Vinegar 🍎 | ½ cup | Raw, unfiltered preferred |
| Dijon Mustard 🌶️ | ¼ cup | High-quality, smooth variety |
| Smoked Paprika 🌶️ | 2 tbsp | High-smoke variety for depth |
| Granulated Garlic 🧄 | 2 tsp | Or 3 cloves minced fresh |
| Onion Powder 🧅 | 1 tsp | For balanced depth |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked preferred |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For richness, not cooking |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Celery Stalk 🥬 | 1 whole | Diced finely for texture |
| Green Onion 🧅 | 2 whole | Sliced thin for garnish |
| Smoked Salt 🧂 | ½ tsp | For final smoky touch |
The potatoes make all the difference here. Yukon Golds stay creamy when cooked and hold their shape beautifully. Trader Joe's and Whole Foods carry them year-round, but local farmers markets in Texas often have them in season. Look for firm, unblemished potatoes—they'll hold up better during cooking. The celery adds subtle crunch, so grab a fresh bunch at the store; those pre-chopped celery sticks just won't cut it. For the smoked paprika, Penzeys or McCormick Gourmet brands deliver that authentic BBQ joint depth you're craving.
No Dijon mustard? Whole-grain mustard thinned with a splash of vinegar works in a pinch, though it'll be slightly grainier. Fresh dill wilting? Dried dill at one-third the amount gets you close, but fresh is ideal. The apple cider vinegar should be raw and unfiltered—Bragg or Texas Pete are both solid choices. For extra smokiness, swap half the olive oil for smoked olive oil. And if you're short on time, the potatoes can be cooked a day ahead and stored in the fridge—just reheat gently before tossing with the dressing.
This salad tastes even better the next day as flavors meld. Store leftovers in an airtight container in the fridge for up to 5 days, though I rarely let it last that long. For meal prep, portion into individual containers so you can grab and go. The dressing keeps separately for 1 week if you prefer to dress just before serving. Garnish with green onions right before eating—they add freshness that wilts if added too early. Double the batch if you're feeding a crowd; this disappears fast at picnics and BBQs.
Why You'll Love This Recipe
- No-Fuss Boil: I swear by this recipe because the potatoes just need a quick boil—no peeling, no fuss. Toss them in salted water for 15 minutes, drain, and you’re already halfway done. That’s 15 minutes less stress than my old method.
- Smoky Garlicky Magic: The smoked paprika and granulated garlic? Chef’s kiss. It’s not your grandma’s bland potato salad—this one has a deep, savory punch that lingers. The apple cider vinegar cuts through the richness, balancing every bite like a perfect contrast.
- Tailgate or Picnic Hero: Between us, this is my go-to for any outdoor gathering. It’s sturdy enough for a crowded tailgate but still feels special enough for a summer picnic. Honestly, I’ve served it at both—no one’s ever complained.
- Leftovers That Don’t Suck: I make a double batch because this salad actually tastes better the next day. The flavors meld, the potatoes soak up the dressing, and it’s still just as crave-worthy cold as it is warm. (Yes, even on a Tuesday night.)
Step-by-step instructions for Aaron Franklin's smoky potato salad
Master this smoky, creamy potato salad without mayo—where bold BBQ flavors meet crisp Yukon Gold potatoes.
🔥 Step 1: Cook Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold Potatoes (cut into 1-inch cubes, skin on) in a large pot and cover with cold water by 2 inches. Add 1.5 tsp Kosher Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily with slight resistance.
Drain immediately and transfer to a colander. Let them steam-dry for 2 minutes—this prevents a watery salad. I like to give them a quick shake to release any excess moisture. The potatoes should feel warm but not sticky when handled.
👨🍳 Step 2: Create the Smoky Dressing Base
In a large mixing bowl, whisk together the 0.5 cup Apple Cider Vinegar, 0.25 cup Dijon Mustard, 2 tbsp Smoked Paprika, 2 tsp Granulated Garlic, 1 tsp Onion Powder, 0.5 tsp Black Pepper, and 0.5 cup Extra-Virgin Olive Oil. This blend delivers that signature smoky depth without mayo.
Here's the thing—smoked paprika is your secret weapon. Use a high-quality, dark variety for maximum smokiness. Whisk vigorously for 30 seconds until fully emulsified. The mixture should look smooth and slightly thickened, like a well-tempered vinaigrette.
🥘 Step 3: Combine Potatoes and Dressing
Add the warm potatoes to the dressing while still hot. Toss gently but thoroughly to coat each piece evenly. Let the salad sit for 10 minutes at room temperature—this allows the flavors to meld and the potatoes to absorb the smoky dressing.
Don't skip this resting step. The residual heat helps the potatoes soak up more flavor, and the dressing will thicken slightly as it cools. If it looks too dry after resting, add 1-2 tablespoons of water to loosen it to your preferred consistency.
🍳 Step 4: Add Fresh Herbs and Vegetables
Finely dice the 1 whole Celery Stalk and slice the 2 whole Green Onion thinly. Chop the 0.25 cup Fresh Dill (stems removed). Fold these into the potato mixture along with the 0.5 tsp Smoked Salt. The celery adds crunch, the dill brightens the smoky flavors, and the green onion provides a fresh finish.
Taste and adjust seasoning if needed—this is where the magic happens. You might need an extra pinch of salt or a splash more vinegar to balance the flavors. The salad should be tangy, smoky, and slightly peppery with a clean finish.
⏰ Step 5: Chill and Serve
Cover the bowl and refrigerate for at least 2 hours (overnight is ideal). Chilling allows the flavors to fully develop and the potatoes to absorb even more dressing. The salad will thicken as it cools, so don't be surprised if it looks denser when you return.
Before serving, give it one final toss to redistribute any settled dressing. Garnish with additional chopped dill and green onion slices. Serve chilled alongside grilled meats or as a standalone side—this salad holds its own with its bold, smoky character.
Pro Tips For Making Aaron Franklin Potato Salad
- COOL THE POTATOES RIGHT: Drain those Yukon Golds into a colander and run them under cold water for 30 seconds after boiling—this stops the cooking and makes slicing cleaner. I used to skip this and ended up with gluey, uneven slices every time.
- USE FULL-STRENGTH VINEGAR: Aaron’s recipe calls for apple cider vinegar, but don’t dilute it—measure it straight from the bottle. The tang is what cuts through the richness of the mustard and smoked paprika, and cutting it with water just makes the flavor wishy-washy.
- TOAST THE GARLIC FIRST: Before grinding that granulated garlic into the dressing, lightly toast it in a dry skillet over medium heat for 30 seconds until fragrant. It deepens the flavor without burning, and you’ll taste the difference in every bite—no, it’s not just imagination.
- SALT THE POTATOES IN THE WATER: Add the salt to the boiling water before the potatoes go in, not after. This ensures even seasoning and lets the skins crisp slightly, which holds up better when slicing thin. I learned this the hard way when my first batch tasted bland until the very last forkful.
Flavor customization for this aaron franklin potato salad
Smoky Heat Level
Adjust the smokiness to your taste by tweaking the smoked paprika. For a subtle smoky note, reduce to 1 tbsp—this still delivers depth without overpowering. If you love bold BBQ flavors, add 1 tsp chipotle powder to the dressing for a slow-building heat.
I once made this for a group of friends who loved spice, and they begged for the recipe after one bite. 🌶️
Tangy Balance
The apple cider vinegar to Dijon mustard ratio is key—stick to the 2:1 ratio for perfect tang. For a sharper bite, add 1 tbsp lemon juice to the dressing. If you prefer a sweeter profile, swap 2 tbsp vinegar for 1 tbsp honey or maple syrup.
My grandmother used to add a pinch of sugar to balance the acidity, and it made all the difference.
Texture Variations
Want extra crunch? Toss in ½ cup diced pickles or ¼ cup toasted pecans before serving. For a creamier texture without mayo, blend ¼ cup Greek yogurt into the dressing.
I’ve also seen Franklin-style salads with crumbled bacon—add ½ cup cooked bacon after mixing everything together. The bacon adds a salty, smoky dimension that pairs perfectly with the potatoes.
Herb Swaps
Fresh dill is classic, but don’t be afraid to experiment. Swap it for chives or parsley for a brighter finish. If you love cilantro, use ¼ cup chopped cilantro along with the dill—it adds a fresh, almost citrusy note.
My neighbor’s family uses green onion tops only for a milder herb flavor, which works beautifully if you’re sensitive to strong tastes.
Sweet-Smoky Twist
For a dessert-like twist, add 2 tbsp finely chopped apple or ½ cup diced pear to the salad. The sweetness contrasts the smoky dressing in a way that feels surprisingly balanced. I made this version for a summer potluck, and it disappeared faster than the main dishes. 🍏
Protein Boosters
Turn this into a full meal by adding ½ lb grilled chicken, canned tuna, or hard-boiled eggs. For a vegetarian option, fold in ½ cup chickpeas or ¼ cup crumbled feta cheese.
I once served this with grilled shrimp at a backyard BBQ, and it became the star of the spread. The key is to add protein after the salad has chilled so it stays warm and doesn’t make the potatoes soggy.
Nutrition facts
Frequently asked questions
Can I make this potato salad ahead of time?
This salad actually tastes better the next day as flavors meld. Store leftovers in an airtight container in the fridge for up to 5 days. The dressing keeps separately for 1 week if you prefer to dress just before serving. For meal prep, portion into individual containers so you can grab and go.
What's the best way to keep the potatoes from getting watery?
Steam-drying is key! After boiling, drain potatoes immediately and let them steam-dry in a colander for 2 minutes. Give them a quick shake to release excess moisture. Also, don't skip the 10-minute room-temperature rest after mixing with dressing—this helps absorb any remaining liquid.
Can I substitute regular potatoes for Yukon Golds?
You can, but Yukon Golds are ideal because they stay creamy yet hold their shape. For best results, use Russet potatoes (boil longer, about 20 minutes) or red potatoes (boil for 10-12 minutes). The skins will be slightly tougher, but the flavor will still be delicious. Just adjust cooking time until fork-tender.
How do I adjust the smokiness for kids or sensitive eaters?
Reduce the smoked paprika to 1 tbsp (instead of 2) for a milder flavor. For extra kid-friendly appeal, stir in ½ cup finely diced sweet corn or ¼ cup shredded carrot. The sweetness balances the smoky notes beautifully while keeping it familiar.
What's the secret to getting that perfect creamy texture without mayo?
The magic happens with the Dijon mustard and apple cider vinegar combo! The acidity and fat from the mustard create a velvety texture when tossed with warm potatoes. For extra richness, whisk in ¼ cup Greek yogurt with the dressing. The key is to let the salad rest 2 hours before serving—this allows the flavors to fully develop and thicken naturally.