
There’s a reason baked potato salad stands out from the crowd—it delivers that familiar loaded baked potato flavor in a warm, creamy side dish format.
This version uses red potatoes for their waxy texture, which holds up beautifully to baking and mixing. The secret is roasting them until tender before combining with a tangy, dill-infused dressing.
What you get is a dish that’s rich and satisfying, with all the comfort of a baked potato but in a shareable, scoopable form. The fresh dill adds brightness that cuts through the richness.
Perfect for potlucks or as a hearty side to grilled meats. Here’s how to make it.
Ingredients for Baked Potato Salad Recipe with Red Potatoes
Warm, creamy, and packed with loaded baked potato flavors you already love.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 lb | Washed, unpeeled, cubed |
| Sour Cream 🥛 | 1 cup | Full-fat for creaminess |
| Mayonnaise 🥫 | ½ cup | Use quality brand |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Green Onions 🧅 | 4 whole | Thinly sliced, white and green parts |
| Sharp Cheddar Cheese 🧀 | 1 cup | Shredded from block |
| Butter 🧈 | 3 tbsp | Unsalted, melted |
| Dijon Mustard 🟡 | 1 tbsp | For tangy depth |
| Apple Cider Vinegar 💧 | 1 tbsp | Adds brightness |
| Garlic Powder 🧄 | 1 tsp | For savory note |
| Onion Powder 🧅 | 1 tsp | Balances flavors |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Paprika 🌶️ | ½ tsp | For color and subtle heat |
Red potatoes are key here—their waxy texture holds up to roasting and mixing without falling apart. Look for firm, smooth-skinned potatoes at the store (avoid any with green spots or sprouts). I grab mine from Trader Joe’s or the local farmers market when they’re in season. The cheddar should be sharp for maximum flavor impact—pre-shredded works, but block cheese melts better.
No fresh dill? Dried dill at one-third the amount works, but the fresh stuff really makes this dish sing. Sour cream can be swapped for Greek yogurt if you want a tangier finish. Out of Dijon? Yellow mustard plus a pinch of turmeric gets you close. The apple cider vinegar can be replaced with white wine vinegar (just don’t skip the acid entirely—it brightens everything up).
This keeps well for 3-4 days in the fridge, though it’s best served warm. Reheat gently in the microwave or oven—don’t boil it, or the potatoes will get mushy. Leftovers? Transform into loaded potato soup by adding broth and blending.
Why You’ll Love This Recipe
- One Pan Magic: I just toss the red potatoes on a sheet pan, bake, then mix with the creamy dressing—no peeling, no fuss.
- Creamy Herb Heaven: The sour cream and mayo base with fresh dill and green onions? It’s that perfect tangy-herby bite I crave.
- Potluck MVP: Honestly, this disappears first at every gathering—warm or cold, it’s always a hit.
- Stretches Easily: A bag of red potatoes and a few staples feeds my whole family, with leftovers for lunch the next day.
Step-by-Step Instructions for Baked Potato Salad
Here’s how I make this warm, creamy dish with perfect texture every single time.
Step 1: Bake the Red Potatoes
Preheat your oven to 400°F. Wash the 2 lb Red Potatoes thoroughly and cube them (no need to peel—the skin adds texture and flavor). Toss the cubed potatoes with 3 tbsp Butter in a large bowl until evenly coated.
Spread the potatoes on a baking sheet in a single layer, ensuring they’re not crowded. Bake for 25-30 minutes, flipping halfway through, until the potatoes are golden brown and tender when pierced with a fork. The edges should look crispy—this gives the salad its signature warm, hearty base.
Step 2: Mix the Creamy Dressing Base
While the potatoes bake, combine 1 cup Sour Cream, 0.5 cup Mayonnaise, 1 tbsp Dijon Mustard, and 1 tbsp Apple Cider Vinegar in a large bowl. Whisk until smooth and fully blended—this creates a rich, tangy base that clings to every bite.
Add 1 tsp Garlic Powder, 1 tsp Onion Powder, 1 tsp Salt, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. Stir well to distribute the seasonings evenly. The paprika adds a subtle warmth and a pop of color, so don’t skip it.
Step 3: Combine Warm Potatoes and Dressing
As soon as the potatoes come out of the oven, transfer them to the bowl with the dressing while they’re still hot. I use a spatula to scrape up any browned bits from the baking sheet—those crispy pieces add tons of flavor.
Gently fold the potatoes into the dressing, being careful not to break them up too much. You want some chunks to remain intact for texture. Let the mixture sit for 5 minutes—this allows the potatoes to absorb some of the creamy dressing.
Step 4: Fold in Fresh Ingredients and Serve
Add 1 cup Sharp Cheddar Cheese, 0.25 cup Fresh Dill, and 4 whole Green Onions (thinly sliced). Fold everything together gently until the cheese starts to melt slightly from the residual heat of the potatoes.
The dill and green onions bring freshness that balances the richness, while the sharp cheddar adds a bold, melty contrast. Taste and adjust seasoning if needed, then serve immediately while still warm. The creaminess improves as it sits for 10 minutes before serving.
Pro Tips For Making Baked Potato Salad Recipe With Red Potatoes
- Bake, Don’t Boil: Roast the red potatoes at 400°F until tender—about 25-30 minutes—instead of boiling them. I learned this the hard way: baked potatoes soak up less water, so your salad won’t turn into a soggy mess.
- Skin On, Always: Leave the skins on the red potatoes for texture and flavor, but give them a good scrub first. The thin skins soften nicely when baked and add a rustic bite that pairs perfectly with the creamy dressing.
- Chill Before Mixing: Let the baked potatoes cool completely—at least 30 minutes—before tossing them with the sour cream and mayo. My grandmother swore by this, and she was right: hot potatoes turn the dressing thin and oily.
- Freshen With Dill: Add the fresh dill at the very end, just before serving. Sounds weird, but it works: dill loses its bright, citrusy punch if it sits in the dressing too long, so stir it in last for maximum flavor.
Best Sauces and Condiments for These Flavors
Classic Creamy Toppings
Additional sour cream or Greek yogurt dollops on top add extra cool contrast to the warm potatoes. I like to swirl in 1-2 tbsp just before serving for a marbled effect. The tang cuts through the richness beautifully.
Cheesy Enhancements
Extra sharp cheddar never hurts—sprinkle ¼ cup on top for a melty finish. For variety, try crumbled bacon bits or shredded pepper jack for a smoky, spicy twist. The cheese melts into the warm salad, creating gooey pockets of flavor.
Herb and Spice Boosters
A dash of hot sauce or sriracha adds heat that pairs well with the creamy base. Fresh chives or parsley can join the dill for a more complex herb profile. I often add ½ tsp smoked paprika for depth. 🌶️
Crunchy Additions
For texture, fold in ½ cup crushed potato chips or toasted breadcrumbs right before serving. The crunch contrasts the creamy potatoes perfectly. Chopped pickles or pickled jalapeños add tangy crunch too.
Drizzles and Sauces
A light drizzle of balsamic glaze adds sweetness that complements the savory flavors. Ranch dressing or blue cheese dressing can be served on the side for dipping. I love a squeeze of lemon juice for brightness. 💛
Nutrition Facts
Frequently Asked Questions
Why use red potatoes instead of russets?
Red potatoes hold their shape better when baked and mixed. Their waxy texture prevents the salad from turning mushy, unlike russets which can fall apart. You’ll get perfect creamy chunks every time.
Can I make this ahead of time?
Yes, but prepare it 2-3 hours in advance maximum. The potatoes absorb the dressing as they sit, so reheat gently at 350°F for 10 minutes before serving.
What if my salad turns out dry?
Add 2-3 tbsp of warm milk or extra sour cream to restore creaminess. Mix gently to avoid breaking the potatoes. This often happens if the potatoes were overbaked.
How do I store leftovers?
Keep in an airtight container in the fridge for up to 3-4 days. Reheat in the oven or microwave, adding a splash of milk if needed.
- 1 Egg Cookie Dough Recipe: No-Bake, Flourless Joy in Minutes - October 1, 2026
- 3 Bean Hotdish Recipe: Hearty Harvest Bowl With Smoky Paprika Depth - October 1, 2026
- 12 Lb Oven Turkey Recipe: Golden Skin and Juicy Pink Center Guaranteed - October 1, 2026