Baked Red Potato Salad Recipe: Warm, Creamy Layers With Crispy Celery Crowns

This baked red potato salad recipe transforms humble potatoes into a showstopping centerpiece that's warm, creamy, and packed with texture. The secret lies in foil-wrapped baking at 400°F for tender, flaky potatoes with crispy celery crowns that add crunch.

I developed this version after years of testing—no soggy salads here, just layers of flavor that disappear in minutes.

What sets this salad apart is the technique: potatoes baked until just tender, then tossed with a velvety dressing while still warm. The celery gets roasted until caramelized at the edges, creating a perfect contrast to the creamy base.

Traditional versions often rely on boiled potatoes, but baking unlocks deeper flavor and that coveted crispy texture that keeps everyone reaching for seconds.

By the time you're done, you'll have a salad that's rich enough to stand alone but light enough for summer gatherings. The creamy dressing clings to every flaky potato, while the crispy celery crowns add a satisfying crunch.

It's the kind of dish that feels special without requiring hours in the kitchen—just 45 minutes of hands-off baking and 15 minutes of assembly.

Whether you're serving it at a picnic, potluck, or family dinner, this recipe delivers restaurant-quality results with simple ingredients. The best part? Leftovers taste even better the next day as the flavors meld. Let's get started—your taste buds will thank you.

Ingredients for baked red potato salad

Six simple ingredients transform into a showstopping baked potato salad with crispy edges and creamy layers.

The potatoes are the star—red potatoes specifically, since their waxy texture holds up perfectly to baking. Grab the medium-sized ones from the produce section, not the tiny new potatoes. Trader Joe's or Whole Foods usually have the best selection, but any grocery store's red potatoes work. Celery? Thick stalks are key—they caramelize better and add more crunch. Trim the ends and slice off the leafy tops, but leave the stalks whole for baking. The butter and olive oil combo on the potatoes is non-negotiable—it's what gives them that golden, crispy crown.

No chives? Green onions or parsley work in a pinch (parsley is brighter, green onions add a milder onion note). Running low on Dijon? Yellow mustard at half the amount gets you close. The dressing can be made ahead—it actually tastes better after sitting for an hour, so prep it first. For extra richness, swap half the mayo for Greek yogurt. And if you're worried about soggy celery, pat it dry thoroughly before baking—this is the secret to those perfect crispy crowns everyone raves about.

Potatoes and celery bake best when prepped the night before—just store them separately in the fridge. The dressing keeps for 5 days in the fridge, but the salad itself is best eaten within 2 days for that perfect crunch. Leftovers? Toss with a little extra mayo and reheat gently—they actually taste even better the next day. I always make a double batch because this disappears faster than you'd think, especially at summer gatherings.

Step-by-step instructions for baked red potato salad

Here's how to create layers of warm, creamy goodness with perfectly crispy celery crowns.

Preheat your oven to 400°F. Scrub the 3 lb red potatoes clean (no need to peel) and pierce each with a fork to prevent bursting. Place them on a baking sheet and bake for 45-50 minutes until a knife slides in easily. I like to flip them halfway through for even cooking.

The potatoes should feel soft when pressed but still hold their shape. If they're browning too quickly, tent them loosely with foil. Once done, let them cool slightly before handling—they'll be piping hot and ready to transform into creamy bites.

While the potatoes bake, trim the 4 whole celery stalks by cutting off the leafy tops and bottoms. Cut each stalk lengthwise into ½-inch thick planks. Heat 1 tablespoon olive oil and 2 tablespoons butter in a large skillet over medium-high heat until the butter foams.

Add the celery and cook for 8-10 minutes, stirring occasionally, until the edges are golden brown and crispy. You're aiming for that perfect contrast between tender potatoes and crisp celery—this is where the magic happens. Remove from heat and set aside.

In a large mixing bowl, combine 1 cup mayonnaise, ½ cup sour cream, 2 tablespoons red wine vinegar, 1 tablespoon Dijon mustard, 1 tablespoon granulated sugar, 1½ teaspoons kosher salt, and ½ teaspoon black pepper. Whisk until smooth and creamy—this is the foundation of our rich dressing.

