Side Dishes
This roasted potato salad recipe no mayo delivers crispy, golden potato crowns that stay satisfyingly crunchy even when tossed with dressing—no greasy mayo in sight. 🔥 The secret lies in high-heat roasting until the edges caramelize, then balancing that texture with a bright mustard-herb vinaigrette that clings beautifully without overwhelming the potatoes.
I developed this version after realizing most potato salads rely on mayo for creaminess, but roasted potatoes hold their own when paired with the right dressing.
The magic happens in two stages: first, roasting the potatoes until their edges are crispy and their centers tender (about 40 minutes at 425°F), then tossing them with a dressing made from Dijon mustard, fresh herbs, and a touch of lemon.
This method keeps every bite interesting—crunchy outsides, fluffy insides, and a dressing that adds tangy depth without weighing down the dish. The result is a salad that holds up well for picnics, potlucks, or weeknight dinners, where it never feels like an afterthought.
What sets this recipe apart is how it transforms a classic side into something bold and texturally exciting. The mustard-herb dressing cuts through the richness of the roasted potatoes while adding layers of flavor, and the crispy edges ensure every bite is memorable.
No mayo means lighter, fresher flavors that let the potatoes shine—perfect for those who love potato salad but want something lighter and more dynamic.
For extra protein, add grilled chicken, chickpeas, or tofu, but the salad stands strong on its own as a hearty side. The best part? It’s a one-bowl meal that comes together in under an hour, with minimal cleanup. Let’s make this salad the star of your next gathering.
Ingredients for roasted potato salad recipe no mayo
Crispy potato crowns meet zesty mustard-herb dressing—no mayo needed for bold flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch chunks, skin on |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High-quality, fruity variety |
| Dijon Mustard 🍯 | ¼ cup | Mild or strong depending on taste |
| Fresh Parsley 🌿 | ½ cup | Chopped, stems removed |
| Fresh Dill 🌿 | ¼ cup | Chopped, or sub 1 tbsp dried |
| Fresh Chives 🌿 | ¼ cup | Finely chopped, for garnish |
| Lemon Juice 🍋 | ¼ cup | Freshly squeezed |
| Apple Cider Vinegar 💧 | 2 tbsp | For tangy brightness |
| Granulated Garlic 🧄 | 1 tsp | Or 2 minced garlic cloves |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher salt |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Honey 🍯 | 1 tbsp | For subtle sweetness |
| Red Wine Vinegar 🍷 | 2 tbsp | Optional, for depth |
The potatoes make or break this dish. Yukon Golds are ideal—their buttery texture holds up to roasting while staying creamy inside. Trader Joe's or Whole Foods carry them year-round, but any waxy potato works in a pinch. Cut them into even 1-inch chunks so they crisp uniformly. Look for potatoes with firm, unblemished skins—those bruised spots turn mushy when roasted. For extra crispiness, toss them with olive oil right after cutting to prevent browning before roasting.
No Dijon mustard? Whole-grain mustard thinned with a splash of vinegar works just as well. Fresh herbs are a must here—dried oregano at half the amount can substitute, but you'll lose that bright, fresh flavor. The apple cider vinegar adds a subtle sweetness that balances the tang, while red wine vinegar deepens the dressing's complexity. For a sweeter touch, swap honey for maple syrup. If you're short on time, pre-chopped herb blends from the grocery store save minutes—just check they're 100% herb with no fillers.
Roasted potatoes stay crispy for 2-3 days in the fridge if stored in a single layer to prevent sogginess. The dressing keeps separately for 5 days, so you can toss them together fresh each time. For make-ahead meals, roast the potatoes a day ahead and refrigerate uncovered to maintain crispiness. The dressing can be made 3 days ahead—just stir before serving. Garnish with fresh chives right before eating to keep the herbs vibrant.
Why You'll Love This Recipe
- Sheet Pan Lazy Day: I swear by this for when I don’t want to wash another bowl—just roast the potatoes directly on the tray, toss them with the mustard-dill dressing, and call it a win. The crispy edges? Happens without lifting a finger after the oven does its thing.
- Herb-Packed Punch: That bright Dijon and fresh dill combo cuts through the richness of the olive oil like a knife. Honestly, the parsley and dill make it taste like summer in a bowl—no mayo needed to feel light and fresh.
- Picnic or Potluck Star: Between us, this is my go-to for backyard BBQs or lazy Sunday brunches. It travels well, stays crunchy, and pairs with everything—grilled chicken, steak, even just good bread. (Yes, even on a Tuesday night.)
- Budget Crunch Hero: Yukon Golds are cheap, olive oil is a pantry staple, and herbs last forever if you freeze them. I make a double batch, and it’s still sitting pretty in my fridge three days later—no sad, soggy leftovers here.
Step-by-step instructions for roasted potato salad no mayo
Here's how to achieve perfectly crispy potato crowns with a bright, tangy dressing.
🔥 Step 1: Prep and Roast the Potatoes
Preheat your oven to 425°F and line two baking sheets with parchment paper. Cut the 2.5 lb Yukon Gold Potatoes into 1-inch chunks, leaving the skin on for texture. Toss the potatoes with 0.5 cup Extra-Virgin Olive Oil and 1.5 tsp Salt until they're evenly coated—this ensures maximum crispiness.
Spread the potatoes in a single layer on the baking sheets, leaving space between each piece. Roast for 30 minutes, then flip them and roast for another 15-20 minutes until they're deep golden brown and crispy on all sides. The edges should be slightly charred—that's your signal they're ready. Let them cool slightly before handling, as they'll be hot.
👨🍳 Step 2: Make the Mustard-Herb Dressing
While the potatoes roast, whisk together 0.25 cup Dijon Mustard, 0.25 cup Lemon Juice, 2 tbsp Apple Cider Vinegar, 1 tbsp Honey, and 2 tbsp Red Wine Vinegar in a medium bowl. The mustard will thicken the dressing, while the vinegars and lemon juice add bright acidity that cuts through the richness of the potatoes.
Add 1 tsp Granulated Garlic, 0.5 tsp Black Pepper, and 0.5 cup Extra-Virgin Olive Oil (the remaining amount) and whisk until fully emulsified. The dressing should be thick but pourable—if it's too thick, add 1-2 tablespoons of water to reach your desired consistency. Taste and adjust seasoning with more salt or pepper if needed.
🥘 Step 3: Combine Potatoes and Dressing
Transfer the roasted potatoes to a large mixing bowl. They should still be warm from the oven—this helps the dressing cling better. Pour the dressing over the potatoes and gently toss to coat evenly. Here's the thing—don't overmix or you'll crush the crispy edges. Toss just enough to distribute the dressing without breaking up the potato crowns.
Let the salad sit for 5 minutes to allow the flavors to meld. The potatoes will absorb some of the dressing, so if it looks too dry, add a splash of water or lemon juice to loosen it. The final texture should be crispy potatoes with a glossy, tangy coating—no soggy bits allowed.
🍽️ Step 4: Garnish and Serve
Transfer the salad to a serving platter and sprinkle with 0.5 cup Fresh Parsley, 0.25 cup Fresh Dill, and 0.25 cup Fresh Chives. These herbs add freshness and color that brightens the dish. Give everything one final toss to distribute the herbs evenly, then let it rest for 10 minutes before serving—this gives the flavors time to settle.
Serve immediately while the potatoes are still crispy. The salad should have a perfect balance of textures: crispy potato crowns, creamy (but not mushy) interiors, and a tangy, herby dressing. The lemon and vinegars keep it light, while the honey adds just enough sweetness to balance the acidity. Perfect for picnics, BBQs, or as a side dish any day of the week.
Pro Tips For Making Roasted Potato Salad Recipe No Mayo
- PARBOIL FIRST: Toss whole Yukon Golds in boiling water for 5 minutes before roasting—yes, even with the skins on. This cuts roasting time by half and guarantees they’ll be tender inside without burning. I learned this the hard way when my first batch turned into crispy shells hiding raw centers.
- SALT THE POTATOES: Toss the parboiled potatoes in a bowl with 1 teaspoon of salt before roasting. The salt dissolves into the water, seasoning them deeply—no need to fuss with extra salt later. Skip this, and your salad will taste bland no matter how much you dress it.
- ROAST IN BATCHES: Crowd the pan, and you’ll steam the potatoes instead of crisp them. Roast in two thin layers on the same tray—first batch goes in, then flip and add the second after 15 minutes. Your oven’s heat will distribute better, and you’ll get that perfect golden crust every time.
- FINISH WITH ACID: Toss the warm potatoes with the mustard dressing while they’re still piping hot—the heat helps emulsify it. Then, stir in a splash of lemon juice or vinegar at the end. This brightens the flavors and cuts through the richness of the olive oil, balancing the dish. I was skeptical until I tried it.
Best sauces and condiments for these flavors
Mustard-Herb Vinaigrette
This Dijon mustard-based dressing is the star of this no-mayo potato salad, delivering a perfect balance of tangy, herby brightness.
The secret lies in whisking ¼ cup Dijon mustard with ¼ cup fresh lemon juice and 2 tbsp apple cider vinegar—this creates a thick, emulsified base that clings beautifully to the crispy potatoes.
For extra depth, I add 1 tbsp honey and 2 tbsp red wine vinegar, which adds complexity without overpowering. The dressing should be thick enough to coat the potatoes but still pourable—adjust with a splash of water if needed. 💛
Yogurt-Dill Dressing
Want extra creaminess without mayo? Swap in ½ cup plain Greek yogurt for a lighter, tangy alternative. Thin it with 1 tbsp lemon juice and 1 tsp Dijon mustard, then whisk in ¼ cup chopped fresh dill and 1 tbsp chopped chives.
This dressing adds a silky texture while keeping the salad light and refreshing. It’s perfect for those who love creaminess but want to avoid mayo’s heaviness. The yogurt also helps balance the crispy potatoes beautifully.
Avocado-Lime Dressing
For a rich, velvety texture with a zesty kick, blend 1 ripe avocado, 2 tbsp lime juice, 1 tbsp olive oil, 1 tsp honey, and ½ tsp salt until smooth. This dressing brings a creamy, almost mousse-like quality that pairs perfectly with the roasted potatoes.
It’s especially great for warmer weather when you want something fresh but still satisfying. The avocado adds healthy fats that keep the salad feeling indulgent without mayo.
Tahini-Lemon Dressing
For a nutty, umami-rich twist, mix 2 tbsp tahini, 2 tbsp lemon juice, 1 tbsp olive oil, 1 tsp honey, and 2 tbsp water until smooth. This dressing adds a unique depth that complements the crispy potatoes wonderfully.
It’s especially good if you’re serving the salad with grilled meats or as a vegan option. The tahini gives a satisfying richness that’s far more interesting than mayo. Garnish with extra lemon zest for brightness.
Spicy Harissa Dressing
Craving some heat? Stir 1 tbsp harissa paste into your mustard-herb dressing for a smoky, spicy kick. Add an extra ½ tsp honey to balance the heat, and finish with a sprinkle of smoked paprika for extra depth.
This dressing is perfect for those who love bold flavors and want to turn this salad into a flavor-packed side dish. The harissa adds complexity that elevates the potatoes to a whole new level. 🌶️
Herb-Infused Olive Oil
For a simpler, lighter option, infuse ½ cup extra-virgin olive oil with ¼ cup chopped fresh herbs (parsley, dill, and chives), 1 minced garlic clove, and a pinch of salt. Let it steep for 10 minutes, then strain and drizzle over the warm potatoes.
This approach keeps the dressing minimal but flavorful, letting the crispy potatoes shine. It’s a great choice if you prefer a more rustic, Mediterranean-inspired salad.
Nutrition facts
Frequently asked questions
Why does roasting potatoes make them better for salad?
Roasting potatoes at 425°F creates crispy edges and fluffy centers that stay satisfyingly textured even after tossing with dressing. Unlike boiled potatoes, roasted ones develop caramelized flavor and hold their shape better in salads. The high heat also removes excess moisture, preventing sogginess when combined with acidic dressings like mustard-herb vinaigrette.
What's the best potato variety for this recipe?
Yukon Gold potatoes are ideal—their buttery texture and medium starch content create perfect crispy edges while staying creamy inside. For a lighter option, try red potatoes (they hold their shape better), or fingerlings for a rustic presentation. Avoid russets—they're too dry and crumbly for this dish.
Can I make this salad ahead of time?
Roast the potatoes 1 day ahead and store them in a single layer to keep them crispy. Make the dressing separately and combine just before serving. If you must assemble ahead, refrigerate for no longer than 24 hours—the potatoes will soften slightly but still taste delicious. For best results, reheat the potatoes at 350°F for 10 minutes before tossing with fresh dressing.
How do I prevent the potatoes from getting soggy?
Keep potatoes and dressing separate until serving, and toss gently to preserve crispy edges. For extra insurance, pat roasted potatoes dry with a paper towel before adding dressing. If using a creamy alternative (like yogurt), add it just before serving. Also, avoid overmixing—gentle tossing maintains texture while distributing flavor evenly.
What are good protein pairings for this salad?
Grilled chicken breast or shrimp add lean protein without overpowering the potatoes. For vegetarian options, try crispy chickpeas or marinated tofu cubes. The mustard-herb dressing complements all these proteins beautifully. Add them just before serving to keep everything warm and crispy.