Baked Red Potato Salad Recipe: Warm, Crispy Edges and Creamy Herb Bliss

This baked red potato salad delivers the perfect balance of crispy edges and creamy herb dressing—a game-changer for summer picnics and weeknight dinners. 💛 I developed it after years of testing, because nothing beats the contrast of warm, golden potatoes with a tangy, herby dressing that clings to every bite.

The secret lies in baking the potatoes until tender and crispy, then tossing them with a dressing that's rich enough to feel indulgent but light enough for a side dish.

The recipe starts with red potatoes—their waxy texture holds up beautifully to baking while developing those coveted crispy edges. A simple herb dressing made with sour cream, mayo, and fresh dill ties everything together, with a touch of Dijon mustard for depth.

I also include a few unexpected ingredients like celery seeds and fresh chives that elevate this classic side dish from ordinary to extraordinary.

By the time you're done, you'll have a warm, satisfying salad that's crispy on the outside, creamy on the inside, and packed with bright, fresh flavors. This is the kind of side dish that disappears quickly—perfect for potlucks, BBQs, or even as a hearty light lunch.

The potatoes stay warm and crispy even when served at room temperature, making it ideal for gatherings.

You can easily customize it with add-ins like crumbled bacon, shredded cheese, or even a sprinkle of smoked paprika for extra depth. Let's get started—this salad is simpler than it looks, and the results are always impressive.

Ingredients for baked red potato salad

Crispy potatoes meet creamy herb dressing—this salad is all about that perfect contrast.

The red potatoes are the star here—Yukon gold or fingerlings develop the best crispy edges. I always grab the smaller ones at Trader Joe's or the grocery store's organic section—they bake faster and stay crispier. If you can't find red potatoes, golden or baby potatoes work too, but they won't have that same waxy texture. The key is to scrub them well first—no need to peel. And trust me, don't skip the olive oil—it's what gives those edges their golden, crispy magic. Store potatoes in a cool, dark place until ready to bake, and use within a week for best results.

No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is worth hunting down at Whole Foods or your local farmers market. The sour cream should be full-fat—Kroger's brand is my go-to for affordability, but Trader Joe's has a great organic option too. For the mayo, Dijon-style adds that extra tang, but regular works fine. Celery seeds might be tricky to find—look in the spice aisle near the dried herbs. If you can't find them, substitute with extra black pepper and a pinch of caraway seeds for a similar earthy note. The lemon juice should be freshly squeezed—store-bought isn't worth it for this recipe.

This salad tastes even better the next day—make a double batch and store leftovers in an airtight container for up to 4 days. The potatoes stay crispy if you reheat them briefly in the oven at 350°F for 10 minutes. For potlucks, I like to serve it in a large glass bowl with the dressing on the side so everyone can adjust to taste. The bacon and cheese add-ins? Add them right before serving so they stay crispy. And if you're making this ahead, keep the dressing separate until the last minute to prevent sogginess.

Step-by-step instructions for baked red potato salad

Here's how to create warm, crispy potatoes with creamy herb dressing that'll wow your crowd.

Preheat your oven to 425°F and line two baking sheets with parchment paper. Cut the 2 lb red potatoes into 1-inch chunks (no need to peel—skin adds texture). Toss them with 0.25 cup extra-virgin olive oil and 1 tsp salt until evenly coated.

Spread the potatoes in a single layer on the baking sheets, leaving space between each piece. Bake for 25-30 minutes, stirring halfway through, until the edges are deep golden brown and they feel tender when pierced with a fork. The potatoes should be warm inside but still hold their shape—they'll finish cooking in the dressing.

While the potatoes bake, toast the 0.5 tsp celery seeds in a dry skillet over medium heat for 1-2 minutes until fragrant and just beginning to pop. This adds depth that plain seeds can't match. Let them cool completely before using.

Chop the 0.5 cup fresh dill and 0.25 cup fresh chives finely—you want small pieces that distribute evenly through the salad. I like to use my fingers for this; it's faster than a knife and gives you better control over the texture. Set both herbs aside for the dressing.

In a medium bowl, whisk together the 0.5 cup sour cream, 0.25 cup mayonnaise, 1 tbsp Dijon mustard, and 2 tbsp lemon juice until smooth. The lemon brightens the richness of the sour cream and mayo, balancing the flavors perfectly.

Add the toasted celery seeds, 0.25 tsp black pepper, and the remaining 0.5 tsp salt. Stir in the chopped herbs until everything is well combined. If you're using the optional add-ins, fold in the 0.5 cup crumbled bacon and 0.5 cup shredded cheddar cheese now—they'll melt slightly from the warm potatoes.

Transfer the warm potatoes to a large serving bowl. Pour the dressing over them and gently toss with a spatula until every potato is coated. The residual heat from the potatoes will help the dressing cling beautifully, creating that creamy texture we're after.

Let the salad sit for 5-10 minutes before serving. This resting time allows the flavors to meld together—you'll notice the herbs release their oils and the dressing becomes even creamier. The contrast of warm potatoes with cool dressing is what makes this salad truly special.

Health benefits of this baked red potato salad

Potassium Powerhouse

This salad is a fantastic source of potassium, with 2 lb of red potatoes providing about 1,800mg—that's nearly 40% of your daily needs in one serving!

Potassium helps regulate blood pressure and supports heart health, making this a great choice for anyone looking to boost their nutrient intake naturally. 💪 I always feel more energized after eating this, especially on busy weeknights.

Fiber for Digestion

The skin-on potatoes add a significant fiber boost, with about 8 grams per serving. Fiber keeps your digestive system running smoothly and helps you feel full longer, preventing those mid-afternoon energy crashes.

I notice my digestion improves when I include this salad in my meals regularly—it’s a simple way to sneak in more fiber without sacrificing flavor.

Protein Boost

While potatoes are naturally low in protein, the optional add-ins like crumbled bacon or shredded cheddar cheese can turn this into a protein-packed side dish. A ½ cup of bacon adds about 12 grams of protein, while ½ cup of cheddar contributes around 14 grams.

This makes it a satisfying option for vegetarians or anyone looking to add more protein to their meals without heavy meats.

Herb-Rich Antioxidants

The fresh dill and chives in the dressing aren’t just for flavor—they’re packed with antioxidants like vitamin C and flavonoids. These compounds help reduce inflammation and support your immune system.

I love using fresh herbs because they add brightness and nutrition without extra calories. If you’re short on time, dried herbs work, but fresh always tastes better to me.

Healthy Fats

The extra-virgin olive oil used for baking and the sour cream/mayo dressing provide heart-healthy fats that your body needs. These fats help absorb fat-soluble vitamins like A, D, E, and K from the potatoes and herbs.

I prefer using full-fat sour cream because it adds creaminess without the need for excess oil—plus, it keeps the salad more satisfying. 🌿

Low-Calorie Comfort

Despite its rich flavors, this salad is surprisingly light—about 350-400 calories per serving without the bacon or cheese. The combination of warm, crispy potatoes and creamy dressing creates a comforting texture that feels indulgent but won’t weigh you down.

It’s the perfect balance for a side dish that feels like a treat but won’t derail your health goals.

Frequently asked questions