Baked Potato Salad Recipe with Sour Cream: Creamy Crowd-Pleaser Without Mayo

Salads

Baked Potato Salad Recipe with Sour Cream: Creamy Crowd-Pleaser Without Mayo

This baked potato salad recipe with sour cream delivers the creamy, comforting texture you love without relying on mayo. 💛 The secret lies in using warm, fluffy potatoes and a tangy sour cream base that binds everything together perfectly.

I've perfected this version over years of summer potlucks—it's the one dish everyone asks for seconds on, and it keeps beautifully for days.

What sets this recipe apart is the balance of textures and flavors: tender, buttery potatoes hold their shape while absorbing the creamy dressing, crisp celery and red onion add crunch, and optional bacon or hard-boiled eggs bring extra protein.

The seasoning blend of paprika, garlic powder, and a touch of mustard gives it that signature tangy depth that makes it unforgettable.

By the time you're done, you'll have a salad that's rich, satisfying, and perfect for picnics, BBQs, or a simple weeknight dinner. The creamy sour cream dressing coats every potato and vegetable, creating a cohesive bite that's both hearty and refreshing.

Serve it chilled or at room temperature—it's equally delicious either way.

This recipe scales effortlessly for crowds while staying simple enough for weeknight prep. The potatoes can be baked ahead, and the dressing comes together in minutes.

Garnish with fresh parsley or green onions for a pop of color, and pair it with grilled meats or crusty bread for the ultimate comfort meal.

👨‍🍳
Difficulty
Medium
🥩
Category
Meat
🔥
Calories
Med Cal

Ingredients for baked potato salad recipe with sour cream

Warm, fluffy potatoes meet tangy sour cream for this creamy crowd-pleaser without mayo.

Ingredient Amount Notes
Russet Potatoes 🥔 3 lb Medium size, baked until tender
Sour Cream 🧈 1 ½ cups Full-fat for best texture
Mayonnaise 🥫 ½ cup Optional for extra creaminess
Celery Stalks 🧅 3 whole Diced small, fresh preferred
Red Onion 🧅 1 medium Diced finely, fresh preferred
Garlic Cloves 🧄 4 cloves Minced finely for flavor
Dijon Mustard 🍯 1 tbsp For tangy depth
Smoked Paprika 🌶️ 1 tsp Sweet or smoked variety
Garlic Powder 🧄 ½ tsp Not garlic salt
Salt 🧂 1 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground preferred
Fresh Parsley 🌿 ¼ cup Chopped, for garnish
Hard-Boiled Eggs 🥚 4 whole Optional, chopped for protein
Cooked Bacon 🥓 4 oz Optional, crumbled for flavor

The potatoes are the star—Russets hold their shape perfectly, but Yukon Golds work too if you prefer a creamier texture. Grab 3 lbs for six servings, and look for medium-sized ones (about 1.5 inches in diameter) so they bake evenly. Costco or Walmart usually have them pre-bagged, which saves time. If you're baking ahead, store them at room temperature until ready to mix with the dressing. The secret to fluffy potatoes? Pierce them first—it prevents explosions in the oven.

No mayo? The 1.5 cups sour cream does all the heavy lifting here, but a splash of mayo (just 0.5 cup) makes it extra creamy. Swap the red onion for green onion if you prefer a milder taste, or use 1/4 cup red onion powder if fresh isn't available. For the optional protein, hard-boiled eggs or bacon add richness—leave them out for a vegetarian version. The Dijon mustard is non-negotiable for that signature tang, but if you're out, a mix of yellow mustard and lemon juice works in a pinch. Fresh herbs? Dried parsley at half the amount gets you close.

This salad tastes even better the next day—3-4 days in the fridge, sealed tight. For picnics, portion it into mason jars with dressing on the bottom so it stays creamy. The potatoes will soften slightly, which is perfect for soaking up extra dressing. Freezes beautifully for up to 3 months—just thaw overnight in the fridge before serving. Garnish with fresh parsley right before eating to keep it vibrant. Leftovers? It’s my go-to lunch for days.

❤️

Why You'll Love This Recipe

  • I swear by this trick: toss the potatoes straight into the oven, then mix the dressing right in the same bowl. No extra pans, no washing dishes—just peel, chop, and bake. The sour cream and mayo blend in like they belong, and honestly? That’s the whole point.
  • Here’s what sold me: the celery’s sharp bite cutting through the rich sour cream and mayo, while the red onion adds a little zing. Bake the potatoes until they’re tender but still hold their shape—trust me, that crispy edge with the creamy center? It’s the kind of texture you’ll fight over at picnics.

