Salads
This roasted potato salad recipe transforms humble potatoes into crispy-edged, golden bites that stay satisfying without mayo. The secret lies in roasting them at high heat until tender yet crispy, then tossing with a bright mustard-oil dressing and fresh herbs.
I perfected this version after years of testing—no soggy textures, just restaurant-quality results that hold up for hours.
The roasting process is where the magic happens. Potatoes get tossed in olive oil, salt, and rosemary before hitting 425°F for about 35 minutes, developing that coveted crispy exterior while staying fluffy inside.
The mustard dressing adds tangy depth without heaviness, while parsley and chives bring freshness that keeps every bite vibrant. This isn't your grandmother's potato salad—it's a dish that stands alone or pairs beautifully with grilled meats.
What makes this recipe truly special is how it balances textures and flavors. The potatoes maintain their crispy edges even when chilled, while the dressing clings perfectly without overpowering. The herb-infused oil adds aromatic complexity that elevates simple ingredients into something extraordinary.
Perfect for summer picnics, BBQs, or as a standalone dish, this salad delivers bold flavors and satisfying crunch in every forkful.
Serve it warm or cold—either way, the crispy skin and bright dressing make it irresistible. The roasting technique ensures you'll never have another sad, soggy potato salad again. Let's get started on creating this crowd-pleasing dish that's as impressive as it is delicious.
Ingredients for roasted potato salad recipe no mayo
Crispy potatoes and herb-infused dressing transform this classic salad into a restaurant-worthy dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch chunks, skin on |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For roasting and dressing |
| Fresh Rosemary 🌿 | ¼ cup | Finely chopped, stems removed |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Peppercorns 🌶️ | ½ tsp | Freshly cracked |
| Yellow Mustard 🍯 | ⅓ cup | High-quality, smooth variety |
| White Wine Vinegar 🍷 | ¼ cup | Dry, not sweet |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Fresh Chives 🌱 | ⅛ cup | Thinly sliced |
| Garlic Cloves 🧄 | 3 cloves | Minced, for dressing |
| Dijon Mustard 🍽️ | 1 tbsp | For dressing depth |
| Honey 🍯 | 1 tbsp | Optional, for balance |
The Yukon Gold potatoes are key here—their buttery texture holds up beautifully to roasting. Buy them fresh from the grocery store's produce section, not the potato bin where they sit for weeks. Whole Foods or Trader Joe's usually carry the best selection. For the rosemary, grab a fresh bunch—it's worth the extra few cents over dried. The secret to crispy edges is high heat and enough oil, so don't skimp on the extra-virgin olive oil. I like to use the same oil for roasting and dressing to build flavor.
No fresh rosemary? Dried works at one-third the amount, but fresh gives that aromatic punch. For the mustard dressing, French's Yellow Mustard is my go-to, but any smooth variety works. If you're avoiding honey, maple syrup adds similar sweetness. The garlic can be pre-minced from a jar, but fresh is always better. For extra crunch, toast the chives in the dressing for 30 seconds before mixing. The potatoes should be cut evenly—1-inch chunks ensures consistent roasting. If you're short on time, parboil them 5 minutes first to speed up the process.
The roasted potatoes stay crispy for 2 days in the fridge, but the dressing is best made fresh. Store them separately until ready to serve. The dressing keeps for 5 days in an airtight container. For meal prep, roast the potatoes ahead, then toss with the dressing right before serving. This salad reheats beautifully—just 5 minutes at 350°F to restore crispiness. The flavors actually improve overnight, making it perfect for picnic prep.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this—just toss the potatoes, oil, and rosemary on a sheet pan, roast until golden, and call it a day. No chopping, no mixing bowls, just hands-off perfection while you sip your coffee.
- Rosemary Kiss: That fresh rosemary? It’s the secret weapon—bright, piney, and just crisp enough to cut through the richness of the Yukon Golds. Honestly, the aroma alone makes me want to eat it straight off the pan.
- Picnic or Potluck: Between us, this is my go-to for summer gatherings. It travels well (no mayo = no soggy disaster), pairs with everything from grilled chicken to crusty bread, and even my picky teenage nephew asks for seconds.
- Budget-Friendly Leftovers: A single sheet pan of potatoes costs me pennies, and the flavor only gets better the next day. Toss with a little extra olive oil and cracked pepper for lunch—it’s my freezer-friendly secret weapon for lazy weeknights.
Step-by-step instructions for roasted potato salad no mayo
Here's how to achieve restaurant-quality texture and flavor without a single drop of mayo.
Prep and Roast Potatoes for Maximum Crispiness
Preheat your oven to 425°F for this critical first step. Cut the 3 lb Yukon Gold Potatoes into 1-inch chunks, leaving the skin on for texture. Spread them on two rimmed baking sheets in a single layer—crowding will steam instead of crisp.
Drizzle evenly with 0.25 cup of the extra-virgin olive oil and sprinkle with 1 tsp of the kosher salt and 0.25 tsp of the black peppercorns. Toss gently but thoroughly to coat every surface. Roast for 25-30 minutes, shaking the pans halfway through, until the edges are deep golden brown and the potatoes are fork-tender.
Here's the thing—don't peek too early. The potatoes need that hot, dry air to develop crispy skin. If they're not golden after 30 minutes, increase the temperature to 450°F for the last 5-10 minutes to finish them properly.
Build the Herb-Infused Dressing
While the potatoes roast, combine 0.33 cup yellow mustard, 0.25 cup white wine vinegar, 1 tbsp Dijon mustard, 1 tbsp honey, 3 minced garlic cloves, and the remaining 0.25 cup extra-virgin olive oil in a bowl. Whisk vigorously until fully emulsified—this creates the base for our rich, tangy dressing.
Add 0.25 cup finely chopped fresh rosemary and 0.25 cup chopped fresh parsley, mixing well. Let this sit for 5 minutes to allow the herbs to infuse their oils into the dressing. The aroma alone will tell you when it's ready—it should smell vibrant and fresh, not bitter.
This is where the magic happens. The mustard provides tang, the vinegar adds brightness, and the honey balances the acidity. The olive oil carries all the herb flavors while keeping the salad creamy without mayo.
Toss and Finish with Fresh Herbs
Remove the roasted potatoes from the oven and let them cool slightly for 5 minutes—hot potatoes will release too much starch when tossed. Transfer them to a large mixing bowl and pour the herb dressing over the top. Add the remaining 0.5 tsp kosher salt and 0.25 tsp black peppercorns, then toss gently but thoroughly to coat every potato.
Let the salad sit for 10 minutes at room temperature. This resting period allows the dressing to fully penetrate the warm potatoes, creating that perfect balance of crispy exterior and creamy interior. The potatoes should be completely coated with dressing, but not soggy—if they are, add a few more minutes of roasting next time.
Before serving, sprinkle with 0.125 cup thinly sliced fresh chives for a final pop of color and freshness. These delicate herbs add a mild onion flavor that complements the rosemary beautifully. Toss lightly just before serving to keep them vibrant.
Serve Immediately for Best Texture
Transfer the salad to a serving platter and serve warm or at room temperature. The contrast between the crispy potato edges and the creamy dressing is what makes this salad special. Each bite should deliver that satisfying crunch followed by the herb-infused mustard dressing.
This salad keeps well in the refrigerator for 2-3 days, but the texture will degrade over time. For best results, serve within 4 hours of assembly. The flavors actually improve as the dressing continues to mingle with the potatoes, so if you can wait, let it sit for 30 minutes before serving for maximum flavor development.
Pair with grilled meats, fresh greens, or crusty bread to complete the meal. The crispy potatoes and tangy dressing make this a standout side dish that holds its own as a main course when served with a protein.
Pro Tips For Making Roasted Potato Salad Recipe No Mayo
- PRE-ROAST THE POTATOES: Toss peeled Yukon Golds with 1 tablespoon olive oil and a pinch of salt, then roast at 400°F (200°C) for 15 minutes before adding the rest of the seasoning. This jumpstarts the starch breakdown and guarantees they’ll finish tender without turning to mush—especially important if you’re using larger potatoes.
- SALT THE OIL FIRST: Warm your olive oil in the pan until shimmering, then add a full teaspoon of kosher salt before tossing in the potatoes. The salt dissolves into the oil, coating every surface instantly—no dry spots, no uneven seasoning. (Yes, even if the recipe says to salt the potatoes later.)
- CRUSH THE PEPPERCORNS: Skip the whole peppercorns—they’re too tough to bite into and just sit there like tiny rocks. Lightly crush them with the flat of your knife or a mortar before tossing into the pan. The released oils and finer texture make the flavor actually work in the salad.
- REST THEM UNDER FOIL: Once the potatoes look golden and fork-tender, pile them onto a baking sheet, drape with foil, and let them sit for 5 minutes. This traps steam, evens out the doneness, and keeps them from drying out when you’re tempted to poke them repeatedly. (I learned this the hard way—over-roasted potatoes are sad potatoes.)
Flavor customization for this roasted potato salad recipe no mayo
Herb Swaps
Fresh rosemary is my go-to herb, but don’t hesitate to experiment! Swap it for 1 tbsp dried thyme or 1 tbsp chopped sage for a completely different flavor profile.
If you prefer a more delicate taste, try 0.25 cup chopped dill or 0.25 cup chopped basil—both add brightness that pairs beautifully with the mustard dressing. 🌿
Spicy Kick
For heat lovers, add 1 tsp smoked paprika to the roasting oil or stir ½ tsp cayenne pepper into the dressing. If you want a smoky twist, swap the rosemary for 1 tbsp chopped oregano and add ½ tsp chipotle powder to the dressing.
Balance the heat with an extra 1 tsp honey if needed.
Sweet & Tangy
Boost the dressing’s sweetness by adding 1 tbsp maple syrup or 1 tbsp orange marmalade for a citrusy note. For a fruity twist, stir in 2 tbsp finely chopped red onion or 1 tbsp minced shallots—they caramelize slightly when tossed with warm potatoes. 🍯
Umami Boost
For deeper flavor, add 1 tbsp soy sauce or 1 tbsp miso paste to the dressing. Alternatively, toss in 0.25 cup crumbled feta cheese or 0.25 cup toasted walnuts just before serving. These additions add texture and complexity that elevate the dish.
Citrus Zing
Brighten the salad with 1 tbsp freshly grated lemon zest or 2 tbsp chopped cilantro in the dressing. For a refreshing twist, add 2 tbsp chopped jalapeño (seeds removed) to the dressing for a spicy-citrus balance. The acidity cuts through the richness of the roasted potatoes beautifully.
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Yukon Gold?
Sweet potatoes work beautifully—just increase roasting time to 40-45 minutes at 425°F since they're denser. The natural sweetness pairs wonderfully with the mustard dressing, but you may want to reduce honey to ½ tbsp to avoid overpowering. Their skin stays crispy too, though it's slightly tougher than Yukon Gold.
How do I keep the potatoes crispy when making ahead?
Roast the potatoes fresh and store them separately from the dressing in airtight containers. When ready to serve, toss them with the dressing and let sit for 10 minutes before serving. For extra crispiness, reheat the potatoes at 400°F for 5-10 minutes before tossing with dressing—this restores that golden crunch.
What if my potatoes turn out soggy?
Soggy potatoes usually mean they weren't roasted long enough or were over-tossed with dressing. Next time, roast 5-10 minutes longer until deeply golden, and let them cool completely before tossing. Also ensure your baking sheets have good airflow—don't overcrowd them. For extra insurance, parboil potatoes for 5 minutes before roasting.
Can I make this salad vegan?
Yes! Replace the honey with 1 tbsp maple syrup and use vegan Dijon mustard. For extra richness, add 1 tbsp nutritional yeast to the dressing. The roasting process remains identical—just ensure all ingredients are plant-based. The mustard dressing will still provide that creamy texture without dairy.
What's the best way to serve this as a main dish?
Transform it into a hearty meal by adding ½ cup cooked quinoa or ½ cup chickpeas for protein. Top with ¼ cup toasted pecans or ¼ cup crumbled goat cheese for texture. Serve with a side of mixed greens or crusty bread to round out the plate—this salad holds its own as a satisfying main course.