Salads
This potato salad recipe using baked potatoes flips the script on traditional cold potato salad by delivering warm, fluffy potatoes that absorb a bright herby mayo dressing perfectly. The secret lies in roasting the potatoes until tender and creamy—no boiling required—while still maintaining that satisfying bite.
I developed this version after years of making classic potato salad, only to realize how much better warm potatoes taste when paired with fresh herbs and tangy dressing.
The result is a potato salad that's restaurant-quality but simple to prepare—ideal for picnics, BBQs, or weeknight dinners. You'll start with golden, crispy-skinned potatoes that stay warm and fluffy, then mix in a creamy mayo dressing infused with Dijon mustard, fresh dill, and a touch of apple cider vinegar.
The dressing clings to every tender potato, creating a salad that's both hearty and refreshing.
What sets this recipe apart is the textural contrast—warm, fluffy potatoes paired with crisp celery, cool hard-boiled eggs, and optional bacon for smoky depth.
The herby mayo adds a bright, fresh element that cuts through the richness, while a final sprinkle of fresh chives and black pepper elevates the presentation. This isn't just potato salad; it's a showstopping side dish that will have everyone asking for seconds.
Perfect for feeding a crowd or meal prepping ahead, this warm potato salad keeps well for up to 3 days in the fridge, with flavors deepening as it sits.
The key is balancing the dressing-to-potato ratio and roasting the potatoes just until they're tender enough to hold their shape when chopped. Let's get started!
Ingredients for potato salad recipe using baked potatoes
Warm, fluffy potatoes meet herby mayo dressing in this showstopping side dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 3 lb | Medium size, scrubbed clean |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Dijon Mustard 🍯 | 1 tbsp | Mild or strong variety |
| Apple Cider Vinegar 🍎 | 1 ½ tbsp | For tangy brightness |
| Celery Stalks 🧅 | 3 whole | Diced, crisp texture |
| Large Eggs 🥚 | 6 whole | Hard-boiled, chopped |
| Fresh Chives 🌱 | ¼ cup | Minced, for garnish |
| Black Peppercorns 🌶️ | ½ tsp | Freshly cracked |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Olive Oil 🫒 | 2 tbsp | For roasting potatoes |
| Cooked Bacon 🥓 | ½ cup | Crumbled, optional |
| Garlic Cloves 🧄 | 2 cloves | Minced, optional |
The potatoes are the foundation—Russet potatoes are ideal for their fluffy texture when baked. Trader Joe's or Costco often have pre-washed bags for convenience, but scrubbing them yourself ensures cleaner skins. Roast them at 425°F until fork-tender—the secret to warm potato salad that doesn't turn mushy. For extra crispiness, I toss them with olive oil and salt before roasting. The key is timing: they should hold their shape when chopped but still be tender enough to absorb the dressing perfectly.
No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is ideal for that bright, herby punch. The mayo should be high-quality—Duke's or Hellmann's are reliable choices, but homemade mayo gives the best flavor. For a tangier dressing, add an extra ½ tbsp of apple cider vinegar. The celery adds crunch, so use fresh, crisp stalks—older celery turns rubbery. Bacon lovers can skip the optional garlic if they prefer, but it adds a nice depth to the salad. Prefer a different texture? Swap the hard-boiled eggs for crumbled feta for a vegetarian twist.
Roasted potatoes stay warm for up to 2 hours if kept in a 200°F oven, making this perfect for potlucks. Store leftovers in an airtight container for 3-4 days—the flavors actually deepen as it sits. I always double the dressing and store it separately so I can adjust ratios later. For meal prep, portion the potatoes and dressing in separate containers, then toss just before serving to keep the texture perfect.
Why You'll Love This Recipe
- No Chopping Needed: I swear by this trick—just bake the Russets whole, then scoop them out like a lazy potluck hero. The skins stay intact, so no one even notices the shortcut.
- Dill So Bright: That fresh dill cut into the creamy mayo? It’s like a little burst of summer in every bite. Between us, I add extra because I can’t resist.
- Picnic-Proof Potato: Pack this in a cooler for hours, and it’s still perfect. (Yes, even on a Tuesday night.) The vinegar keeps it fresh, and the texture holds up—no soggy sides here.
- Budget Magic: Russets are cheap, mayo stretches far, and the flavor punches above its price. Honestly, I make this twice a month just because it’s so dang reliable.
Step-by-step instructions for warm, fluffy baked potato salad
Transform simple baked potatoes into a rich, herby salad with a creamy mayo twist.
Bake the Potatoes to Perfect Tenderness
Preheat your oven to 400°F and line a baking sheet with parchment paper. Pierce each of the 3 lb Russet Potatoes with a fork in several places—this prevents them from bursting as they cook. Brush the potatoes lightly with 2 tbsp Olive Oil and sprinkle with 1 tsp Salt.
Bake for 60-75 minutes, flipping halfway through, until a fork slides in easily. You'll know they're done when the skin is crispy and the flesh feels fluffy inside. Let them cool slightly before handling—hot potatoes will make your salad soggy.
Prepare the Herby Mayo Dressing
In a large mixing bowl, combine the 1.5 cups Mayonnaise, 1 tbsp Dijon Mustard, and 1.5 tbsp Apple Cider Vinegar. Whisk until smooth, then fold in the 0.5 cup chopped Fresh Dill and 0.5 cup crumbled Cooked Bacon. If using, add the 2 minced Garlic Cloves and 0.25 cup minced Fresh Chives.
Season with the remaining 0.5 tsp Salt and 0.5 tsp cracked Black Peppercorns. Taste and adjust the balance of tang (vinegar) and richness (mayo)—this is your flavor foundation. Set aside while you prepare the remaining ingredients.
Chop Eggs and Celery for Texture
Place the 6 whole Large Eggs in a saucepan and cover with cold water. Bring to a boil, then remove from heat, cover, and let sit for 10 minutes. Drain, cool under running water, and peel. Chop the eggs into ½-inch pieces—they should be uniform for even distribution in the salad.
Meanwhile, dice the 3 whole Celery Stalks into ¼-inch pieces. The celery adds a satisfying crunch that balances the creaminess of the potatoes and mayo. For extra brightness, you can lightly sauté the celery in a dry pan for 2 minutes to soften the edges slightly, but it's optional.
Combine All Ingredients for Maximum Flavor
Using a potato masher or fork, gently break up the baked potatoes in the mixing bowl with the herby mayo dressing. You want some texture—don't over-mash, or the salad will turn mushy. Fold in the chopped eggs and celery, mixing gently to distribute everything evenly.
Taste and adjust seasoning if needed. The salad should be tangy, herby, and rich but not overpowering. If it feels too thick, add 1-2 tablespoons of cold water to loosen it slightly. Let the salad sit for 10 minutes before serving—this allows the flavors to meld.
Serve Warm or at Room Temperature
Transfer the potato salad to a serving bowl and garnish with additional chopped Fresh Dill and minced Fresh Chives for freshness. Serve immediately while still warm for the best texture, or let it come to room temperature for a slightly cooler, more traditional presentation.
This salad pairs beautifully with grilled meats, fresh greens, or crusty bread. The warm potatoes and creamy dressing create a comforting yet elegant dish that's perfect for picnics, potlucks, or a hearty weeknight dinner.
Pro Tips For Making Potato Salad Recipe Using Baked Potatoes
- Poke While Cooling: Russet potatoes straight out of the oven are too hot to handle properly, and mashing them while they’re still steaming leads to gluey, uneven texture. Let them sit for 10 minutes on a wire rack (not in a bowl—condensation is the enemy), then pierce each potato all over with a fork. This creates tiny air pockets that let the dressing soak in evenly instead of pooling on top.
- Use Cold Mayo: I learned this the hard way—adding mayo straight from the fridge to warm potatoes makes the salad greasy and heavy. Chill your mayo in the freezer for 15 minutes first, then mix it with the mustard and vinegar before folding it into the potatoes. The cold base keeps the salad creamy but not soggy, and the flavors meld better.
- Chop Dill Like Confetti: Fresh dill loses its brightness fast, so don’t just toss in whole sprigs. Finely chop it (or pulse it in a food processor) until it’s almost like confetti—this distributes the flavor evenly and prevents clumps. If you’re short on time, use 1 tablespoon of dried dill, but add it after mixing everything else so it doesn’t soak up moisture and turn dusty.
- Salt the Potatoes Twice: Skip the salt in the water if you’re baking them, but season the potatoes before baking (½ teaspoon per pound) and again after poking them with the fork. The first salt gets absorbed while they bake, and the second salt balances the acidity of the vinegar and mustard. This isn’t the prettiest method, but it’s the tastiest—trust the process.
Serving suggestions for this recipe
Picnic Perfection
This warm potato salad is a picnic game-changer—pack it in a thermos-style container (like Grabberware's 2-quart Keep & Serve) to keep it warm for hours. I bring it in a woven picnic basket with a checkered cloth for that classic BBQ spread look.
Serve with sliced baguettes for dipping or alongside grilled chicken skewers for a complete meal. 🧺
BBQ Side Dish
Pair this salad with smoky meats like pulled pork or grilled ribs for a Southern-style feast. The warm potatoes and herby mayo complement the richness perfectly. For a lighter option, serve it alongside grilled shrimp skewers or seared salmon—the creamy texture balances the flaky fish beautifully.
Don’t forget a side of coleslaw for extra crunch and tang.
Meal Prep Magic
Prep the potatoes and dressing separately, then combine just before serving to keep the texture ideal. Store components in airtight glass containers (like Pyrex 8-cup bowls) for up to 4 days.
Reheat the potatoes in a 200°F oven for 10 minutes before mixing to restore warmth. Portion into single-serving jars for easy grab-and-go lunches—just add fresh dill and chives before eating. 💡
Garnish Like a Pro
Elevate your presentation with a final sprinkle of toasted breadcrumbs for crunch or crumbled blue cheese for a tangy twist. I love adding edible flowers (like nasturtiums) for a pop of color.
For extra flair, drizzle with truffle oil—just ½ teaspoon adds a luxurious touch. Serve in a hollowed-out bread bowl for a rustic, impressive look.
Kid-Friendly Twist
Make it fun for kids by letting them assemble their own bowls. Set out small bowls with mini potato wedges, chopped eggs, and crumbled bacon for a DIY salad bar.
Use cookie cutters to shape the potatoes into fun shapes (like stars or hearts) before baking. Serve with dipping sauces like ketchup or honey mustard on the side for extra appeal. 🥕
Nutrition facts
Frequently asked questions
Why bake potatoes instead of boiling them for this salad?
Baking creates fluffy, warm potatoes that stay creamy and absorb the herby dressing beautifully—no soggy texture! The high heat also develops a crispy skin while keeping the inside tender. Boiled potatoes often turn mealy, while baked ones maintain their shape and richness.
Can I make this potato salad ahead of time?
Prep the potatoes and dressing separately, then combine just before serving. Store components in airtight containers for up to 4 days. Reheat potatoes in a 200°F oven for 10 minutes before mixing to restore warmth and texture. The flavors actually deepen overnight!
What if I don't like mayo? Can I substitute?
Try a Greek yogurt dressing (equal parts yogurt + vinegar) for tanginess, or a light sour cream base with extra herbs. For a vegan option, use vegan mayo or blended silken tofu with lemon juice. Adjust seasoning—these alternatives are less rich but still delicious!
How do I keep the salad from getting watery?
Use fully cooled potatoes and avoid overmixing after adding dressing. If too thick, add 1 tbsp cold water at a time. For extra insurance, drain any excess liquid from chopped celery or eggs before mixing. The key is balance—creamy but not soupy!
Can I add other vegetables or proteins?
Try diced bell peppers for sweetness, red onion for bite, or avocado slices for creaminess. For protein, add chickpeas (vegan), grilled chicken, or smoked salmon. Just add them after mixing to preserve texture. Keep the ratio balanced—no more than 25% extra ingredients.