Salads
This bake potato salad recipe transforms humble potatoes into a warm, satisfying dish with crispy celery topping that steals every bite. The secret lies in baking the potatoes until fork-tender, then topping them with a crunchy celery mixture that adds texture and freshness.
I developed this recipe during a particularly chilly autumn when I craved something hearty yet still light enough for a weeknight dinner.
The magic happens when you bake the potatoes until their skins are crisp and their centers are fluffy—no boiling required. Then, the crispy celery topping, seasoned with a touch of paprika and fresh herbs, provides the perfect contrast to the warm potatoes.
This isn't your average potato salad; it's a dish that feels like comfort food but still deserves a place at your dinner table.
What you'll end up with is a dish that's crispy on the outside, tender inside, and packed with flavor. The celery topping stays crunchy even after baking, adding a satisfying bite to every spoonful.
It's the kind of meal that feels special but doesn't require hours in the kitchen—just a few simple ingredients and a little patience.
Perfect for picnics, potlucks, or a cozy family dinner, this recipe scales easily and keeps well in the fridge for a few days. Whether you're feeding a crowd or just treating yourself, this warm potato salad delivers on both comfort and satisfaction. Let's get started!
Ingredients for bake potato salad
Six ingredients for a dish that's crispy outside, tender inside, and packed with autumnal flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 3 lb | Medium size, unpeeled |
| Celery Stalks 🧅 | 4 whole | Fresh, crisp variety |
| Green Onions 🧅 | ¼ cup | Chopped, white and green parts |
| Butter 🧈 | ½ cup | Unsalted, softened |
| Mayonnaise 🥫 | ½ cup | Duck or avocado oil preferred |
| Smoked Paprika 🌶️ | 1 tbsp | For smoky depth |
| Garlic Powder 🧄 | 1 tsp | Freshly ground preferred |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Salt 🧂 | 1 ½ tsp | Kosher preferred |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Olive Oil 🫒 | 2 tbsp | For drizzling |
The potatoes are the foundation—Russet potatoes hold up best to baking. Grab a 3-pound bag from Trader Joe's or your local market; they're usually the most consistent. The secret to crispy skins is baking them straight from the fridge—no need to peel or soak. For the celery, crisp stalks are non-negotiable; wilted celery turns mushy in the topping. I always grab extra because fresh herbs like dill and parsley wilt fast, and you'll want more than you think for garnish.
No smoked paprika? Regular paprika plus a pinch of cayenne works in a pinch. The butter and mayo combo keeps the topping creamy but still crispy—avocado oil mayo adds richness without dairy. Fresh herbs are ideal, but dried dill at one-third the amount gets you close. The green onions can be swapped for regular onions if you're out, but they add a milder, fresher bite. For extra crunch, toast the celery in a dry pan for 2-3 minutes before mixing into the topping—trust me on this.
Potatoes keep for 5 days in the fridge once baked—reheat in a 350°F oven for 10 minutes. The celery topping stays crispy for 3 days if stored separately in an airtight container. I always double the topping recipe because it disappears fast. For make-ahead meals, assemble everything except the celery topping, then bake the potatoes and add the topping just before serving—nothing beats it fresh from the oven.
Why You'll Love This Recipe
- No Boil, No Stress: I just bake the Russets whole—skin crispy, insides fluffy—while I chop celery and green onions. No draining, no peeling, no mess. The butter melts into those potatoes right in the oven, so you’re basically handed a head start.
- Buttery Magic: That first bite? Warm, creamy potato with a rich butter ribbon cutting through the mayo. Honestly, the celery and green onions add just enough bite to keep it from being too heavy—like a hug from your grandma’s kitchen.
- Picnic to Potluck: Pack it in a cooler for a beach day or bring it to a BBQ—it holds up better than store-bought. My husband even sneaks seconds at work lunches. (Yes, even on a Tuesday night.)
- Leftovers? Please.: This salad tastes better the next day. The potatoes soak up the mayo flavors, and the texture stays perfect. I make a double batch on Sundays—half for dinner, half for lunches all week. Budget-friendly? Absolutely.
Step-by-step instructions for warm spiced potatoes with crispy celery topping
Here's how to transform simple russet potatoes into a comforting, crispy-topped masterpiece.
Bake the Potatoes Until Fork-Tender
Preheat your oven to 400°F and line a baking sheet with parchment paper. Scrub the 3 lb russet potatoes clean with a vegetable brush, then pierce each with a fork in several places. This prevents them from bursting during baking.
Place the potatoes directly on the baking sheet and bake for 45-50 minutes until they feel soft when squeezed gently. You'll know they're done when the skin is slightly wrinkled and a knife slides in easily. Don't overbake—they should still hold their shape when sliced. Let them cool slightly before handling, about 10 minutes.
Prepare the Crispy Celery Topping
While the potatoes bake, heat 2 tbsp olive oil in a large skillet over medium-high heat. Cut the 4 whole celery stalks into ¼-inch thick slices on the diagonal. Add them to the skillet in a single layer and cook undisturbed for 3-4 minutes until golden brown on one side.
Flip the celery slices and cook for another 3-4 minutes until crispy and deeply browned. Remove from heat and set aside. In the same skillet, melt ½ cup butter over low heat until foamy. Add 1 tbsp smoked paprika, 1 tsp garlic powder, ½ tsp ground black pepper, and 1½ tsp salt. Stir until the spices are fragrant and the butter is fully melted.
Mix the Creamy Dressing
In a medium bowl, combine ½ cup mayonnaise, ¼ cup chopped green onions, ¼ cup chopped fresh dill, and ¼ cup chopped fresh parsley. Stir until well blended. The dressing should be smooth with visible herb flecks throughout.
Add the melted spiced butter to the mayonnaise mixture and whisk vigorously until fully incorporated. Taste and adjust seasoning if needed—this is where the flavors come together. The dressing should be creamy but not too thick, with a subtle smoky warmth from the paprika.
Assemble the Salad
Cut the cooled potatoes in half lengthwise and scoop out the flesh, leaving a ¼-inch thick shell. Place the potato shells back on the baking sheet and arrange the crispy celery slices on top. Spoon the creamy dressing generously over the potatoes and celery.
Return to the oven and bake for 5-7 minutes until the dressing is heated through and the celery is warmed but still crisp. Watch closely—the celery should remain crispy, not soggy. Garnish with additional chopped parsley if desired before serving immediately.
Pro Tips For Making Bake Potato Salad
- USE A SKETCH KNIFE FOR POTATOES: Russet skins are tough—don’t waste time with a paring knife. A serrated or utility knife slices through the peel in seconds, leaving clean, unpeeled potatoes that hold their shape better. (And yes, the skins add texture—just scrape off the waxy bits.)
- SALT THE BOILING WATER LIKE THE OCEAN: No need to measure—throw in a handful of salt (about 1 tablespoon per pound of potatoes) and stir. Under-salted water means bland potatoes; over-salted water ruins the mayo later. Taste the water—it should be noticeably salty, like a strong broth.
- CHOP CELERY AND ONIONS SMALLER THAN YOU THINK: I used to eyeball it, but tiny dice (1/8-inch or less) make the salad creamy and flavorful, not just a potato-and-mayo mishmash. The celery softens into the mix, and the onions disappear into every bite—no chewy surprises.
- LET POTATOES COOL BEFORE MASHING: Hot potatoes release starch like a flood, turning your salad into a gluey mess. Spread them on a tray for 10 minutes first—cool enough to handle but still warm enough to mash easily. (Pro move: Use a ricer for fluffy texture, but a fork works in a pinch.)
Wine and beer pairings for this recipe
Crispy Celery & White Wine
This potato salad's crispy celery topping pairs beautifully with a dry white wine like Sauvignon Blanc from New Zealand or Pinot Grigio from Italy. The wine's bright acidity cuts through the richness of the butter and mayo while complementing the celery's freshness.
I love chilling a bottle of Cloudy Bay Sauvignon Blanc—its citrus notes refresh my palate with every bite. 🍷
Smoky BBQ Beer
For beer lovers, a smoked beer like Goose Island Bourbon County Stout or Dogfish Head's 90 Minute IPA works surprisingly well. The caramel and vanilla notes in the stout balance the smoky paprika, while the IPA's hoppy bitterness contrasts the creamy dressing.
Serve the beer slightly chilled to preserve its crispness. 🍺
Herbal Gin Cocktail
Mix a gin-based cocktail with cucumber and dill to echo the salad's herbal notes. I blend 2 oz gin, ½ oz elderflower liqueur, ½ oz lime juice, and 4 cucumber slices with ice.
The refreshing herbal profile mirrors the fresh dill and parsley in the salad. Garnish with a celery stalk for a visual match. 🌿
Spiced Red Wine
If you prefer red wine, opt for a light-bodied Pinot Noir with subtle earthy notes. The wine's acidity enhances the smoky paprika while its fruitiness complements the creamy dressing. I recommend a Willamette Valley Pinot Noir—it's light enough to not overpower the dish. 🍇
Non-Alcoholic Options
For a non-alcoholic pairing, try sparkling apple cider like Martinelli's or a ginger beer like Brew Dr. Brown's. The effervescence cleanses your palate between bites, while the ginger adds a subtle kick that pairs well with the smoky flavors. Keep it chilled for the best experience. 🍎
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of russet potatoes?
Yes, but with one key adjustment! Sweet potatoes have a different texture and moisture level, so bake them at 375°F instead of 400°F for 45-50 minutes until tender. Their natural sweetness pairs beautifully with the smoky paprika in the topping, but they'll be softer than russets.
How do I keep the celery topping crispy?
Toast the celery slices in olive oil until golden brown before mixing with the dressing. Then, bake the assembled dish for only 5-7 minutes at the end—just enough to warm through, not steam. For extra crunch, store the topping separately and add it fresh when serving.
Can I make this potato salad ahead of time?
Bake the potatoes and store them in the fridge for up to 5 days. Prepare the celery topping separately and keep it in an airtight container for 3 days. Reheat the potatoes in a 350°F oven for 10 minutes, then assemble with the topping just before serving for maximum crispness.
What's the best way to reheat leftovers?
Place potato halves on a baking sheet and reheat at 350°F for 10-12 minutes until warmed through. The celery topping will soften slightly but can be refreshed by broiling for 1-2 minutes at the end. For microwave reheating, cover with a damp paper towel and heat in 30-second intervals to avoid sogginess.
Can I make this recipe vegan?
Yes! Swap the butter for vegan butter and use vegan mayo (like Just Mayo or Hellmann's Vegan). For extra richness, add 2 tbsp olive oil to the dressing. The crispy celery topping stays vegan-friendly, and the smoky paprika enhances the earthy flavors perfectly.