Baked Red Potato Salad Recipe: Warm, Fluffy Potatoes with Crispy Skin

This baked red potato salad recipe transforms humble red potatoes into a crispy-skinned, fluffy masterpiece that steals every meal. The secret lies in baking whole potatoes until tender yet firm, then slicing them open to reveal buttery interiors perfect for soaking up tangy dressing.

I developed this version after years of perfecting the balance between crispy edges and creamy centers—no soggy sides here.

What sets this recipe apart is the foolproof technique that ensures even baking and ideal texture. You'll start with whole potatoes baked until just tender, then slice them open and mix with a creamy, herby dressing while still warm.

The result? A salad where each bite delivers crispy skin, fluffy potato, and rich, flavorful dressing in perfect harmony.

This dish works equally well as a hearty side for barbecues, a main course for light lunches, or a comforting centerpiece for summer gatherings. The crispy edges hold up perfectly even when served at room temperature, making it ideal for meal prep.

Whether you add bacon, cheese, or fresh herbs, this potato salad delivers restaurant-quality results without the fuss.

The beauty of this recipe is its versatility—swap in sour cream or mayo, adjust the herbs, or add mustard for extra tang. The instructions walk you through every step, from baking to slicing to mixing, ensuring you achieve that perfectly crispy exterior every time.

Ready to elevate your potato salad game?

Ingredients for baked red potato salad

Six key ingredients transform simple potatoes into crispy-skinned, fluffy perfection.

The potatoes are everything here—red potatoes hold their shape and create that signature crispy skin. Grab the medium-sized ones from the grocery store's produce section, not the tiny new potatoes. For the butter, Land O'Lakes unsalted is my go-to, but any cold, cubed butter works. The secret? Bake them whole at 425°F until fork-tender, then slice open while still warm. That's when the magic happens—the buttery insides soak up the dressing perfectly while the skin stays crispy. If you're prepping ahead, bake them a day in advance and reheat before slicing.

No mayo? Sour cream plus a splash of milk gets you close, though texture won't be identical. Fresh herbs make all the difference—dried dill at half the amount works in a pinch, but nothing beats the bright flavor of fresh. For extra tang, add another tablespoon of vinegar or swap in lemon juice. The bacon? I always cook a big batch and keep it in the fridge for salads and sandwiches. No bacon? Skip it—this salad still shines. And if you're feeling fancy, add a handful of crispy fried shallots on top for crunch.

This salad tastes even better the next day—3-4 days in the fridge, actually. The potatoes absorb the dressing flavors overnight. For meal prep, store the baked potatoes and dressing separately until ready to mix. The dressing keeps for 5 days in the fridge, so make extra for sandwiches or deviled eggs. To reheat, pop the whole salad in a 350°F oven for 10 minutes—the edges get extra crispy, like a warm hug from your grandma's kitchen.

Step-by-step instructions for baked red potato salad

Here's how to make fluffy, warm potatoes with that perfect crispy skin everyone loves.

Preheat your oven to 425°F. Scrub the 3 lb red potatoes clean and prick each one with a fork about 6 times—this prevents them from bursting. Place them on a baking sheet and bake for 45-50 minutes until a knife slides in easily and the skin is deep golden brown.

Here's the thing—don't cut into them yet. The residual heat will finish cooking them as they rest. While they bake, you'll want to cook the bacon if using. Crumble 6 oz bacon into small pieces and set aside for the dressing.

In a medium bowl, whisk together the 0.75 cup mayonnaise, 0.5 cup sour cream, 1 tbsp yellow mustard, and 1 tbsp apple cider vinegar until smooth. Add the 3 cloves minced garlic, 1.5 tsp salt, and 0.5 tsp black pepper, mixing well. This is your base—taste it now to check the seasoning.

Now fold in the 0.33 cup chopped fresh dill and 0.25 cup sliced fresh chives. If you're using the bacon, sprinkle in the crumbled pieces now. The dressing should be thick but pourable. If it's too thick, add 1-2 tablespoons of warm water to loosen it slightly.

Let the baked potatoes cool for 10 minutes before handling—they'll be extremely hot. Cut them into 1-inch chunks (no need to peel) and transfer to a large mixing bowl. Pour the dressing over the potatoes and gently toss until everything is evenly coated. The potatoes should absorb the dressing but still look moist.

If you're using the optional 0.5 whole red onion, thinly slice it now and fold it into the salad. The acidity from the vinegar in the dressing will mellow the onion's sharpness as it sits. Cover the bowl and refrigerate for at least 1 hour—this lets the flavors meld perfectly.

This salad tastes amazing both warm and cold, but I like to serve it at room temperature for maximum creaminess. If you want it warm, you can reheat it gently in the microwave for 1-2 minutes, stirring halfway through. The texture will be slightly different but still delicious.

For the best presentation, sprinkle with extra fresh dill and chives right before serving. The dressing should coat each potato perfectly, with a balance of creamy, tangy, and herby flavors. Serve with crusty bread or alongside grilled meats for a hearty meal.

Dietary considerations for baked red potato salad

Gluten-Free Adaptations

This recipe is naturally gluten-free since it relies on potatoes, mayo, sour cream, and fresh herbs. The only potential concern is the mustard—always check labels for gluten-free certification.

I recommend French's Gluten-Free Yellow Mustard to stay safe. The bacon and red onion are also typically gluten-free, but verify with your brands.

For extra flavor without gluten, add 1 tbsp gluten-free Dijon mustard or swap the vinegar for lemon juice. The crispy potato skins stay intact, so no texture changes occur. Always double-check your mayo brand too—some contain hidden gluten. 🥔

Dairy-Free Options

To make this salad dairy-free, replace the sour cream with ½ cup full-fat coconut yogurt or dairy-free mayo like Hellmann's Vegan. For the butter used in baking, use vegan butter like Earth Balance—it melts beautifully and gives that same rich flavor. The texture stays creamy without dairy.