Baked Potato Salad Recipe with Sour Cream: Warm Spuds and Creamy Herb Harmony

This baked potato salad recipe with sour cream transforms simple ingredients into a creamy, herby masterpiece that’s perfect for picnics, potlucks, or summer gatherings. The secret lies in warm, tender potatoes tossed with a tangy sour cream dressing that binds everything together—no mayo required.

I’ve perfected this version over years of testing, ensuring the right balance of creaminess, texture, and bold flavors that keep everyone reaching for seconds.

The beauty of this recipe is its versatility—you can use store-bought roasted potatoes for convenience or bake them fresh for extra flavor. Chopped celery, red onion, and fresh herbs add crunch and brightness, while a touch of Dijon mustard lifts the dressing to restaurant-quality levels.

It’s foolproof, hearty enough to stand alone, and customizable with add-ins like bacon, chives, or a sprinkle of smoked paprika.

What you’ll end up with is a creamy, velvety salad where each bite delivers warm potato, cool sour cream, and fresh herbs in perfect harmony. The dressing clings to every bite, keeping the potatoes tender while adding a tangy contrast.

This isn’t your grandmother’s potato salad—it’s a modern twist that’s rich, satisfying, and packed with flavor without being heavy.

Best of all, it keeps well in the fridge for up to 3 days, making it ideal for meal prep. Serve it at room temperature for the best texture, or pack it in a cooler for outdoor events.

Pair it with grilled chicken, steak, or even a simple green salad for a complete meal. Let’s get started!

Ingredients for baked potato salad recipe with sour cream

Warm potatoes meet tangy sour cream—creamy, herby, and perfect for any gathering.

The potatoes are the star here. Russet potatoes are ideal—they’re starchy and hold up beautifully when baked. If you’re short on time, pre-baked potatoes from the grocery store work in a pinch, but fresh-baked ones give that restaurant-quality texture. Look for firm potatoes with no sprouts or soft spots. For extra flavor, I like to sprinkle them with a pinch of salt and a drizzle of olive oil before baking. The celery and red onion add crunch, so don’t skip chopping them finely—you want every bite to have that satisfying texture contrast.

No sour cream? Greek yogurt with a splash of lemon juice works in a bind, though it’ll be slightly tangier. Fresh herbs are a must, but if you’re out, dried parsley at half the amount will do. The Dijon mustard is non-negotiable—it’s what elevates this salad from basic to chef’s kiss. Want to make it heartier? Add crumbled bacon or diced ham—just cook it first so it doesn’t make the salad soggy. The smoked paprika is optional but adds a gorgeous smoky note that pairs perfectly with the sour cream.

This salad tastes even better the next day—honestly, the flavors meld into something magical. Store it in an airtight container in the fridge for up to 3 days. If you’re prepping for a picnic, pack it in a cooling bag with ice packs to keep it chilled. The potatoes stay tender, and the dressing clings beautifully. Double the batch—it disappears fast, especially when you’re serving it alongside grilled chicken or steak.

Step-by-step instructions for baked potato salad with sour cream

Here's how to create a velvety, herb-infused potato salad that keeps its warm spud flavor while staying creamy and satisfying.

Preheat your oven to 375°F. Scrub the 2 lb russet potatoes clean and pierce each with a fork in several places. Place them on a baking sheet and bake for 45-50 minutes until a knife slides in easily and the insides are fluffy. The skin should be tender but not falling apart.

Here's the thing—don't skip the piercing. It prevents the potatoes from exploding in the oven and ensures even cooking. I like to flip them halfway through for uniform browning. Let them cool slightly before handling, but not completely—they'll be easier to work with when still warm.

In a large mixing bowl, combine the 1 cup sour cream, 0.5 cup mayonnaise, 1 tbsp Dijon mustard, and 1 tbsp lemon juice. Add the 2 minced garlic cloves, 1.5 tsp salt, 0.5 tsp black pepper, and 0.5 tsp smoked paprika. Whisk until completely smooth and well blended.