Step-by-step instructions for creamy baked potato salad

Here's how to make this rich, creamy potato salad that skips mayo for a lighter, tangier twist.

1

🔥 Step 1: Bake the Potatoes Until Tender

Preheat your oven to 400°F. Scrub the 3 lb Russet Potatoes clean and pierce each with a fork. Place them directly on the oven rack or on a baking sheet for even cooking. Bake for 60-75 minutes until you can easily pierce them with a fork and the skin starts to wrinkle.

Here's the thing—don't cut into them yet. The residual heat will finish cooking them as they cool. Let them rest for 10 minutes after removing from the oven. This resting period makes them easier to handle and prevents them from falling apart when you slice them open.

2

👨‍🍳 Step 2: Prepare the Vegetable Mix-In

While the potatoes bake, chop the 3 whole Celery Stalks into small dice—about ¼-inch pieces. Finely dice the 1 medium Red Onion and mince the 4 cloves Garlic Cloves until you can barely see the pieces. Place all the chopped vegetables in a medium bowl and set aside.

I like to taste-test this mix before adding it to the potatoes. The raw onion and celery should have a fresh, crisp bite that will contrast beautifully with the creamy dressing. If you're using the optional 4 oz Cooked Bacon, crumble it now and add it to the vegetable mix for extra flavor.

3

🥘 Step 3: Make the Creamy Dressing

In a large mixing bowl, combine the 1.5 cups Sour Cream, 0.5 cup Mayonnaise (if using), 1 tbsp Dijon Mustard, 1 tsp Smoked Paprika, 0.5 tsp Garlic Powder, 1.5 tsp Salt, and 0.5 tsp Black Pepper. Whisk everything together until smooth and fully combined. This is where the magic happens—the tangy Dijon and smoky paprika give it that restaurant-quality depth.

