Salads
This roasted potato salad recipe no mayo transforms traditional creamy textures into a symphony of crispy, herb-infused bites that redefine picnic perfection. The secret lies in roasting potatoes until their edges achieve that golden, shatteringly crisp quality—no soggy aftermath in sight.
What sets this version apart is the celery crown technique, where celery stalks become delicate, caramelized garnishes that add both visual drama and satisfying crunch.
Instead of mayo, a bright herb-infused vinaigrette—think Dijon mustard, apple cider vinegar, and fresh dill—binds the salad with tangy depth while keeping it light.
The potatoes absorb just enough dressing to coat their surfaces without weighing them down, ensuring every bite delivers that perfect contrast of crispy exterior and tender interior. This method also eliminates the need for refrigeration before serving, making it ideal for potlucks or spontaneous gatherings.
What you'll end up with is a salad that looks as impressive as it tastes—vibrant, textured, and packed with flavor without a single heavy drop of mayo. The crispy celery crowns add an unexpected but delightful crunch, while the herb dressing keeps everything fresh and bright.
This isn't just potato salad; it's a textural masterpiece that will have everyone reaching for seconds.
The beauty of this recipe lies in its versatility. Swap in roasted vegetables like bell peppers or zucchini for extra color, or boost the protein with grilled chicken or chickpeas. The dressing can be adjusted to suit your taste—more vinegar for tang, extra herbs for freshness.
Perfect for summer picnics, barbecues, or as a refreshing side dish any time of year.
Ingredients for roasted potato salad recipe no mayo
Crispy potatoes, caramelized celery crowns, and bright herb dressing redefine classic potato salad without mayo.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1.5-inch cubes, parboiled |
| Celery Stalks 🧅 | 4 whole | Trimmed, cut into 1-inch pieces |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For roasting and dressing |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Dijon Mustard 🌶️ | 1 tbsp | High-quality for tang |
| Apple Cider Vinegar 🍎 | ¼ cup | For dressing brightness |
| Granulated Sugar 🍬 | 1 tsp | Balances acidity |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Divided for roasting/dressing |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | For seasoning |
| Garlic Cloves 🧄 | 3 cloves | Minced, for dressing |
| Red Bell Pepper 🌶️ | 1 whole | Optional, diced for color |
The Yukon Gold potatoes are the foundation—their waxy texture holds up perfectly to roasting while staying creamy inside. Local farmers markets often have them in season, but any quality grocery store carries them year-round. For the celery crowns, look for firm, crisp stalks with vibrant green tops—avoid any that feel rubbery or wilted. The key is roasting the potatoes at 425°F until edges are golden and crisp, then immediately tossing with a pinch of salt to lock in that texture. Pre-cut them into even cubes to ensure consistent doneness.
No Dijon mustard? Substitute with whole-grain mustard, though the texture will be slightly grainier. The apple cider vinegar adds depth—substitute white wine vinegar if needed, but reduce to 2 tablespoons for similar acidity. Fresh dill is non-negotiable for that signature flavor, but if you're short, dried dill at one-third the amount works in a pinch. For extra crunch, add 0.25 cup toasted sunflower seeds or chopped pecans. The red bell pepper is optional but adds stunning color—swap for yellow or orange for variety. Always taste the dressing before tossing—adjust sweetness or acidity as needed.
Roasted potatoes stay crisp for up to 2 hours at room temperature, making this perfect for potlucks. Store leftovers in an airtight container for 3-4 days—the dressing will keep the potatoes from drying out. For meal prep, roast the potatoes and celery crowns ahead, then toss with dressing just before serving to maintain texture. The celery crowns can be made 2 days in advance and stored separately, then reheated briefly before serving for maximum crunch. Freeze the dressing separately for up to 3 months if needed.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this trick—toss those Yukon Golds straight onto a sheet pan with olive oil and herbs, and let the oven do the work. No boiling, no peeling, just golden perfection with zero extra dishes.
- Herb-Packed Punch: That bright mix of fresh dill and parsley? It cuts through the richness of the roasted potatoes like a summer breeze. Honestly, I’ve tried store-bought dressings, but nothing beats the zing of these simple herbs tossed in at the end.
- Picnic Ready: Between us, this salad holds up better than mayo-based ones—no soggy celery, no wilting greens. Pack it in a jar for lunch or bring it to a BBQ; it’s the side dish that actually improves overnight (yes, even on a Tuesday night).
- Budget Win: Yukon Golds are pricier than russets, but they’re worth it here—they stay creamy inside while crisping up. Celery and herbs stretch your dollar, and you’re left with leftovers that taste just as good reheated as they do fresh. My wallet and my taste buds thank me.
Step-by-step instructions for roasted potato salad without mayo
This method delivers perfectly crispy potatoes with a vibrant herb dressing—no mayo in sight.
Parboil the Yukon Gold Potatoes
Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp Diamond Crystal kosher salt and bring to a boil over medium-high heat. Once boiling vigorously, reduce to a gentle simmer and cook for 10-12 minutes until the potatoes are fork-tender but still hold their shape.
Drain immediately and transfer to a rimmed baking sheet. Here's the thing—parboiling creates steam that helps develop that signature crispy exterior during roasting. Pat them dry thoroughly with a clean kitchen towel to remove excess moisture, which prevents soggy potatoes. The goal is to get them as dry as possible before roasting.
Roast Until Crispy and Golden
Preheat your oven to 425°F for maximum crispiness. Arrange the dried potatoes in a single layer on the baking sheet, leaving about ½ inch between each piece. Drizzle evenly with ¼ cup of the 0.5 cup extra-virgin olive oil and sprinkle with ½ tsp Diamond Crystal kosher salt and ¼ tsp freshly ground black pepper. Toss gently to coat.
Roast for 35-40 minutes, flipping the potatoes halfway through, until they're deep golden brown and crispy on all sides. You'll know they're ready when the edges are crisp and the potatoes release easily from the baking sheet. This high-heat roasting creates that satisfying crunch that makes this salad stand out.
Prepare the Herb-Infused Dressing
While the potatoes roast, finely chop the 4 whole celery stalks and 1 whole red bell pepper (if using). In a medium bowl, whisk together the 0.25 cup apple cider vinegar, 1 tbsp Dijon mustard, 1 tsp granulated sugar, ½ tsp Diamond Crystal kosher salt, and remaining ¼ cup extra-virgin olive oil. Add the minced 3 garlic cloves and mix well.
Stir in the chopped celery, red bell pepper, 0.5 cup fresh dill, and 0.25 cup fresh parsley. Let the dressing sit for 5 minutes to allow the flavors to meld. The acidity from the vinegar will brighten the potatoes while the mustard adds depth. This dressing should be thick but pourable—adjust with a splash of water if needed.
Combine and Chill for Maximum Flavor
Transfer the crispy roasted potatoes to a large serving bowl. Pour the herb dressing over them and toss gently to coat evenly. The residual heat from the potatoes will help the dressing cling beautifully. Let the salad sit at room temperature for 10 minutes before refrigerating for at least 1 hour—this chilling time allows all the flavors to develop fully.
Before serving, give it one final toss and adjust seasoning if needed. Garnish with additional fresh parsley for a pop of color. The contrast between the crispy potatoes and the fresh, tangy dressing makes each bite exciting. Serve chilled or at room temperature for the best texture and flavor balance.
Pro Tips For Making Roasted Potato Salad Recipe No Mayo
- CUT POTATOES UNIFORM: Grab your knife and slice those Yukon Golds into even ½-inch rounds—no thick chunks, no thin scraps. I learned this the hard way: uneven pieces mean some burn while others stay raw. A mandoline helps if you’re impatient like me, but a sharp knife works just fine if you take your time.
- ROAST AT 400°F: Don’t skimp on heat—400°F is the sweet spot for crispy edges without turning the celery to ash. After burning three batches at 375°F, I finally cranked it up. Toss the potatoes and celery on the tray in a single layer, no overlaps, and let them sizzle for 25 minutes before flipping.
- SALT THE POTATOES NOW: Toss the sliced potatoes with olive oil and salt right after cutting—let them sit for 10 minutes before roasting. This guarantees they’re seasoned through, not just on the surface. (Yes, even if you’re in a hurry—your future self will notice the difference.)
- CHOP HERBS LAST: Save the fresh dill and parsley for the final 5 minutes of roasting—or better yet, add them right after pulling the tray from the oven. This keeps their bright flavor intact instead of wilting into oblivion. A handful of each, roughly chopped, does the trick—no need to overthink it.
Dietary considerations for this dish
Gluten-Free Adaptations
This recipe is naturally gluten-free since it relies on potatoes, fresh herbs, and vinegar-based dressing. However, always double-check your Dijon mustard label—some brands contain hidden gluten.
I recommend Annie's Organic Dijon Mustard or Maille, both certified gluten-free. The celery crowns and roasted potatoes stay perfectly crisp without any gluten-containing ingredients. 🌱
Dairy-Free Options
Skip the optional red bell pepper if you're avoiding nightshades, but the dressing remains completely dairy-free. The Dijon mustard and apple cider vinegar provide all the tangy depth without dairy.
For extra richness, stir in 2 tablespoons of tahini or 1 tablespoon of miso paste into the dressing for umami complexity. The potatoes and celery crowns maintain their crisp texture without any dairy interference.
Low-Fat Version
To reduce fat further, use light olive oil (about 2 tablespoons) instead of the full 0.5 cup in the roasting step. The potatoes still achieve crisp edges, but with less oil.
For the dressing, replace 1 tablespoon of olive oil with an equal amount of water or unsweetened almond milk to maintain consistency. The flavor stays bright while cutting fat by nearly 50%.
Vegan-Friendly
This recipe is already vegan, but here's how to elevate it: Add 1 cup of cooked chickpeas for protein, or toss in ½ cup of toasted walnuts for crunch. The herb dressing remains plant-based, and the roasted potatoes provide satisfying texture.
For extra depth, stir in 1 teaspoon of smoked paprika into the dressing for a subtle smoky note that pairs beautifully with the crispy potatoes. 🌿
High-Protein Boost
Add 1 cup of cooked quinoa or ½ cup of crumbled feta (for non-vegan versions) to increase protein content. For a meaty option, fold in 1 cup of grilled chicken breast or ½ cup of smoked turkey after chilling.
The crispy potatoes and celery crowns still take center stage, while the protein additions make this a heartier dish perfect for main-course salads. 💪
Nutrition facts
Frequently asked questions
Why roast potatoes instead of boiling them for this salad?
Roasting creates that perfect crispy exterior while keeping the inside tender—something boiling can't match. The high heat caramelizes the natural sugars in the potatoes, adding depth of flavor that makes every bite exciting. Plus, roasted potatoes stay crisp even when tossed with dressing, unlike boiled ones that turn soggy.
Can I make this potato salad ahead of time?
Yes! Roast the potatoes and celery crowns 1 day ahead and store them separately in an airtight container. When ready to serve, toss with the dressing and let it sit for 30 minutes before serving. This prevents the potatoes from becoming mushy while allowing flavors to meld beautifully.
What's the best way to achieve crispy celery crowns?
Roast the celery pieces at 425°F for 20-25 minutes alongside the potatoes. The key is to spread them out in a single layer and flip halfway through. For extra crunch, sprinkle with a pinch of salt and a drizzle of olive oil before roasting. These caramelized celery crowns add both texture and visual appeal!
How do I adjust the dressing if I don't like vinegar?
Swap the apple cider vinegar for lemon juice (use ¼ cup) or white wine vinegar (reduce to 2 tablespoons). For a creamier alternative without mayo, stir in 2 tablespoons of Greek yogurt or 1 tablespoon of tahini to balance the acidity while keeping it light.
What are the best potatoes for this recipe?
Yukon Gold or red potatoes work best—their waxy texture holds up perfectly to roasting. Avoid russet potatoes, as they become too dry. For extra flavor, try fingerling potatoes (halved lengthwise) for a unique presentation. The key is choosing potatoes that are firm and free of sprouts.