This is where the magic happens. The mustard adds tang, the lemon brightens, and the smoked paprika gives subtle depth. I always mix these ingredients first—they need time to marry before combining with the warm potatoes. If you're using the optional mayonnaise, now's the time to add it for that extra richness.

While the potatoes cool, finely dice the 2 whole celery stalks and 0.5 cup red onion. Chop the 0.25 cup fresh chives and 0.25 cup fresh parsley separately—you'll add these last for freshness. Add the chopped celery and onion to the dressing mixture and toss to combine.

Real talk: finely chopping the celery and onion is crucial. You want them small enough to disappear into the salad but not so fine they become mushy. I use a sharp chef's knife and cut in a rocking motion for even pieces. The parsley and chives go in later—their bright colors and fresh flavors should shine at the end.

When the potatoes are cool enough to handle, cut them open and remove the insides, discarding the skins. Place the potato flesh in a large bowl and gently fluff with a fork—you want to break it up but keep some texture. Add the celery-onion dressing mixture and toss until every bite is coated.

Don't overmix here. You're looking for a creamy, chunky texture—not mashed potatoes. The residual heat from the potatoes will help the dressing cling beautifully. If the salad seems too thick, add a splash of warm water or milk to loosen it to your preferred consistency.

Just before serving, sprinkle the chopped fresh chives and fresh parsley over the top. Give it one final toss to distribute the herbs evenly. The contrast of warm potatoes with cool herbs is what makes this salad so special.

This dish tastes best served warm, straight from the oven. The creamy dressing clings to the fluffy potatoes, and the herbs add that fresh finish. For extra flavor, serve with a sprinkle of additional smoked paprika or a side of crispy bacon. Enjoy immediately while the potatoes are still tender and warm!

Common mistakes when making this recipe

Overcooking Potatoes

Baked potatoes are the foundation, so don't let them turn to mush! Once they reach 210°F internal temperature (about 45-50 minutes at 375°F), remove them immediately. Overcooked potatoes will collapse when mixed with dressing, creating a gloopy mess.

I've ruined this salad more times than I'd admit by leaving them in too long—trust the fork test: it should slide in easily but not fall apart. 🥔

Skipping the Cooling Step

Warm potatoes mixed with cold dressing create a science experiment you don't want to see. The dressing will curdle and separate, leaving you with a sad, lumpy salad. Let the potatoes cool to 100°F or below before combining with the dressing.

I usually spread them on a baking sheet to speed up cooling while I prep the other ingredients. Patience here pays off with a creamy, cohesive texture. ⏰

Using Cold Sour Cream

Cold sour cream straight from the fridge can make your dressing grainy and unappetizing. Let it sit at room temperature for 15-20 minutes before mixing. I keep a small bowl of sour cream on the counter while I bake the potatoes—this simple step prevents clumping and ensures a silky dressing.

If you're in a hurry, place the sealed container in warm water for 5 minutes to soften it up. 🥛

Chopping Vegetables Too Coarsely

Large chunks of celery or onion will create an uneven texture where some bites are crunchy and others are mushy. Aim for pieces no larger than ¼ inch—this ensures every bite has balanced texture.

I use a sharp chef's knife and cut in a rocking motion for even pieces. The goal is for the veggies to disappear into the salad without overpowering it. 🧅

Not Balancing Flavors

The dressing needs all its components to shine. Skipping the Dijon mustard or lemon juice makes the salad taste flat and one-dimensional. These ingredients cut through the richness of the sour cream.

I always taste the dressing before combining it with potatoes—if it needs more brightness, add another ½ tsp lemon juice. The herbs should be added last to preserve their freshness and vibrant color. 🌿

Underestimating Resting Time

This salad tastes even better after 30 minutes of resting in the fridge. The flavors meld together beautifully during this time, creating that restaurant-quality harmony. I know it's tempting to serve it immediately, but resisting those first bites pays off with deeper, more complex flavors.

If you're short on time, let it sit at room temperature for 15 minutes before serving—it still improves! ⏳

Frequently asked questions