Here's the thing—don't rush this step. The dressing should be perfectly emulsified with no graininess. If it looks too thick, add 1-2 tablespoons water to loosen it. The perfect balance of tangy vinegar, sweet sugar, and creamy mayo is what makes this salad shine.

Cut the cooled potatoes into 1-inch chunks and add them to the dressing. Gently fold everything together until the potatoes are fully coated. The warmth of the potatoes will help the dressing cling beautifully. Let it sit for 5 minutes so the flavors meld.

Fold in the crispy celery crowns, ¼ cup chopped fresh chives, and ¼ cup sliced green onions. The contrast of warm potatoes, crisp celery, and fresh herbs creates a symphony of textures and temperatures. Taste and adjust seasoning if needed—sometimes a pinch more salt or a splash of vinegar makes all the difference.

Transfer the salad to a serving bowl and drizzle with any remaining dressing from the bottom of the mixing bowl. The key to this dish is serving it warm—this isn't your grandmother's cold potato salad. The creamy dressing stays luxuriously smooth when served warm, and the celery crowns maintain their perfect crispness.

Garnish with extra chives and green onions if desired. This salad pairs beautifully with grilled meats or as a hearty side for summer gatherings. The combination of warm, creamy, and crispy elements makes every bite unforgettable—just like my favorite family potlucks.

Troubleshooting this recipe

Potatoes Too Dry

If your baked potatoes feel dry or mealy, you likely overcooked them. Red potatoes should be fork-tender but still hold their shape—test with a knife. For next time, reduce oven temp to 375°F and bake for 5-10 minutes less.

Wrapping them in foil for the first 30 minutes traps moisture, then uncover to crisp. My grandmother swore by this trick—it keeps them fluffy and perfect every time. 🥔

Celery Not Crispy

Crispy celery crowns are all about timing and technique. If yours turn out soggy, you probably didn't dry them thoroughly before cooking. Pat each piece with a paper towel until completely dry, then let them air-dry for 5 minutes on a wire rack.

Also, don't overcrowd the pan—cook in batches if needed. I use a 12-inch cast iron skillet for maximum heat distribution, and I never skip the butter—it's what gives those edges their golden crunch. 🧅

Dressing Too Thick

The dressing should coat the back of a spoon but still flow smoothly. If it's too thick, add 1 tablespoon water or milk at a time while whisking vigorously. For extra insurance, I like to whisk the mayo and sour cream together first, then gradually add the other ingredients.

If it still looks grainy, strain it through a fine-mesh sieve. The secret to creamy perfection is patience—don't rush the emulsification. 🥛

Salad Too Watery

Warm potatoes release moisture, which can make the salad watery if not handled properly. To fix this, drain any excess liquid from the bowl after mixing, then press the potatoes gently with a paper towel to absorb moisture.

For prevention, let the potatoes cool slightly before cutting them—this reduces moisture release. I also recommend assembling the salad just before serving to maintain that perfect texture contrast. 💧

Uneven Cooking

If your potatoes cook unevenly, it's usually because of uneven heat distribution. Rotate the baking sheet halfway through cooking and avoid overcrowding. For extra insurance, place the potatoes on a baking rack over a sheet pan—this allows heat to circulate better.

I also like to use the middle rack in my oven where temperatures are most consistent. For celery, use a non-stick skillet and keep the heat at medium-high to prevent burning. ⚡

Flavor Too Mild

If your salad lacks depth, it's probably missing acidity or salt. Boost the flavor by adding an extra 1 teaspoon of red wine vinegar or ½ teaspoon of Dijon mustard. For a smoky touch, add ½ teaspoon of smoked paprika to the dressing.

I also like to finish with a pinch of garlic powder or a sprinkle of freshly cracked black pepper right before serving. The key is balancing all the components—creamy, tangy, and fresh should all shine. 🌶️

Frequently asked questions