Baked Potato Salad Recipe With Sour Cream: Herb-Infused Creaminess With Crispy Celery Bites

Salads

Baked Potato Salad Recipe With Sour Cream: Herb-Infused Creaminess With Crispy Celery Bites

This baked potato salad recipe with sour cream transforms simple ingredients into a creamy, herb-infused masterpiece with crispy celery bites that steal every bite. 💛 The secret lies in perfectly baked potatoes—tender yet firm—paired with a tangy sour cream dressing that balances earthy herbs and bright mustard for depth.

Unlike watery versions, this salad delivers the ideal texture contrast: velvety potatoes, crunchy celery, and creamy dressing that holds together without sogginess.

What sets this recipe apart is the two-stage baking process: potatoes are baked until just tender (never mushy), then cooled before mixing with the dressing. This ensures each bite stays intact while absorbing the herby-sour cream blend.

The celery gets a quick sear in butter for that signature crunch, while hard-boiled eggs add protein and richness. It’s the kind of salad that disappears at picnics and potlucks—without requiring hours of prep.

The result is a restaurant-quality dish with layers of flavor: smoky baked potatoes, tangy sour cream, fresh herbs, and the satisfying crunch of celery. The dressing is thick enough to coat every ingredient but light enough to let the potatoes shine.

Serve it warm or chilled—it’s equally perfect for summer gatherings or cozy weeknight dinners. Here’s how to make it foolproof.

Pro tip: Make the dressing ahead and let the flavors meld for maximum depth. The celery’s crispness is key—don’t skip the butter sear! This salad keeps well for up to 3 days, making it ideal for meal prep. Ready to elevate your potato salad game? Let’s get started.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for baked potato salad recipe with sour cream

Six essential ingredients create this restaurant-quality baked potato salad with velvety sour cream and crisp celery bites.

Ingredient Amount Notes
Russet Potatoes 🥔 3 lb Medium-large, unpeeled, scrubbed clean
Sour Cream 🧀 1 ½ cups Full-fat for maximum creaminess
Mayonnaise 🥫 ½ cup High-quality for stability
Celery Stalks 🧅 3 whole Fresh, crisp, trimmed to 2-inch pieces
Large Eggs 🥚 4 whole Hard-boiled, peeled, chopped
Fresh Chives 🌿 ¼ cup Finely chopped, for freshness
Fresh Dill 🌿 ¼ cup Chopped, for herb complexity
Yellow Mustard 🍯 2 tbsp Prepared, for tangy depth
White Vinegar 💧 1 tbsp For dressing brightness
Granulated Sugar 🍚 1 tbsp Balances tanginess
Unsalted Butter 🧈 2 tbsp For celery searing
Diamond Crystal Kosher Salt 🧂 1 ½ tsp For seasoning balance
Freshly Ground Black Pepper 🌶️ ½ tsp For subtle heat

The potatoes are the foundation—Russet delivers that fluffy yet firm texture when baked just right. Trader Joe's and Whole Foods carry the best-quality russets, but any medium-large potato works. For the celery, look for stalks that snap crisply when bent—organic celery from the outer rings of the bunch is ideal. Fresh herbs are non-negotiable here; Penzeys bulk bins offer the best quality for chives and dill. The sour cream should be full-fat—Kroger brand or Organic Valley are reliable choices that won't curdle. Pre-peeled potatoes save time, but scrubbing them clean is worth the extra minute for better texture.

No sour cream? Full-fat Greek yogurt works in a pinch (reduce to 1 cup), though the tang will be slightly different. Substitute mayonnaise with vegan mayo for a lighter version, but texture may vary. For the celery, if you're short on time, quick-pickled celery (sliced celery in vinegar + sugar for 10 minutes) adds crunch without searing. The dressing can be made 24 hours ahead—flavor melds beautifully when refrigerated. Fresh herbs can be swapped for dried at one-third the amount, but fresh is always better. The butter for searing can be omitted, but the celery will lack that signature crispness—don't skip this step for optimal texture.

This salad keeps exceptionally well—3-4 days in the fridge when stored in an airtight container. The potatoes absorb the dressing beautifully overnight, so making it ahead is ideal. For meal prep, portion into individual containers—celery stays crisp for 2 days if stored separately and added fresh before serving. Freezing isn't recommended due to texture changes, but the dressing can be frozen for up to 1 month. Reheat gently if serving warm, but it's equally delicious chilled. The eggs add protein and richness, so if you're making a vegetarian version, consider adding crumbled feta or avocado for creaminess.

❤️

