Side Dishes
This buffalo potato salad recipe transforms a classic side into a bold, spicy showstopper that’ll have everyone asking for seconds. The secret lies in perfectly crispy celery crowns and a tangy-sweet buffalo dressing that balances heat with creamy blue cheese.
I developed this version after years of perfecting the texture—fluffy potatoes, crunchy celery, and just the right amount of kick to make it a crowd-pleaser at any gathering.
The magic starts with boiling baby potatoes until tender, then cooling them in ice water for bite. While they crisp up, you’ll chop celery into fine crowns and toss everything in a zesty buffalo dressing made with hot sauce, mayo, and a touch of vinegar.
The blue cheese crumbles add that creamy contrast that keeps the heat in check. This isn’t your grandmother’s potato salad—it’s a game-changer for BBQs, picnics, or game day.
What you’ll end up with is a salad that’s crispy in all the right places, with a perfect balance of spicy, tangy, and creamy flavors. The celery stays crunchy, the potatoes hold their shape, and the dressing clings to every bite.
Garnish with extra green onions or a sprinkle of paprika for color, and you’ve got a dish that’s as impressive as it is delicious.
This recipe scales effortlessly—double it for parties or halve it for a light lunch. The flavors actually improve the next day, making it ideal for meal prep. Let’s get cooking!
Ingredients for buffalo potato salad
Crispy potatoes, tangy dressing, and creamy blue cheese—this salad packs bold flavor in every bite.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 ½ lb | Yukon gold preferred, halved |
| Celery Stalks 🧅 | 3 whole | Cut into fine crowns |
| Blue Cheese Crumbles 🧀 | 1 cup | Aged blue cheese preferred |
| Mayonnaise 🥛 | 1 cup | Full-fat preferred |
| Buffalo Sauce 🌶️ | ½ cup | Frank's RedHot preferred |
| Apple Cider Vinegar 🍎 | 1 tbsp | For tangy balance |
| Green Onions 🌱 | 4 whole | Sliced, for garnish |
| Paprika 🌶️ | 1 tsp | Smoked variety preferred |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Ice Cubes ❄️ | 1 cup | For cooling potatoes |
| Butter 🧈 | 2 tbsp | Unsalted, for boiling |
The potatoes are the foundation, so Yukon golds are your best bet—they stay creamy when cooked and hold their shape. Grab the smallest size you can find (halved is perfect), as they cook faster and stay fluffy. I always boil mine in salted water with butter—the butter keeps them from sticking and adds richness. For the celery, cut into fine crowns (not thin slices)—they’ll stay crispy longer. Look for celery with bright green tops and crisp stalks at Trader Joe's or Whole Foods for the freshest bunch.
No blue cheese? Gorgonzola or aged cheddar work in a pinch, but the tangy funk is essential. Short on mayo? Greek yogurt plus a splash of mayo keeps it creamy. The buffalo sauce can be swapped for hot sauce plus a pinch of brown sugar if you want to dial back the heat. For extra crunch, add diced red bell pepper or crispy fried onions. And if you're prepping ahead, toss the celery in cold water before mixing to keep it crisp longer. The potatoes and dressing can be made a day ahead—just hold off on adding the celery until serving.
This salad tastes even better the next day—flavors meld perfectly. Store leftovers in an airtight container with a paper towel on top to keep the celery crisp. Keeps for 4-5 days in the fridge. For meal prep, I portion it into small mason jars—layer the potatoes and dressing first, then add celery on top. When ready to serve, just shake it up and garnish. Garnish with extra green onions and a sprinkle of smoked paprika right before serving—adds color and a little extra kick.
Why You'll Love This Recipe
- No Boil, No Fuss: I swear by this trick—just roast the baby potatoes whole with olive oil, salt, and a splash of buffalo sauce until they’re golden and tender inside. No peeling, no chopping ahead, no mess. The skins stay crispy, and the centers melt like butter.
- Spicy-Tangy Magic: That first bite? Crispy potatoes meet creamy mayo, then whoosh—the buffalo sauce and blue cheese crumbles hit like a flavor bomb. Honestly, it’s the kind of salad that makes you reach for seconds without even thinking.
- Tailgate or Tuesday: Pack it in a cooler for game day, or toss it together in 15 minutes when you’re starving after work. It’s just as happy on a picnic blanket as it is in a lunchbox—no fuss, no rules. Even my picky-eating teen devours this.
- Leftovers That Don’t Suck: Unlike most salads, this one actually improves overnight. The flavors meld, the blue cheese gets even funkier, and it’s still just as satisfying cold as it is warm. I’ve had it for days, and it’s never let me down. Budget win.
Step-by-step instructions for buffalo potato salad
Here's how to make this creamy, spicy potato salad with perfectly crisp celery and tangy blue cheese.
Boil and Cool the Baby Potatoes
Place the 2.5 lb baby potatoes in a large pot and cover with cold water by about 2 inches. Add the 2 tbsp butter and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until the potatoes are fork-tender but still hold their shape.
Drain the potatoes immediately and transfer them to a large bowl. Add the 1 cup ice cubes to cool them quickly while preventing them from overcooking. Let them sit for 5 minutes until completely chilled—this step ensures they stay firm and crisp when tossed with the dressing. I like to give them a gentle shake in the bowl to speed up the cooling process.
Prepare the Crispy Celery Crowns
While the potatoes cool, cut the 3 whole celery stalks into fine crowns (about ¼-inch thick slices). In a small skillet, melt 1 tbsp butter over medium heat until foaming. Add the celery crowns and cook for 3-4 minutes, stirring occasionally, until they're golden brown and slightly crispy.
Remove from heat and transfer to a paper towel-lined plate to drain excess butter. The celery should have a satisfying crunch—this is what sets this salad apart from the usual soft celery. If you prefer extra crispiness, you can even broil them for 1-2 minutes at the end, but watch closely so they don't burn.
Make the Buffalo Dressing
In a medium bowl, whisk together the 1 cup mayonnaise, 0.5 cup buffalo sauce, 1 tbsp apple cider vinegar, 1 tsp paprika, 1.5 tsp salt, and 0.5 tsp black pepper until fully combined. The dressing should be smooth with a vibrant red hue—this is where the real flavor happens.
Taste and adjust seasoning if needed. I usually add a pinch more salt or vinegar at this stage to balance the heat from the buffalo sauce. The dressing should coat the back of a spoon but still be pourable. If it's too thick, add 1-2 teaspoons of water to loosen it slightly.
Combine and Chill
Add the cooled potatoes to the dressing bowl and gently fold everything together until the potatoes are fully coated. Fold in the crispy celery crowns and 1 cup blue cheese crumbles, reserving 2 tbsp blue cheese for garnish. The salad should look creamy with pockets of spicy red and tangy blue cheese.
Transfer the salad to an airtight container and refrigerate for at least 1 hour before serving. This chilling time allows the flavors to meld together perfectly. The longer it sits, the better the taste—just give it a stir before serving to redistribute the crispy celery.
Serve with Garnish
Before serving, slice the 4 whole green onions into thin rings and sprinkle them over the top. Add the reserved 2 tbsp blue cheese crumbles for extra richness. The salad should be creamy yet crisp, with a perfect balance of spicy, tangy, and cool blue cheese flavors.
Serve immediately for the best texture, but it keeps well in the refrigerator for up to 2 days. This buffalo potato salad is perfect for game day, picnics, or as a side dish for any meal—just don't forget the extra napkins!
Pro Tips For Making Buffalo Potato Salad
- Boil Potatoes Until Fork-Tender: Baby potatoes need to be fully cooked but still hold their shape—test with a fork after 12-15 minutes. Overcooking turns them mushy, and undercooking leaves you with a sad, half-raw bite. Drain immediately and let them steam-dry for 2 minutes; this prevents a watery salad later.
- Chop Celery Small and Soak: Dice celery into ¼-inch pieces—any larger and it’ll feel like chewing on a toothpick. Toss it in ice water for 5 minutes before draining, then pat dry. This removes bitterness and keeps it crisp longer in the mayo.
- Toss Potatoes in Cold Buffalo Sauce: Skip the hot sauce straight from the jar—mix it with a splash of cold water (1:1 ratio) first. Toss the warm potatoes in this diluted sauce while they’re still hot; it coats evenly and cuts the heat without overpowering. Let them cool completely before mixing with mayo.
- Fold Cheese in Last: Blue cheese crumbles dissolve into mayo if added early. Keep them separate until the very end, then gently fold in just before serving. This keeps their texture intact and prevents a gluey, clumpy mess. If your salad sits too long, add a spoonful of sour cream to refresh the texture.
Perfect pairings for these flavors
Crispy Sides
Pair this buffalo potato salad with crispy roasted Brussels sprouts tossed in olive oil, smoked paprika, and a pinch of salt. The caramelized edges contrast beautifully with the creamy salad. I love serving them together at holiday dinners—they balance the richness perfectly. 🥦
Protein Pairings
For a hearty meal, serve alongside grilled chicken wings or pulled pork sandwiches. The spicy kick in both dishes complements the tangy blue cheese in the salad. I often make extra wings and toss them in the same buffalo sauce as the salad for a cohesive flavor profile.
Bread Options
Add garlic bread or warm dinner rolls to soak up any leftover dressing. I recommend a crusty sourdough loaf from your local bakery—it adds a rustic touch that pairs wonderfully. For extra flair, brush the bread with garlic butter before serving. 🍞
Drink Matchups
Cool down the heat with sparkling lemonade or iced tea—the effervescence cuts through the richness. For something stronger, try a light lager like Peroni or a crisp Sauvignon Blanc. I always keep a pitcher of lemonade on hand at summer BBQs to balance the spicy flavors.
Game Day Staples
This salad is perfect for game day spreads. Pair it with deviled eggs, pickles, and chips for a classic combo. I like to set up a DIY topping bar with extra buffalo sauce, blue cheese crumbles, and chopped green onions so guests can customize their portions. 🏈
Dessert Contrast
End the meal with something sweet like vanilla ice cream or chocolate chip cookies. The cool, creamy dessert balances the spicy, tangy flavors of the salad beautifully. I often serve homemade brownies for a rich finish that complements the meal.
Nutrition facts
Frequently asked questions
Why do the potatoes need to be cooled in ice water?
Cooling potatoes in ice water stops the cooking process immediately, preventing them from becoming mushy when mixed with the dressing. This keeps them firm and crispy—essential for the perfect texture in buffalo potato salad.
Can I make this salad ahead of time?
This salad actually tastes better the next day as the flavors meld together. Store it in an airtight container with a paper towel on top to keep the celery crisp. Just give it a good stir before serving to redistribute the crunch.
How can I make this salad less spicy?
Reduce the buffalo sauce to ¼ cup and add 1 extra tablespoon of mayonnaise or Greek yogurt to balance the heat. You can also add a pinch more blue cheese crumbles—the tanginess helps cool the spice.
What's the best way to keep the celery crispy?
Cut celery into fine crowns (not thin slices) and cook them in butter until golden brown. For extra crunch, store the salad in a container with a paper towel pressed on top. If serving later, add fresh celery crowns just before eating.
Can I substitute blue cheese with another cheese?
Yes! Try aged cheddar or Gorgonzola for a similar tangy flavor. For a milder option, use feta cheese (drained well) but reduce to ½ cup**—it's saltier. The key is finding a cheese with good crumble texture.