Side Dishes
This potato salad recipe using baked potatoes transforms a classic side into something unexpectedly warm, creamy, and packed with herby brightness. The secret lies in baking the potatoes first—keeping them tender and fluffy while absorbing the dressing like a sponge.
I developed this version after realizing most potato salads miss out on the cozy, comforting texture that baked potatoes bring to the table.
What sets this recipe apart is the fusion of warm baked potatoes with a tangy herb dressing that clings to every crevice, creating a salad that’s both hearty and fresh.
The process is straightforward: bake the potatoes until fork-tender, then gently fluff them before mixing with a zesty mayo-based dressing infused with fresh dill, chives, and a touch of Dijon mustard.
The result is a salad that’s rich enough to stand as a main dish but light enough for a summer picnic.
By the time you’re done, you’ll have a potato salad that’s warm, creamy, and impossibly satisfying—no cold, dense chunks in sight. The baked potatoes stay moist and flavorful, while the dressing adds a bright, herby kick that balances the richness.
This is the kind of potato salad that disappears faster than you can say "second helping."
Perfect for BBQs, potlucks, or a cozy weeknight dinner, this recipe scales easily and keeps well in the fridge for up to 3 days. The chilling time after mixing ensures the flavors meld beautifully, making it even better the next day. Let’s get started!
Ingredients for potato salad recipe using baked potatoes
Four baked potatoes and a handful of fresh herbs make this warm potato salad stand out from the crowd.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 4 whole | Medium-sized, baked until tender |
| Mayonnaise 🥫 | ¾ cup | High-quality, full-fat preferred |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped, mild flavor |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed, bright flavor |
| Sour Cream 🧀 | ¼ cup | Full-fat for creaminess |
| Green Onions 🧅 | 4 whole | Thinly sliced, white and green parts |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground, medium grind |
| Garlic Cloves 🧄 | 2 cloves | Minced, for extra flavor |
| Extra-Virgin Olive Oil 🫒 | 1 tbsp | For richness and balance |
The potatoes are the star here—Russet potatoes are ideal because they stay fluffy when baked. Trader Joe's often has pre-washed ones, but any medium-sized potatoes work. Bake them until fork-tender (about 45-50 minutes at 400°F), then let them cool slightly before fluffing. I usually bake an extra potato or two—they disappear fast. For the herbs, farmers markets have the freshest dill and chives, but grocery store bundles work too. Just make sure the leaves are bright green, not wilted. The dressing needs to cling to those warm potatoes, so don't skip the mayo—Duke's or Hellmann's are my go-tos for that perfect creamy texture.
No fresh dill? Dried dill at half the amount works in a pinch, but it won't have the same bright flavor. The chives can be swapped for green onion tops if needed—just double the amount since they're milder. Running low on mayo? Greek yogurt works too—it adds a tangy twist. The lemon juice is crucial for that zesty kick, so if you're out, lime juice works just as well. For extra richness, add a tablespoon of vegetable broth to the dressing—it keeps everything moist and flavorful. And if you're feeling fancy, a pinch of smoked paprika in the dressing adds a subtle smoky note that pairs perfectly with the baked potatoes.
This salad tastes even better the next day—the flavors meld perfectly after chilling. Store it in an airtight container in the fridge for up to 3 days. The potatoes stay warm and fluffy, while the dressing soaks in overnight. If you're prepping ahead, bake the potatoes first and store them separately, then mix everything together right before serving. The dressing can be made a day ahead too—just keep it refrigerated. For serving, I like to sprinkle extra fresh herbs on top—it adds that restaurant-quality touch without much effort.
Why You'll Love This Recipe
- One-Pot Magic: I swear by this method—just bake the Russets whole, then scoop and mix. No peeling, no boiling, no extra pots. The skins add texture, and honestly? It’s the least stressful potato salad I’ve ever made.
- Herb-Packed Punch: That bright mix of fresh dill and chives with a hint of Dijon? It’s the kind of flavor that makes you pause mid-bite. The mayo keeps it creamy, but the herbs cut through—like a little fresh breeze in every forkful.
- Picnic to Potluck: Between us, this is my go-to for summer BBQs or lazy Sundays. It holds up in the heat (unlike some sad, watery salads) and doubles as a filling side or even a light lunch. My in-laws still ask for seconds—every. Single. Time.
- Budget-Friendly Leftovers: Russets are cheap, and this recipe stretches far. I make a big batch on Sunday, and it’s still delicious by Thursday. Add a little extra chives to perk up the second day, and no one will guess it’s not fresh. (Yes, even on a Tuesday night.)
Step-by-step instructions for potato salad using baked potatoes
Here's how to turn warm baked potatoes into a creamy, herby salad that's anything but basic.
👨🍳 Step 1: Bake Potatoes to Perfect Tender
Preheat your oven to 400°F. Pierce each of the 4 whole Russet Potatoes with a fork 4-5 times to allow steam to escape. Rub them lightly with the 1 tablespoon Extra-Virgin Olive Oil to help crisp the skin slightly. Place them directly on the middle oven rack.
Bake for 50-60 minutes until you can easily pierce the potatoes with a fork and they feel soft when gently squeezed. The skin should be slightly crispy but not burnt. Let them cool for 10 minutes before handling—they'll be hot!
🔪 Step 2: Flake Potatoes and Prepare Herbs
While the potatoes cool, slice the 4 whole Green Onions into thin rings, separating the white and green parts. Chop the 0.5 cup Fresh Dill and 0.25 cup Fresh Chives finely, removing any thick stems. Mince the 2 cloves Garlic Cloves until you can barely see the pieces.
Once the potatoes are cool enough to handle, cut them open and use a fork to flake the flesh into rough, even chunks. You want pieces that are about 1-2 inches in size—big enough to hold their shape but small enough to mix well with the dressing. Place the flaked potatoes in a large mixing bowl.
🥘 Step 3: Make the Zesty Dressing
In a separate bowl, whisk together the 0.75 cup Mayonnaise, 0.25 cup Sour Cream, 1 tablespoon Dijon Mustard, and 2 tablespoons Lemon Juice. Add the 1.5 teaspoons Salt and 0.5 teaspoon Black Pepper, then stir until fully combined. The dressing should be smooth with a bright, tangy flavor.
Add the minced garlic, chopped dill, chives, and both white and green parts of the green onions to the dressing. Stir well to distribute the herbs evenly. Taste and adjust seasoning if needed—you might want a little more lemon juice for brightness or salt for depth.
🍽️ Step 4: Combine and Chill
Pour the herb dressing over the flaked potatoes in the mixing bowl. Gently fold everything together using a large spoon or spatula, being careful not to mash the potatoes. You want to coat each piece evenly with the dressing while keeping the texture nice and chunky.
Cover the bowl and refrigerate for at least 1 hour (or up to 4 hours) before serving. This chilling time lets the flavors meld together perfectly. If you're short on time, let it sit at room temperature for 30 minutes while you prepare sides.
🍴 Step 5: Serve with Confidence
Give the potato salad one final stir before serving. The potatoes should be fully coated with the creamy, herby dressing, and each bite should deliver that perfect balance of warm spud and bright, zesty flavors. Garnish with extra chopped dill and chives if you like for a pop of color.
This potato salad keeps well in the refrigerator for 2-3 days, though I find it's best enjoyed fresh. The warm baked potatoes give it a comforting twist that's perfect for picnics, BBQs, or even a simple weeknight dinner. Serve with grilled chicken or a crisp green salad for a complete meal.
Pro Tips For Making Potato Salad Recipe Using Baked Potatoes
- Poke While Cooling: Baked potatoes are still hot when you pull them from the oven—don’t rush the mixing. Let them sit 10 minutes with the skins on, then pierce each one with a fork 10-12 times. This keeps the texture fluffy instead of gummy, even when you’re impatient to start chopping.
- Salt the Potatoes Early: Russets soak up moisture like sponges, and salting them before baking makes a difference. Toss the whole potatoes with 1 tsp salt in cold water for 10 minutes, then pat dry. The flavor penetrates deeper, and the flesh stays creamier when mixed with mayo.
- Chop Chives Last: Fresh chives lose their bright color and crispness fast. Save them for the final fold—toss them in just before serving. If you’re prepping ahead, store them in a damp paper towel in the fridge and add them cold, right before eating.
- Use Cool Mayo: Warm mayo turns into a greasy mess. Let your dressing cool completely before mixing—even if it means waiting 15 minutes. If you’re in a hurry, chill the bowl in ice water for 5 minutes first. Trust me, the texture changes everything.
Serving suggestions for this potato salad recipe using baked potatoes
Grilled Chicken Pairing
This warm potato salad pairs beautifully with grilled chicken—the smoky char of the chicken complements the creamy, herby dressing perfectly. I like to serve bone-in, skin-on chicken thighs (seasoned with smoked paprika and garlic powder) for extra richness.
The contrast of warm, juicy chicken and cool, creamy potato salad is a crowd-pleaser at any BBQ. 🍗
Crisp Green Salad
A bright green salad balances the richness of the potato salad without overpowering it. Try a mix of arugula, spinach, and romaine with a light lemon-olive oil dressing. Add sliced radishes or cherry tomatoes for crunch and color. The acidity cuts through the creaminess, making each bite refreshing. 🥗
Crusty Bread Basket
For a heartier spread, serve this potato salad with a warm crusty bread basket. I recommend a baguette or sourdough with garlic-herb butter for dipping. The bread soaks up any leftover dressing, and the crusty texture contrasts nicely with the soft potatoes.
A loaf from Whole Foods or Trader Joe’s works perfectly. 🥖
Pickled Vegetables
Add a tangy crunch with pickled vegetables like red onions, cucumbers, or radishes. The acidity in the pickles brightens the dish and adds a refreshing contrast to the creamy salad. Store-bought pickles work, but homemade ones (marinated in apple cider vinegar and sugar) taste even better. 🥒
Summer Picnic Setup
This potato salad is ideal for picnics or outdoor gatherings. Pack it in a large airtight container with a paper towel on top to absorb moisture. Serve it alongside sliced baguettes, cold drinks, and fruit skewers for a complete spread.
The warm potatoes stay delicious even after a few hours, making it perfect for on-the-go meals. 🧺
Holiday Side Dish
Transform this into a holiday-worthy side by adding crispy bacon bits or caramelized onions to the dressing. Garnish with fresh parsley and serve it in a glass bowl for a festive touch.
It pairs wonderfully with roast turkey, ham, or prime rib, making it a versatile addition to any holiday table. 🎄
Nutrition facts
Frequently asked questions
Why bake the potatoes instead of boiling them?
Baking creates a fluffier, more flavorful texture that holds up better in the salad. The skin crisps slightly while the inside stays tender, absorbing the dressing like a sponge. Boiled potatoes often turn mushy when mixed with mayo—baking keeps them intact and delicious. Plus, the warm potatoes infuse the dressing with cozy, comforting notes.
Can I make this potato salad ahead of time?
This salad tastes even better after chilling. Make the dressing and flake the potatoes, then refrigerate for at least 1 hour (up to 4 hours) before serving. The flavors meld beautifully overnight, and the potatoes stay warm and creamy. Just stir gently before serving to keep the texture perfect.
What if I don't have fresh dill or chives?
No problem! Use ½ teaspoon dried dill (half the fresh amount) or swap chives for extra green onions. For a different flavor, try fresh parsley or cilantro—just adjust the amount to taste. The key is freshness, so dried herbs should be a last resort.
How do I keep the potatoes from getting soggy?
Fluff the potatoes gently after baking and let them cool completely before mixing. Avoid overmixing once the dressing is added—just fold lightly to coat. If storing, keep the salad in an airtight container with a paper towel on top to absorb excess moisture. The chilling time helps too—it firms up the texture beautifully.
Can I make this recipe without mayo?
Yes! For a lighter version, replace mayo with Greek yogurt or vegan mayo. For extra richness, mix in 1 tablespoon sour cream or avocado. The dressing will be tangier but still creamy—just adjust the lemon juice to balance the flavors.