Why You'll Love This Recipe

  • No Boil, No Stress: I just toss whole Russets into the oven while I chop celery and hard-boil eggs—no peeling potatoes, no waiting for water to boil. The skins stay tender but hold their shape, and honestly? That’s half the battle won before you even start mixing.
  • Creamy Without Overpowering: The sour cream gives it that velvety texture, but the celery and eggs keep it bright. I’ll be real: my first version was too heavy, but adding a little mustard and a sprinkle of dill fixed it—now it’s dangerously addictive without feeling like a side dish that’s just mayo.
  • Picnic to Potluck: This is my go-to for tailgates, BBQs, or lazy Sunday lunches. Pack it in a mason jar, and it stays fresh for days. Between us, I’ve even brought it to work—colleagues keep asking for the recipe, and I’m not complaining.
  • Leftovers That Don’t Suck: Most potato salads turn soggy, but this one actually improves overnight. The sour cream thickens slightly, and the flavors meld into something richer. I make a double batch on Sundays because it’s my secret weapon for weeknight dinners—just reheat (or eat cold) and call it a win.

Step-by-step instructions for baked potato salad

Here's how to create a creamy, herb-infused potato salad with perfectly crispy celery bites.

1

🔥 Step 1: Bake the Potatoes Until Fork-Tender

Preheat your oven to 400°F. Pierce each of the 3 lb russet potatoes with a fork about 6-8 times per potato to allow steam to escape. Place them directly on the middle oven rack and bake for 60-75 minutes, until a knife slides in easily with just slight resistance.

I like to rotate the potatoes halfway through baking for even cooking. You'll know they're done when the skin is slightly wrinkled and the flesh fluffs up beautifully when pierced. Let them cool completely before handling—they'll be extremely hot right out of the oven.

2

👨‍🍳 Step 2: Hard-Boil and Chop the Eggs

Place the 4 whole large eggs in a saucepan and cover with cold water by about 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. Transfer to an ice bath for 5 minutes to stop cooking, then peel and chop into ¼-inch pieces.

For perfectly formed yolks, I crack the eggs gently at the wide end and roll them to help the shell separate cleanly. The chopped eggs should be uniform in size so they distribute evenly throughout the salad. Set aside until ready to mix.

3

🍳 Step 3: Sear the Celery for Crispy Texture

Trim the 3 whole celery stalks into 2-inch pieces and pat dry with paper towels. In a large skillet, melt the 2 tbsp unsalted butter over medium-high heat until foaming. Add the celery in a single layer and cook for 8-10 minutes, stirring occasionally, until deep golden brown and crispy.

Here's the thing—don't crowd the pan or you'll steam the celery instead of crisping it. You want those edges to turn almost caramelized while maintaining a satisfying crunch. Season immediately with ½ tsp freshly ground black pepper while still hot.

4

🥘 Step 4: Prepare the Herb Dressing

In a large mixing bowl, combine the 1.5 cups sour cream, 0.5 cup mayonnaise, 2 tbsp yellow mustard, 1 tbsp white vinegar, 1 tbsp granulated sugar, 1.5 tsp diamond crystal kosher salt, and 0.25 cup chopped fresh dill. Whisk until completely smooth and creamy.

The sugar might seem unusual, but it balances the tanginess of the vinegar and mustard, creating a more complex flavor profile. The herbs should be finely chopped so they distribute evenly throughout the salad without clumping.

5

🥘 Step 5: Assemble and Chill for Maximum Flavor

Cut the cooled potatoes in half lengthwise and scoop out the flesh into the mixing bowl with the dressing. Add the crispy celery, chopped eggs, and 0.25 cup chopped fresh chives. Gently fold everything together until fully combined, being careful not to break up the potatoes too much.

Transfer to an airtight container and refrigerate for at least 2 hours (overnight is even better) before serving. This chilling time allows all the flavors to meld together perfectly. The celery will maintain its crisp texture while the potatoes absorb all that creamy goodness.

👨‍🍳

