Side Dishes
This Baker's Ribs Potato Salad transforms a classic side into a showstopper with a crispy cornmeal crust and smoky BBQ flavor infusion—perfect for barbecue gatherings or summer picnics.
The secret lies in the crunchy exterior that contrasts beautifully with the creamy, tangy filling, creating a texture that keeps everyone reaching for seconds.
I developed this recipe after years of perfecting the balance between crispy and creamy, ensuring each bite delivers that satisfying crunch without sacrificing the potato salad experience.
The foundation starts with boiled Yukon Gold potatoes, cut into even cubes for consistent cooking. A cornmeal crust baked until golden brown creates that coveted crunch, while a tangy dressing of mayonnaise, mustard, and a touch of BBQ sauce ties everything together with smoky depth.
Fresh herbs like parsley and chives add brightness, and optional add-ins like crispy bacon or diced pickles elevate it from side dish to star. This recipe delivers restaurant-quality results in under an hour, with minimal effort and maximum flavor.
What sets this potato salad apart is the crispy crust that stays crunchy even after mixing, thanks to a precise baking technique. The smoky BBQ twist infuses every bite, making it a crowd-pleaser that pairs perfectly with grilled meats or stands alone as a hearty dish.
Whether you're hosting a backyard barbecue or packing lunches for the week, this recipe ensures your potato salad will be the talk of the table. Ready to elevate your sides?
For extra flair, serve this potato salad warm straight from the oven, or let it cool slightly for easier handling. The crispy edges hold up well, so you can assemble it ahead of time and reheat just before serving.
Garnish with extra herbs or a sprinkle of smoked paprika for a professional finish. This isn't just potato salad—it's a textural and flavorful masterpiece that redefines the classic dish.
Ingredients for baker's ribs potato salad
Crispy crust meets creamy BBQ tang—just these 14 ingredients transform potato salad into a showstopper.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium, cut into 1-inch cubes |
| Cornmeal 🌾 | ½ cup | Fine grind, yellow preferred |
| Mayonnaise 🥛 | 1 cup | Duck or avocado oil preferred |
| Yellow Mustard 🌶️ | 2 tbsp | Dijon if available |
| BBQ Sauce 🍯 | ¼ cup | Smoky, not sweet variety |
| Fresh Parsley 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | 2 tbsp | Finely chopped |
| Crispy Bacon 🥓 | 6 oz | Chopped, optional |
| Dill Pickles 🥒 | ½ cup | Diced, optional |
| Smoked Paprika 🌶️ | 1 tsp | For garnish |
| Salt 🧂 | 1 ½ tsp | Kosher, divided |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Butter 🧈 | 2 tbsp | Unsalted, melted |
| Garlic Powder 🧄 | ½ tsp | For crust seasoning |
The potatoes are non-negotiable—Yukon Golds hold their shape and taste buttery when cooked. Trader Joe's or Whole Foods carry them pre-washed, which saves time. Cut them uniformly (1-inch cubes) so they cook evenly. The cornmeal crust needs to be fine grind—coarse won't crisp up right. I grab mine from the baking aisle at Costco because it's cheaper in bulk, but any yellow cornmeal works. For the BBQ sauce, Stubb's Original or Bull's-Eye Smoky are my go-tos—they've got that deep, smoky backbone without being cloyingly sweet.
No cornmeal? Crushed pork rinds at half the amount give a similar crunch. Short on parsley? Substitute 1 tbsp dried parsley, but fresh is worth the extra minute. The bacon is totally optional, but if you skip it, add 1 tbsp bacon bits for that smoky depth. Pickles not your thing? Diced red onion or celery adds crunch. The mayonnaise can be duck fat or avocado oil-based for richer flavor—Hellmann's or Duke's Mayo are solid choices. And if you're out of smoked paprika, regular paprika plus a pinch of cayenne mimics the warmth.
This salad keeps 3 days in the fridge, but the crust gets softer over time. To reheat, pop it in a 350°F oven for 10-15 minutes—just until the edges crisp again. For make-ahead prep, assemble everything except the crust, then bake it fresh before serving. The flavors meld beautifully overnight, so make it the night before if you're hosting. Store leftovers in an airtight container, and the cornmeal crust stays crispy for about 2 days if you reheat it properly.
Why You'll Love This Recipe
- No Boil, No Peel: I swear by this method—just roast the Yukon Golds whole, then roll them in cornmeal for that baker’s ribs crunch. No peeling, no boiling mess, and the skins stay crispy. (Yes, even my kids eat the skins now.)
- Smoky-Sweet Magic: That BBQ sauce and mustard combo? It’s not just tangy—it’s ridiculously good. The cornmeal gives it a rib-like texture, while the mayo keeps it creamy. Honestly, I’ve had people ask if it’s a new BBQ dish.
- Tailgate or Picnic: Between us, this is my go-to for game days or lazy Sundays. It’s hearty enough to stand alone but pairs perfectly with burgers or grilled chicken. (And it travels well—no soggy sides here.)
- Leftovers? Even Better: The flavor deepens overnight, so the next day’s lunch is better than the first. Plus, the cornmeal coating keeps it from getting gummy. I make a double batch and freeze half—zero waste, maximum convenience.
Step-by-step instructions for baker's ribs potato salad
This isn't your grandma's potato salad—we're making crispy, smoky bites with a perfect crunch.
Boil and Crisp the Potatoes
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1 tsp of the 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape when pierced.
Drain immediately and return them to the pot. Let them steam-dry for 2 minutes to remove excess moisture. This step is crucial—wet potatoes won't crisp properly. While still hot, transfer them to a large bowl and toss gently with the 0.5 cup cornmeal and 0.5 tsp garlic powder. You'll see the cornmeal cling to each potato, creating that signature crispy crust.
Create the Smoky Dressing
In a separate bowl, whisk together the 1 cup mayonnaise, 2 tbsp yellow mustard, 0.25 cup BBQ sauce, and remaining 0.5 tsp salt. This combination gives us that perfect balance of creamy, tangy, and smoky flavors. The BBQ sauce adds depth without overpowering the potatoes.
Fold in the 0.25 cup chopped fresh parsley, 2 tbsp finely chopped fresh chives, 6 oz chopped crispy bacon, and 0.5 cup diced dill pickles. Mix gently but thoroughly—you want these ingredients distributed evenly throughout the salad. The pickles add a nice tangy crunch that cuts through the richness of the mayonnaise.
Build the Crispy Crust
Heat the 2 tbsp butter in a large skillet over medium heat until melted and foaming. Add the cornmeal-coated potatoes in a single layer and cook for 8-10 minutes, stirring occasionally. You're looking for potatoes that develop golden brown spots and crispy edges—this is where that cornmeal magic happens.
Transfer the crisped potatoes to a large serving bowl. Pour the dressing mixture over the potatoes and gently fold together. The heat from the potatoes will help the dressing cling perfectly. Let it sit for 5 minutes to allow the flavors to meld together—this resting time makes all the difference in the final texture and taste.
Garnish and Serve
Before serving, sprinkle the 1 tsp smoked paprika and 0.5 tsp freshly ground black pepper evenly over the top. The paprika adds that beautiful smoky color and a subtle warmth that complements the BBQ flavors. Give it one final gentle toss to distribute the garnishes evenly.
Serve immediately while the potatoes are still crispy. This potato salad tastes best fresh out of the bowl—each bite delivers that perfect contrast of crispy exterior, creamy interior, and smoky BBQ flavors. The bacon and pickles add texture that keeps every mouthful interesting.
Pro Tips For Making Baker'S Ribs Potato Salad
- BOIL POTATOES UNTIL FIRM: Yukon Golds should still have a tiny bite—test with a fork at 12-15 minutes, not 20. Overcooking turns them gluey, and this salad needs structure to hold up against that BBQ sauce. I learned this the hard way after making a mushy mess that clung to my fork like regret.
- TOSS POTATOES IN CORNMEAL DRY: Drain those boiled potatoes thoroughly, then shake them in a towel until they’re bone-dry before coating with cornmeal. Wet potatoes = sticky, uneven crust. This isn’t just about looks—it’s what keeps the cornmeal from turning to paste when you mix in the mayo later.
- MIX MAYO AND MUSTARD FIRST: Whisk the mayo and yellow mustard together before adding BBQ sauce—this prevents streaks and gives you a smooth base. I was lazy once and dumped everything in at once; the sauce separated like a bad relationship. Two minutes of prep saves you from a sad, broken salad.
- LET IT REST 10 MINUTES: After tossing everything, walk away. The cornmeal needs time to soften into the potatoes, and the flavors meld better if you don’t dig in immediately. I know, I know—you’re hungry. But trust me, the texture’s worth the wait. (Your taste buds will notice.)
Flavor customization for these flavors
Smoky Heat Level
Adjust the BBQ sauce quantity to control the smoky intensity. For a mild flavor, reduce to 2 tbsp and balance with an extra 1 tbsp of Dijon mustard. For medium heat, stick with the recipe’s ¼ cup BBQ sauce.
If you crave bold smokiness, increase to ⅓ cup and add ½ tsp of Penzeys Smoked Salt to the dressing. I find Stubb’s Original delivers the deepest flavor without overpowering the creamy base. 🌶️
Sweet and Tangy Twist
Swap out the BBQ sauce for a sweet and tangy dressing by mixing ¼ cup Duke’s Honey Mustard with 2 tbsp apple cider vinegar and 1 tbsp maple syrup.
This version pairs beautifully with crispy fried onions (½ cup) for extra crunch. The sweetness complements the smoky paprika garnish, creating a Southern-inspired flavor profile that’s perfect for summer picnics.
Spicy Kick Options
For heat lovers, fold 1 tbsp of chopped jalapeños or ½ tsp cayenne pepper into the dressing. If you prefer a slow-building heat, add 1 tsp gochujang (Korean chili paste) to the BBQ sauce before mixing.
Garnish with extra red pepper flakes for a visual pop. I’ve tested this with Hellmann’s Spicy Sriracha Mayo as the base—it cuts through the richness while keeping the crispy crust intact. ⚡
Herb Variations
Swap the parsley and chives for fresh dill (¼ cup) and green onions (3 tbsp) for a Middle Eastern-inspired twist. Add 1 tsp za’atar to the dressing for a nutty, herby depth.
For a classic garden salad vibe, use basil and cilantro instead. The key is balancing the herbs so they don’t overpower the smoky BBQ flavors—always taste as you go!
Protein Swaps
Skip the bacon and add ½ cup crumbled feta cheese for a Mediterranean touch. For a Tex-Mex version, mix in ½ cup black beans (rinsed) and ¼ cup corn kernels (grilled for extra smokiness).
If you’re a seafood lover, fold in ½ cup crumbled crab salad (pre-seasoned) for a coastal-inspired twist. The crispy crust holds up perfectly with these additions. 🍤
Dairy-Free Adaptation
Replace the mayonnaise with ½ cup vegan mayo (like Hellmann’s Vegan) and ¼ cup Greek yogurt (or cashew cream for dairy-free). Use 1 tbsp apple cider vinegar to brighten the dressing.
The cornmeal crust stays crispy, but the texture becomes slightly lighter. Garnish with toasted pumpkin seeds (2 tbsp) for crunch. This version keeps all the smoky flavor while being fully plant-based. 🌱
Nutrition facts
Frequently asked questions
Why does this potato salad have a crispy crust?
The secret lies in the cornmeal coating! After boiling, the potatoes are tossed in fine cornmeal while still hot, creating a golden, crispy exterior when baked or pan-seared. This technique adds texture that contrasts perfectly with the creamy filling. The butter in the skillet helps develop those golden spots for maximum crunch.
Can I make this ahead of time?
Yes, but with a few key adjustments. Assemble everything except the crust up to 2 days ahead and store in an airtight container. When ready to serve, bake the cornmeal-coated potatoes fresh for 10-15 minutes at 350°F to restore that crispy texture. The flavors actually improve overnight! For best results, reheat only the crust portion before mixing.
What's the best way to reheat leftovers?
Spread leftover potato salad on a baking sheet and reheat at 350°F for 10-15 minutes until the edges crisp again. For microwave reheating, cover with a damp paper towel and heat in 30-second intervals until warm—this helps maintain some crispiness. The cornmeal crust softens when refrigerated, so reheating is essential for that satisfying crunch.
Can I use sweet potatoes instead of Yukon Gold?
Sweet potatoes work beautifully and add natural sweetness that pairs wonderfully with the smoky BBQ flavors. Adjust cooking time to 15-18 minutes (they're denser) and reduce the BBQ sauce to 2 tbsp to balance the sweetness. The cornmeal crust will still crisp perfectly.
How do I make this gluten-free?
Replace the cornmeal with gluten-free cornstarch or crushed gluten-free pork rinds (use half the amount). Check your BBQ sauce for hidden gluten—opt for certified gluten-free brands like Stubb's. The mayonnaise and other ingredients are typically gluten-free, so this adaptation keeps all the flavor while being safe for gluten-sensitive diets.