
There’s a reason roasted potato salad outshines boiled versions—charred edges and fluffy centers add depth no other method can match. This recipe transforms simple ingredients into a dish with layers of texture and flavor, all tied together with a creamy mayonnaise dressing.
Roasting the potatoes at high heat creates a caramelized exterior while keeping the inside tender. The key is cutting them into even pieces so they cook uniformly and develop that perfect golden crust. A quick toss with the dressing while warm lets the flavors meld beautifully.
What you get is a salad that’s rich without being heavy, with each bite offering a balance of smoky, creamy, and tangy notes. The contrast between the soft potatoes and crisp edges makes every forkful satisfying.
Serve it warm or chilled—it holds up well either way. Here’s how to make it.
Ingredients for Roasted Potato Salad Recipe Mayonnaise
Roasting transforms humble potatoes into something extraordinary with just a few pantry staples.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Cut into 1-inch cubes |
| Mayonnaise 🥄 | ¾ cup | Full-fat for creaminess |
| Dijon Mustard 🟡 | 2 tbsp | Smooth, not whole grain |
| Apple Cider Vinegar 🍏 | 2 tbsp | For tangy brightness |
| Red Onion 🧅 | ½ whole | Finely diced for bite |
| Celery Stalks 🌿 | 3 pieces | Diced, leaves reserved |
| Hard-Boiled Eggs 🥚 | 4 whole | Peeled and chopped |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Olive Oil 🫒 | 2 tbsp | For roasting potatoes |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | 1 tsp | Freshly ground preferred |
| Garlic Powder 🧄 | ½ tsp | For roasting seasoning |
| Paprika 🌶️ | ½ tsp | Smoked or sweet variety |
The potatoes are the star here. Yukon Golds strike the perfect balance—creamy inside, crisp outside. Look for firm, smooth-skinned tubers at Whole Foods or your local market. Avoid green spots or sprouting eyes. The mayonnaise should be full-fat for that luxurious mouthfeel—Hellmann’s or Duke’s are reliable choices. Don’t skimp on quality here; it’s the backbone of the dressing.
No Yukon Golds? Red potatoes work too, though they’re waxier. Short on fresh herbs? Dried dill or parsley at one-third the amount will do (just add them to the dressing). Out of apple cider vinegar? White wine vinegar or even lemon juice can substitute—taste as you go. The red onion can be swapped for shallots if you prefer a milder bite.
This keeps beautifully—actually improves overnight as the flavors meld. Store covered in the fridge for up to 5 days. The potatoes will soften further, but the charred edges hold their own. Not one for freezing though; the texture suffers.
Why You’ll Love This Recipe
- One Pan Wonder: Roast the Yukon Golds while you mix the mayo and mustard—minimal dishes, maximum flavor.
- Tangy Crunch: The apple cider vinegar and red onion give it that sharp bite I crave with every creamy forkful.
- Picnic Ready: I bring this to potlucks and it’s always the first dish gone. (Yes, even on a Tuesday night)
- Budget Friendly: A bag of potatoes and pantry staples stretch into a filling side that feeds my family for days.
Step-by-Step Instructions for Roasted Potato Salad
Here’s the method. Straightforward, tested, works every time.
Step 1: Roast the Potatoes to Charred Perfection
Preheat your oven to 425°F. Toss the 2 lb Yukon Gold Potatoes (cut into 1-inch cubes) with 2 tbsp Olive Oil, 1.5 tsp Salt, 1 tsp Black Pepper, 0.5 tsp Garlic Powder, and 0.5 tsp Paprika in a large bowl until every cube is evenly coated. I use my hands for this—they do a better job than a spoon.
Spread the potatoes on a rimmed baking sheet in a single layer, ensuring they don’t overlap. Roast for 30-35 minutes, flipping halfway through, until the edges are deep golden brown and slightly crispy. The cubes should pierce easily with a fork but hold their shape. Don’t under-roast—they need this char for flavor depth.
Step 2: Prepare the Vegetables and Eggs
While the potatoes roast, finely dice the 0.5 whole Red Onion and 3 pieces Celery Stalks. Place the diced vegetables in a large bowl. I like to keep some celery leaves for garnish later—adds a fresh touch.
Chop the 4 whole Hard-Boiled Eggs into ½-inch pieces and add them to the bowl with the onion and celery. The eggs should be just set—no green ring around the yolk. If you’re boiling them fresh, remember to shock in ice water immediately after cooking to stop the cooking process and make peeling easier.
Step 3: Make the Creamy Dressing
In a separate bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Dijon Mustard, and 2 tbsp Apple Cider Vinegar until smooth and fully combined. The vinegar cuts through the richness of the mayonnaise, creating that signature tangy balance.
Chop the 0.25 cup Fresh Dill and add ¾ of it to the dressing, reserving some for garnish. Stir well. Taste and adjust seasoning if needed, though the roasted potatoes will add plenty of saltiness. The dressing should be thick but pourable.
Step 4: Combine All Elements and Rest
Add the roasted potatoes to the bowl with the onion, celery, and eggs while they’re still warm. Pour the dressing over and gently fold everything together with a silicone spatula. Be careful not to break up the potatoes too much—you want some texture.
Fold in the remaining fresh dill and 0.25 cup Fresh Parsley. The warmth from the potatoes will help the flavors meld. Let the salad sit at room temperature for 15-20 minutes before serving. This resting time allows the potatoes to absorb the dressing and the flavors to develop fully.
Pro Tips For Making Roasted Potato Salad Recipe Mayonnaise
- Roast at 425°F: Higher heat gives Yukon Golds that crispy exterior while keeping the inside fluffy. I learned this the hard way after too many batches turned out soggy at lower temps.
- Soak the Onions: Toss the sliced red onions in cold water for 10 minutes before adding to the salad—it takes the harsh bite away without losing the crunch.
- Dress While Warm: Fold in the mayonnaise, mustard, and vinegar when the potatoes are still warm so they absorb the flavors better. Sounds weird, but it works.
- Cut Evenly: Keep the potato chunks about 1 to 1.5 inches thick so they roast uniformly. My grandmother swore by this, and she was right.
Best Sauces and Condiments for This Dish
Classic Creamy Additions
For extra richness, fold in ¼ cup sour cream or Greek yogurt to the mayonnaise dressing. I prefer Daisy brand sour cream for its thick texture. This adds a subtle tang that complements the roasted potatoes beautifully. 💛
Herb-Infused Options
Swap half the fresh dill for 2 tbsp chopped fresh tarragon or 1 tbsp fresh chives. Tarragon adds a subtle anise note that pairs wonderfully with the charred edges. I’ve also used 1 tsp dried tarragon in a pinch.
Pickle Lovers’ Twist
Add 2 tbsp finely chopped bread-and-butter pickles and 1 tbsp pickle juice to the dressing. The sweetness and acidity cut through the creaminess. I love using Claussen pickles for their crisp texture.
Smoky and Spicy
Stir in ½ tsp smoked paprika or ¼ tsp cayenne pepper into the dressing for a kick. For a bolder flavor, add 1 tbsp chipotle in adobo (minced). This works especially well with the roasted paprika-seasoned potatoes. 🔥
Cheesy Upgrade
Sprinkle ½ cup crumbled feta cheese or ¼ cup grated Parmesan over the salad before serving. Feta adds a briny contrast, while Parmesan enhances the umami notes. I prefer Athens feta for its creamy texture.
Extra Crunch
Top with ½ cup toasted breadcrumbs or ¼ cup chopped roasted pecans for texture. I make my breadcrumbs from day-old sourdough, toasted in 2 tbsp olive oil with a pinch of salt.
Nutrition Facts
Frequently Asked Questions
Can I use red potatoes instead of Yukon Gold?
Yes, red potatoes work but they’re waxier. They’ll hold shape well but lack Yukon Gold’s creamy center. For best results, keep the 1-inch cubes and roast at 425°F for 30-35 minutes.
What if I don’t have apple cider vinegar?
White wine vinegar or lemon juice are perfect substitutes. Use the same 2 tbsp amount. The acidity balances the mayonnaise beautifully, so don’t skip it.
How long can this salad be refrigerated?
It keeps well for up to 5 days in an airtight container. The flavors actually improve overnight as they meld. Avoid freezing—it ruins the potato texture.
- 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