Pro Tips For Making Baked Potato Salad Recipe With Sour Cream

  • STEAM THE POTATOES FIRST: I learned this the hard way—boiling whole Russets for potato salad always left me with uneven texture. Instead, cut them into 1.5-inch chunks, then steam them for 12-15 minutes until fork-tender. The steam keeps them fluffy without breaking apart when you mix them later.
  • CHILL THE SOUR CREAM: Sounds weird, but it works: take your sour cream out of the fridge 10 minutes before mixing. Cold sour cream makes the salad taste bland and separate later. If you're in a rush, just let it sit on the counter while you prep everything else—your taste buds will notice the difference.
  • DICE THE CELERY SMALL: I used to cut celery into thick chunks, thinking it looked "rustic." Wrong. For this salad, you want tiny, barely-there pieces—about 1/8-inch dice. That way, the celery flavor blends evenly without turning into chewy surprises. (Yes, it takes 2 minutes longer, but the texture changes completely.)
  • MIX THE DRESSING LAST: Here’s the thing about mayo and sour cream: they’re both finicky. Instead of combining them first, mix the dressing ingredients (onions, mustard, etc.) separately, then fold them into the warm potatoes last. This keeps the salad creamy without turning greasy—no matter how much you stir. (And resist the urge to taste-test before chilling.)

Creative variations of this dish

Spicy Southwest Twist

Add 1 tbsp chipotle powder and ½ tsp smoked paprika to the dressing for a smoky kick. Stir in ½ cup diced jalapeños (seeds removed) and top with ¼ cup crumbled cotija cheese before serving. This version works perfectly with cornbread or warm tortillas for a fiesta-style spread. 🌶️

Creamy Ranch Potato Salad

Swap the sour cream for 1 cup ranch dressing (homemade or store-bought) and add ½ cup chopped green onions plus 2 tbsp dried parsley. For extra richness, fold in ½ cup shredded sharp cheddar cheese after mixing. This version tastes amazing with grilled chicken strips on the side. 🧀

Lemon-Dill Vinaigrette Update

Replace half the sour cream with ½ cup Greek yogurt and add zest of 1 lemon plus 1 tbsp fresh lemon juice to the dressing. Boost the dill to ⅓ cup and add 1 tbsp capers for briny contrast.

This lighter version pairs beautifully with grilled shrimp skewers or smoked salmon. ✨

Classic German Style

Add ½ cup finely chopped red onion (soaked in ice water for 5 minutes to mellow) and 1 tbsp caraway seeds (lightly toasted) to the dressing. Top with ¼ cup chopped parsley and a sprinkle of freshly cracked black pepper.

Serve with sausage patties or pretzel bites for a hearty German-inspired meal. 🗺️

Sweet Potato Swap

Use 3 lb sweet potatoes instead of russets—bake them until tender (about 50-60 minutes at 400°F). Add 1 tsp cinnamon and ½ tsp nutmeg to the dressing, plus ¼ cup chopped pecans for crunch. This version tastes amazing with maple-glazed bacon on top. 🍠

Protein-Packed Add-Ins

Boost nutrition by adding 1 cup cooked chicken breast (diced) or ½ cup black beans (rinsed) to the salad. For extra richness, fold in ¼ cup crumbled bacon or ½ cup diced ham. These additions work especially well with the ranch or Southwest variations. 💪

Nutrition facts

Servings 6
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 32g41%
Saturated Fat 12g60%
Cholesterol 180mg60%
Sodium 1020mg44%
Total Carbohydrate 38g13%
Dietary Fiber 6g21%
Sugars 8g
Protein 18g36%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why does this recipe use baked potatoes instead of boiled?

The baking method creates a creamy, fluffy texture with a slightly crispy skin that holds up better in salads. Boiled potatoes can turn mushy when mixed with dressing, but baked ones stay intact while absorbing flavors beautifully. Plus, baking adds natural sweetness that pairs perfectly with the tangy sour cream.

2

Can I make this potato salad ahead of time?

This salad tastes even better when made 1-2 days ahead—the flavors meld perfectly in the fridge. Store it in an airtight container, and the celery will stay crisp for up to 2 days if kept separate until serving. The dressing can be prepped 24 hours early for maximum flavor development.

3

What's the secret to crispy celery in potato salad?

Pat the celery completely dry before searing and cook it in a single layer in hot butter over medium-high heat for 8-10 minutes. Don't overcrowd the pan or it'll steam instead of crisp. The key is golden brown edges—this is what gives classic potato salad its signature crunch!

4

Can I substitute Greek yogurt for sour cream?

Yes, but use full-fat Greek yogurt and reduce to 1 cup (instead of 1.5 cups). The texture will be slightly tangier, but it works well in a pinch. For best results, add 1 tbsp lemon juice to balance the flavor. This lighter option keeps the salad creamy while cutting some fat.

5

How do I fix soggy potato salad?

If your salad turns watery, drain excess liquid by pressing it through a fine-mesh strainer, then fold in 1 tbsp additional mayonnaise or sour cream to rebind everything. For future batches, chill the salad for at least 2 hours before serving—this helps the dressing set properly and prevents sogginess.

★★★★★4.6(11 reviews)
Categories Salads