Taste the dressing before adding the potatoes. It should be rich but not overly sweet. If it needs more tang, add a splash of lemon juice (though we're not using it in this recipe). If it's too thick, whisk in 1-2 tablespoons of water to reach your desired consistency. The dressing should coat the back of a spoon but still be pourable.

4

🍳 Step 4: Combine Everything for Maximum Creaminess

Cut open the cooled potatoes and scoop the flesh into the mixing bowl with the dressing. Use a fork to gently break up any large chunks—you want a mix of textures, not a puree. Add the vegetable mix and stir everything together until the potatoes are fully coated in the creamy dressing.

This is where patience pays off. Let the salad sit for 10 minutes before serving. The flavors will meld together, and the potatoes will absorb the dressing perfectly. If you're using the optional 4 whole Hard-Boiled Eggs, chop them now and fold them in gently at the end to keep them whole.

5

⏰ Step 5: Chill and Garnish for Perfect Texture

Transfer the salad to a serving bowl and refrigerate for at least 1 hour (or up to 24 hours). Chilling is crucial—it allows the flavors to develop fully and gives you that perfect creamy texture. When ready to serve, give it one final stir to distribute everything evenly.

Garnish with the 0.25 cup Fresh Parsley, chopped finely, and any remaining cooked bacon if you didn't add it earlier. The parsley adds a fresh pop of color and brightness that cuts through the richness. Serve this salad chilled with crusty bread or as a side for your favorite BBQ dishes—it's always a crowd-pleaser!

👨‍🍳

Pro Tips For Making Baked Potato Salad Recipe With Sour Cream

  • BOIL POTATOES UNTIL SOFT: Russets should be fork-tender but not falling apart—aim for 12-15 minutes in boiling water. I learned this the hard way: mushy potatoes turn your salad into a gluey mess, no matter how much mayo you add.
  • CHILL THE SALAD FIRST: Mix everything together, then refrigerate for at least 2 hours before serving. The flavors meld better, and the sour cream won’t separate like it does when you eat it fresh off the stove.
  • SWEAT THE ONION: Skip raw onion’s bite—sauté it in a dry pan for 3-4 minutes until translucent. This softens the sharpness and adds depth without overpowering the creamy base.
  • BALANCE CREAMY AND CRUNCH: Dice celery into ¼-inch pieces and add it last—just before serving—to keep it crisp. Overmixing or prepping too early turns celery to mush, and nobody wants a sad, soggy salad.

Make-ahead tips for baked potato salad recipe with sour cream

Bake Potatoes Ahead

Save time by baking the potatoes the night before—just store them at room temperature in an airtight container. The residual heat keeps them warm while letting the skin crisp slightly. I often bake 4-5 potatoes extra for leftovers, which work perfectly in this salad.

Reheat them gently in a 350°F oven for 15 minutes if they've been refrigerated, or use them cold for a rustic texture. 🥔

Prep Dressing First

Make the sour cream dressing up to 24 hours ahead and store it in the fridge. This gives the flavors time to meld beautifully. I like to whisk it again before mixing with the potatoes to ensure a smooth, creamy consistency.

If you're short on time, assemble the entire salad 8 hours ahead—it tastes even better the next day as the flavors deepen. 🧈

Layer for Picnics

For potlucks, portion the salad into quart-sized mason jars with the dressing at the bottom. Layer in the potatoes, celery, and onions, then top with the remaining dressing.

Seal tightly and transport upright—this keeps everything perfectly combined and prevents sogginess. The dressing will coat the potatoes evenly when ready to serve. ✨

Freeze for Later

This salad freezes exceptionally well for up to 3 months. Spread it in a single layer on a baking sheet, freeze until solid, then transfer to a freezer-safe bag.

Thaw overnight in the fridge, then stir gently to redistribute the dressing. The texture remains creamy, though the potatoes may soften slightly—ideal for quick meals. ❄️

Garnish Just Before Serving

Add fresh parsley or green onions right before serving to keep the salad vibrant. I also like sprinkling crumbled bacon or chopped hard-boiled eggs on top for extra protein and visual appeal. The garnish adds freshness that balances the richness of the sour cream. 🌿

Reheat Leftovers

Reheat leftovers gently in a skillet over low heat with a splash of water or broth to restore moisture. Alternatively, microwave in 30-second intervals, stirring between each, until warmed through.

Avoid high heat—it can make the dressing separate. Stir in a little extra sour cream if needed to restore creaminess. 🔥

Nutrition facts

Servings 6
Amount Per Serving
Calories 410kcal
% Daily Value *
Total Fat 24g31%
Saturated Fat 12g60%
Cholesterol 110mg37%
Sodium 850mg37%
Total Carbohydrate 35g12%
Dietary Fiber 6g21%
Sugars 6g
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

Can I substitute Greek yogurt for sour cream in this recipe?

Yes, but expect a slightly tangier flavor and lighter texture. Use 1.5 cups full-fat Greek yogurt and add 1 tablespoon lemon juice to mimic the sour cream's tang. The salad will still be creamy but may hold its shape better when chilled. For best results, let it sit for 30 minutes before serving to allow flavors to meld.

2

Why does my baked potato salad turn watery?

Watery potato salad usually happens when potatoes are overcooked or the dressing is too thin. Always bake potatoes until tender but firm—60-75 minutes at 400°F is ideal. For the dressing, whisk in 1 tablespoon cornstarch mixed with 1 tablespoon cold water to thicken it. Chill the salad for at least 1 hour before serving to help it set properly.

3

How do I make this salad spicier?

Add ½ teaspoon cayenne pepper or 1 teaspoon hot sauce to the dressing for immediate heat. For a smoky kick, increase the smoked paprika to 1.5 teaspoons and add ½ teaspoon chipotle powder. If you love fresh heat, top with diced jalapeños or a sprinkle of red pepper flakes before serving. Always taste as you go!

4

Can I use sweet potatoes instead of Russets?

Sweet potatoes work beautifully and add natural sweetness. Bake them at 375°F for 50-60 minutes until tender, then scoop the flesh as usual. For balance, reduce the salt in the dressing to 1 teaspoon and add ½ teaspoon cinnamon for warmth. The texture will be slightly softer but equally delicious.

5

What's the best way to serve this salad at a picnic?

Portion into quart mason jars with dressing at the bottom, then layer potatoes, celery, and onions. Seal tightly and transport upright—this keeps everything perfectly combined. For serving, invert onto a platter and garnish with fresh parsley. Pack chilled in a cooler with ice packs to maintain creaminess. Pair with crusty bread or grilled meats for a complete meal.

★★★★★4.8(11 reviews)
Categories Salads