
There’s a special satisfaction in serving a potato salad that’s baked, not boiled—this method delivers creamy centers with perfectly tender edges. The oven transforms ordinary potatoes into rich, flavorful chunks that stand up beautifully to the dressing.
I developed this approach after years of making traditional versions, and the baking step makes all the difference. The potatoes absorb seasoning deeply while maintaining their shape, creating a base that’s far superior to boiled alternatives.
Tossing the warm potatoes with mayonnaise allows the dressing to melt slightly and cling to every piece. Fresh herbs add the bright, garden-fresh note that balances the richness of the salad.
This dish works for picnics, barbecues, or as a satisfying side for weeknight meals. The texture and flavor will make it your go-to potato salad.
Ingredients for Baked Potato Salad Recipe with Mayonnaise
Rich, creamy chunks plus bright herbs make this salad unforgettable. Simple but impressive.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1.5-inch chunks |
| Mayonnaise 🥛 | 1 ¼ cups | Full-fat for creaminess |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🍃 | ¼ cup | Chopped, flat-leaf variety |
| Red Onion 🧅 | ½ whole | Finely diced for mild bite |
| Celery Stalks 🌿 | 3 pieces | Finely diced for crunch |
| Dijon Mustard 🟡 | 2 tbsp | For tangy depth |
| Apple Cider Vinegar 🍏 | 1 tbsp | For acidity balance |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | 1 tsp | Coarse grind for texture |
| Hard-Boiled Eggs 🥚 | 4 whole | Peeled and chopped |
| Sweet Pickle Relish 🥒 | ¼ cup | For subtle sweetness |
| Extra-Virgin Olive Oil 🫒 | 1 tbsp | For roasting potatoes |
The potatoes are the star here. Yukon Golds give you that buttery texture with just enough waxiness to hold shape. Look for firm, smooth ones without sprouts or green spots (a sign of solanine). Whole Foods or your local farmers market usually has the best selection. Cut them evenly so they bake at the same rate—no one wants half burnt, half raw pieces ruining the vibe.
No fresh dill? Dried dill at one-third the amount works, but fresh is really worth it here. Skip the parsley if you must, but the celery adds crucial crunch—don’t substitute with bell pepper (wrong texture). For a tangy twist, bread-and-butter pickles can replace the relish. Mayonnaise should be full-fat—Hellmann’s or Duke’s for the win. Low-fat just won’t cling the same.
This keeps 3-4 days in the fridge (if it lasts that long). Store in an airtight container—potato salad hates oxygen. Best served slightly chilled, not ice-cold. Make it the day before for maximum flavor melding (trust me on this one).
Why You’ll Love This Recipe
- Hands-Off Cooking: I just toss the Yukon Golds in the oven and let them bake while I prep the rest—no boiling, no babysitting.
- Creamy Herb Heaven: The mayo base with fresh dill and parsley gives it that bright, tangy richness I crave.
- Potluck MVP: Between us, this is my go-to for picnics because it tastes even better the next day.
- Budget Stretcher: A bag of potatoes and a few fresh herbs feed a crowd without breaking the bank.
Step-by-Step Instructions for Baked Potato Salad With Mayonnaise
Here’s how to build layers of flavor into this comfort classic without breaking a sweat.
Step 1: Roast and Cool the Potatoes
Preheat your oven to 400°F. Toss the 2.5 lb Yukon Gold Potatoes (cut into 1.5-inch chunks) with the 1 tbsp Extra-Virgin Olive Oil and ½ tsp Kosher Salt. Spread them on a baking sheet in a single layer—crowding steams instead of roasts.
Roast for 25-30 minutes, flipping halfway, until they’re golden brown and a knife slides in easily. The edges should be slightly crispy. Transfer the hot potatoes to a large bowl and let them cool completely. This step prevents the mayonnaise from turning oily when mixed with hot potatoes.
Step 2: Prepare the Creamy Dressing Base
In a medium bowl, whisk together the 1.25 cups Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp Apple Cider Vinegar, remaining 1 tsp Kosher Salt, and 1 tsp Freshly Ground Black Pepper. The vinegar cuts through the richness while the mustard adds depth.
I always taste the dressing at this stage—you want it tangy and slightly sharp before the other ingredients mellow it out. If it needs more acidity, add another splash of vinegar. The texture should be thick but pourable, coating the back of a spoon.
Step 3: Combine Vegetables and Herbs
To the cooled potatoes, add the 0.5 whole Red Onion (finely diced), 3 pieces Celery Stalks (finely diced), 0.25 cup Fresh Dill, and 0.25 cup Fresh Parsley. The celery and onion provide crunch, while the herbs brighten the dish.
Gently fold everything together—you want to maintain those potato chunks. The red onion’s sharpness will mellow as it sits, so don’t skip it even if you’re onion-shy. The fresh dill is non-negotiable; it’s what makes this salad sing with that fresh herb brightness promised in the title.
Step 4: Incorporate Final Elements and Chill
Pour the dressing over the potato mixture. Add the 4 whole Hard-Boiled Eggs (peeled and chopped) and 0.25 cup Sweet Pickle Relish. Fold gently until everything is evenly coated. The eggs add creaminess and protein, while the relish brings subtle sweetness.
Cover the bowl and refrigerate for at least 2 hours. This chilling time lets the flavors meld together. I’ve found that overnight is even better—the potatoes absorb the dressing, and the herbs infuse every bite. Serve chilled for the creamiest texture.
Pro Tips For Making Baked Potato Salad Recipe With Mayonnaise
- Bake Don’t Boil: Roast your Yukon Golds at 400°F until fork-tender—about 45-50 minutes—so they hold shape better than boiled potatoes and soak up more flavor from the mayo and herbs.
- Cool Completely: I learned this the hard way—let the potatoes cool to room temp before mixing with mayo, or you’ll end up with a greasy, separated dressing.
- Soak the Onion: Toss your diced red onion in cold water for 10 minutes to mellow the sharp bite, so it doesn’t overpower the dill and parsley.
- Dress While Warm: Fold in the mayo when the potatoes are still just warm—it clings better and makes the salad taste richer without extra effort.
Make-Ahead Tips for baked potato salad recipe with mayonnaise
Overnight Flavor Boost
I always make this salad the day before serving. The 2-hour minimum chill time lets flavors meld, but overnight is magic—the potatoes soak up the dressing, and the herbs infuse every bite. The dill and parsley become more pronounced after resting. 💡
Potato Prep Strategy
Bake and cool the potatoes completely before mixing with mayo. I roast mine in the morning, let them cool on the counter, then refrigerate until assembly. This prevents the dressing from separating or turning oily when combined with warm spuds.
Dressing Timing
Whisk the dressing just before combining with the potatoes. If made too far ahead, the vinegar can break the mayonnaise emulsion. I keep the 1.25 cups mayo and other dressing ingredients in the fridge until the last moment.
Herb Freshness
Chop the ¼ cup fresh dill and ¼ cup fresh parsley right before adding. Herbs wilt and lose potency if cut too early. Store them wrapped in damp paper towels in the fridge until ready to use.
Egg Prep Tip
Hard-boil the eggs up to 2 days ahead—they peel easier when chilled. Keep them unpeeled in the fridge, then chop just before adding to the salad. This prevents that unappetizing gray ring from forming. ⏰
Storage Solution
Use a shallow, wide container for storage—it allows the salad to cool evenly in the fridge. Press plastic wrap directly onto the surface to prevent a skin from forming on top. This keeps it fresh for 3-4 days.
Nutrition Facts
Frequently Asked Questions
Can I use another potato variety?
Russets work but may fall apart. Red potatoes hold shape better than Yukon Golds but lack buttery flavor. Avoid waxy new potatoes—they won’t absorb the dressing well.
Why bake instead of boil the potatoes?
Baking concentrates flavor and creates a creamy interior with slightly crisp edges. Boiled potatoes can become waterlogged, diluting the salad’s richness. The 400°F oven caramelizes natural sugars for depth.
How do I prevent a watery salad?
Cool potatoes completely before mixing with mayo. Pat dry any excess moisture from the bowl. Use full-fat mayonnaise and refrigerate at least 2 hours to thicken.
Can I make this without eggs?
Yes, omit eggs or substitute with ½ cup diced avocado for creaminess. The texture will differ but remain delicious. Adjust salt to taste.
- 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