Side Dishes
This roasted potato salad recipe no mayo delivers crispy edges and vibrant flavor without a single creamy bite. The secret lies in high-heat roasting that transforms starchy potatoes into golden, caramelized bites, then brightening them with fresh herbs and a tangy vinaigrette.
I developed this version after realizing traditional mayo-heavy salads could be heavy for summer—this keeps it light yet satisfying.
The process starts with perfectly roasted potatoes—cut into even cubes, tossed in olive oil, and roasted until crispy at the edges while staying tender inside. A blend of Dijon mustard, lemon juice, and fresh dill creates a dressing that clings beautifully without weighing down the dish.
The herbs infuse freshness that balances the potatoes' natural earthiness.
What you end up with is a salad that's crunchy, herby, and perfectly balanced—each bite delivers crispy texture and bright, tangy flavor. It's ideal for potlucks, picnic lunches, or as a side for grilled meats.
The best part? No mayo means it stays fresh for days in the fridge without turning greasy.
This version works equally well with baby potatoes or Yukon Golds—just adjust the roasting time slightly. The dressing can be made ahead, and the potatoes roast while you prepare other dishes, making this a foolproof weeknight side. Let's get started with the full recipe!
Ingredients for roasted potato salad recipe no mayo
Crispy, herby, and perfectly balanced—just these 12 ingredients transform simple potatoes into a showstopper.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes, even size |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High quality, fruity flavor |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Dijon Mustard 🍯 | 2 tbsp | Mild or strong variety |
| Lemon Juice 🍋 | ¼ cup | Freshly squeezed, strained |
| Garlic Cloves 🧄 | 4 cloves | Minced, fresh preferred |
| Honey 🍯 | 1 tbsp | Wildflower or clover |
| White Wine Vinegar 🍷 | 1 ½ tbsp | Dry variety preferred |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Baby Potatoes 🥔 | 1 ½ lb | Halved, optional alternative |
The potatoes are everything here. Yukon Golds are ideal for their buttery texture, but baby potatoes work too—just halve them first. Grab the organic potatoes at Whole Foods if you want to splurge, but honestly the regular grocery store stuff is fine. Cut them into even 1-inch cubes—this ensures they crisp up perfectly. I always roast mine on the middle rack so they don't steam. The extra-virgin olive oil matters too—skip the cheap stuff. Trader Joe's has a great affordable option if you're not into splurging on Italian imports.
No Dijon mustard? Yellow mustard at half the amount works in a pinch, but you'll lose that depth. Fresh herbs are non-negotiable for that bright flavor—dried dill at one-third the amount is okay if you're desperate, but it won't be the same. The honey adds just enough sweetness to balance the tangy dressing. Substitute maple syrup if you're avoiding honey. For the vinegar, white wine vinegar is classic, but apple cider vinegar adds a nice fruity note. The garlic can be roasted with the potatoes for extra flavor—just toss it in with the oil before seasoning.
Roasted potatoes keep 3-4 days in the fridge if stored in an airtight container, but honestly they're best within 2 days for maximum crispiness. The dressing can be made 3 days ahead—it just gets more flavorful over time. I like to make a double batch of dressing so I can drizzle it on other roasted veggies too. For potlucks, assemble the salad 1 hour before serving so the flavors meld. The crispy edges soften slightly when reheated, so enjoy it fresh out of the oven if possible.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this trick—toss those Yukon Golds in olive oil, salt, and roast them until they’re golden and crispy. No chopping, no mess, just slide them onto a sheet pan and let the oven do the work. (Yes, even on a Tuesday night.)
- Herb-Packed Punch: That bright dill and parsley? They turn this salad into something special. The freshness cuts through the richness of the roasted potatoes, and honestly, it’s the kind of flavor that makes you want to eat it straight from the pan.
- Lunchbox Hero: Between us, this is my go-to for packed lunches or potlucks. It holds up for days in the fridge—crispy edges, tender centers—no soggy sides here. My kid’s favorite? The way the herbs stay vibrant even after three days.
- Budget Bright Spot: Yukon Golds are affordable, and olive oil stretches far. Skip the mayo, and you’re saving cash while still getting a dish that feels indulgent. Plus, fresh herbs make it taste like you slaved over it—even when you didn’t.
Step-by-step instructions for roasted potato salad no mayo
Here's how to get that perfect mix of crispy edges and herby freshness without mayo.
Prep and Roast the Yukon Gold Potatoes
Preheat your oven to 425°F and line two large baking sheets with parchment paper. Cut the 2.5 lb Yukon Gold Potatoes into 1-inch cubes, making sure they're all about the same size for even cooking. Toss them in a large bowl with 0.5 cup Extra-Virgin Olive Oil and 1 tsp Kosher Salt until they're evenly coated.
Spread the potatoes in a single layer on the prepared baking sheets, leaving a little space between each piece. This ensures they crisp up nicely instead of steaming. Roast for 25-30 minutes, flipping halfway through, until they're golden brown and tender when pierced with a fork. You want that satisfying crunch—don't skip the flip! If you're using the 1.5 lb Baby Potatoes, halve them first and follow the same roasting instructions.
Make the Herby Dressing
While the potatoes roast, whisk together 2 tbsp Dijon Mustard, 0.25 cup Lemon Juice, 1 tbsp Honey, 1.5 tbsp White Wine Vinegar, and 0.5 tsp Ground Black Pepper in a medium bowl. This tangy-sweet base is the heart of the dressing, balancing the richness of the roasted potatoes.
Next, add the 4 minced Garlic Cloves and let the mixture sit for 5 minutes to let the garlic infuse. Then stir in the 0.5 cup chopped Fresh Dill and 0.25 cup chopped Fresh Parsley. The herbs should be finely chopped—this ensures they distribute evenly and add bright, fresh flavor to every bite. Taste and adjust the seasoning if needed, adding a pinch more salt or pepper as necessary.
Combine and Rest the Salad
Once the potatoes are roasted to perfection, transfer them to a large bowl. Pour the herby dressing over the hot potatoes and toss gently but thoroughly to coat. The residual heat from the potatoes will help the dressing cling to each crispy edge. Let the salad sit for 10 minutes—this resting time allows the flavors to meld together and the dressing to absorb into the potatoes.
After resting, give the salad another toss to redistribute the dressing evenly. The potatoes should be coated in a glossy, herby glaze with crispy edges and tender centers. If the salad seems dry, add a splash of lemon juice or a drizzle of olive oil to loosen it up. Serve immediately while the potatoes are still crispy and warm, or chill for 30 minutes if you prefer a cooler salad—just know the edges will soften slightly.
Pro Tips For Making Roasted Potato Salad Recipe No Mayo
- Parboil First: I learned this the hard way—skipping the parboil means uneven cooking and a sad, dry center. Toss peeled Yukon Golds in cold water for 10 minutes, then drain. The starch rinse keeps them from turning gluey later, and the partial cook guarantees tender, fluffy insides even when roasted.
- Toss with Wet Hands: After burning three batches of potatoes sticking to the tray, I finally realized: oil needs to cling. Toss the potatoes in olive oil while your hands are still damp—it helps the oil distribute evenly. No more clumps, no more dry spots.
- Salt in Stages: More salt than you think, especially if using kosher. Sprinkle half the salt before roasting, then finish with the rest after they come out of the oven. The first batch crisps up better, and the second salting wakes up the flavors.
- Wait 5 Minutes: Sounds weird, but it works: let the roasted potatoes sit uncovered for 5 minutes after baking. The residual heat finishes cooking them through while the skins crisp—no more steaming or soggy centers. (Yes, even if you’re impatient like me.)
Common mistakes when making perfect results
Uneven Potato Sizes
I can't stress this enough—uneven potato cubes are the #1 reason for inconsistent texture. Small pieces burn while larger chunks stay undercooked. Use a mandoline slicer with a 1-inch thick setting for precision, or carefully measure each cube with a ruler.
I've ruined more salads than I'd like to admit by eyeballing it—stick to 1-inch cubes for perfect results every time. 🥔
Overcrowding the Pan
Stacking potatoes too closely causes steaming instead of crisping. Spread them in a single layer with ½-inch gaps between each piece. If your baking sheet is too small, use two sheets rather than overcrowding.
I once tried to cram everything on one tray and ended up with soggy potatoes—trust me, this is worth the extra effort. 🔥
Skipping the Flip
Flipping potatoes at the halfway point ensures even browning. Without flipping, the bottoms burn while tops stay pale. Set a timer for 15 minutes, then flip carefully using a spatula—don't just shake the tray!
I've seen home cooks skip this step and wonder why their salad lacks crispiness. Flip = crispy edges guaranteed. ⏰
Underseasoning the Dressing
The dressing needs bold flavor to stand up to the potatoes. Taste it before tossing and adjust with more salt, pepper, or lemon juice as needed.
I often add an extra ½ tsp salt or 1 tbsp vinegar if the initial blend seems mild. Don't be shy—season aggressively before combining with the potatoes. 🌶️
Not Letting It Rest
Tossing the salad immediately after roasting means uneven dressing distribution. Let it sit for 10 minutes so the dressing clings to every crispy edge. I've rushed this step and ended up with dry potatoes—patience pays off with perfectly coated bites. 💫
Using Low-Quality Oil
Cheap olive oil burns easily and lacks flavor. Stick to extra-virgin olive oil (like Trader Joe's or California Olive Ranch) for the best results. The high smoke point prevents burning, and the fruity notes enhance the dressing.
I once used store-brand oil and regretted it—invest in good oil for crispy, flavorful potatoes. 🫒
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Yukon Golds?
Yes, you can absolutely swap them out! Sweet potatoes will add a natural sweetness and deeper color to your salad. Roast them at 400°F for 25-30 minutes (they take slightly longer), and consider reducing the honey in the dressing to ½ tbsp to balance the flavors. The texture will be slightly softer, but still delicious.
How do I keep the potatoes extra crispy?
For maximum crispiness, pat the potatoes very dry with a kitchen towel before roasting. Use a wire rack on a baking sheet to allow air circulation underneath, and roast at 425°F until they're deep golden brown. Avoid covering them with foil—this traps steam and makes them soggy.
Can I make this salad ahead of time?
Roast the potatoes 1 day ahead and store them in an airtight container at room temperature. When ready to serve, reheat in a 350°F oven for 10 minutes, then toss with the dressing. For the freshest texture, assemble the salad 1 hour before serving—this lets the flavors meld without losing crispiness.
What if I don't have Dijon mustard?
No problem! Use yellow mustard (cut the amount in half) or whole-grain mustard for a heartier texture. You can also substitute 1 tbsp apple cider vinegar + 1 tsp honey for a quick fix, though Dijon adds the best depth of flavor. The salad will still be delicious, just with a slightly different tang.
Is this salad kid-friendly?
Most kids love it! The crispy potatoes and sweet dressing are usually hits. For picky eaters, you can pull out a few plain roasted potatoes or serve the dressing on the side. If you're avoiding garlic, reduce it to 2 cloves or omit it entirely—the salad will still be flavorful.