Salads
This roasted potato salad recipe transforms classic creamy textures into a crispy, vibrant dish that still delivers satisfying crunch without a drop of mayo.
The secret lies in roasting the potatoes until they develop a golden, caramelized exterior while staying tender inside, then balancing that texture with celery's satisfying snap and a bright, herbaceous vinaigrette.
I developed this version after realizing traditional potato salad could be lighter yet equally satisfying—perfect for summer gatherings or weeknight meals when you crave something hearty but fresh.
The foundation of this salad is properly roasted potatoes—cut into even pieces and tossed with olive oil, salt, and pepper before baking at high heat until crispy around the edges.
Fresh vegetables like bell peppers and red onion add natural sweetness and crunch, while parsley and dill bring bright, herby notes that cut through the richness of the roasted potatoes.
The zesty vinaigrette, made with Dijon mustard and apple cider vinegar, ties everything together with tangy depth without overpowering the natural flavors.
What you'll achieve is a potato salad that's completely different from the creamy versions you're used to—crispy roasted potatoes provide satisfying texture, while the celery and fresh herbs add freshness and crunch.
The vinaigrette keeps it light yet flavorful, making this salad perfect for potlucks, picnics, or as a side dish for grilled meats. The best part? No mayo means this salad stays fresh-tasting even when made ahead.
This recipe serves 6-8 and comes together in about 45 minutes, with most of that time spent roasting. The potatoes can be roasted ahead and stored in the fridge, making this an ideal make-ahead dish for special occasions.
Let's get started on creating your crispy, mayo-free potato salad that will impress everyone at the table.
Ingredients for roasted potato salad recipe no mayo
Crispy potatoes meet fresh celery crunch and zesty vinaigrette in this refreshing no-mayo salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1.5-inch cubes |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For roasting potatoes |
| Kosher Salt 🧂 | 1 ½ tsp | For seasoning potatoes |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | For seasoning potatoes |
| Celery Stalks 🧅 | 4 whole | Thinly sliced for crunch |
| Red Bell Pepper 🌶️ | 1 medium | Diced into small pieces |
| Red Onion 🧅 | 1 medium | Thinly sliced |
| Fresh Dill 🌿 | ¼ cup | Chopped for herbaceous flavor |
| Fresh Flat-Leaf Parsley 🌿 | ¼ cup | Chopped for freshness |
| Apple Cider Vinegar 🍎 | ¼ cup | For tangy vinaigrette |
| Dijon Mustard 🍯 | 1 tbsp | For depth in dressing |
| Granulated Sugar 🍬 | 1 tsp | Balances vinegar acidity |
| Garlic Cloves 🧄 | 2 cloves | Minced for vinaigrette |
The potatoes are the star here. Yukon Golds are ideal—their buttery flavor and creamy texture hold up beautifully to roasting. Grab a 3-pound bag from the grocery store (usually near regular potatoes) and cut them into even 1.5-inch cubes. Uneven pieces mean some will burn while others stay raw. Trader Joe's often has pre-cut potatoes for roasting, which saves time. For extra crispiness, I roast mine at 425°F until they're golden and caramelized, then let them cool completely before mixing with other ingredients.
No red bell pepper? Yellow or orange works just as well—just make sure it's fresh and firm. The red onion can be swapped for white or yellow, but red adds that pretty color. Fresh herbs are a must for the bright flavor, but if you're short on time, dried dill at one-third the amount gets you close. For the vinaigrette, the Dijon mustard adds depth, but whole-grain mustard works too. If you don't have apple cider vinegar, white vinegar or red wine vinegar both work—just adjust the sugar to taste. The celery should be crisp—if it's rubbery, slice it thinner and soak in ice water for 10 minutes to perk it up.
Roasted potatoes keep for 4-5 days in the fridge, making this salad perfect for meal prep. Store all components separately until ready to assemble. The vinaigrette stays fresh for 1 week if stored in an airtight container. For potlucks, I like to serve this salad at room temperature—it lets the flavors meld even more. Leftovers? This salad actually tastes better the next day as the flavors develop. Pack it in a container with a tight lid to keep everything crisp.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this—just toss those Yukon Golds on a sheet pan with olive oil, salt, and pepper, and let the oven do the work. No boiling, no peeling, no mess. The crispy edges? Chef’s kiss.
- No Mayo, All Flavor: Here’s what sold me—roasting the potatoes first brings out their natural sweetness, and the celery adds that fresh crunch without drowning it in dressing. Honestly, I didn’t miss mayo one bit.
- Picnic-Proof Perfection: Between us, this is my go-to for potlucks or lazy summer days. It holds up in the heat, travels well, and even my picky teen uncle asks for seconds. (Yes, even on a Tuesday night.)
- Budget-Friendly Leftovers: A single bag of Yukon Golds and a few stalks of celery stretch this salad for days. I’ll be real: it’s my secret weapon for turning last night’s roasted potatoes into tomorrow’s lunch—zero waste, all satisfaction.
Step-by-step instructions for roasted potato salad no mayo
This salad delivers restaurant-quality crunch without a single drop of mayo.
Roast Potatoes Until Perfectly Crispy
Preheat your oven to 425°F and line two baking sheets with parchment paper. Cut the 3 lb Yukon Gold potatoes into 1.5-inch cubes—uniform size ensures even cooking. Toss them in a large bowl with 0.5 cup extra-virgin olive oil, 1.5 tsp kosher salt, and 0.5 tsp freshly ground black pepper until completely coated. Spread them in a single layer on the prepared baking sheets.
Roast for 30-35 minutes until the edges are deep golden brown and the potatoes are tender when pierced with a fork. I like to flip them halfway through for even browning. The potatoes should be crispy on the outside but still creamy inside—this is the secret to the perfect texture. Let them cool slightly before handling, as they'll be piping hot.
Prep the Crunchy Vegetable Mix
While the potatoes roast, thinly slice the 4 whole celery stalks and 1 medium red onion using a sharp knife or mandoline. Dice the 1 medium red bell pepper into small, even pieces—this ensures consistent texture throughout the salad. Chop the 0.25 cup fresh dill and 0.25 cup fresh flat-leaf parsley finely, as these herbs will brighten every bite.
Toss all the sliced vegetables together in a large bowl. This step is where the magic happens—the celery adds a satisfying crunch, the onion brings sharpness, and the bell pepper adds a touch of sweetness. Keep them separate from the potatoes until you're ready to combine everything, so they stay crisp.
Make the Zesty Herb Vinaigrette
In a small bowl, whisk together the 0.25 cup apple cider vinegar, 1 tbsp Dijon mustard, 1 tsp granulated sugar, and 2 minced garlic cloves until the sugar dissolves. Slowly drizzle in the 0.25 cup extra-virgin olive oil while whisking continuously—this emulsifies the dressing and creates a silky texture. Taste and adjust the seasoning with more salt or pepper if needed.
Here's the thing—this vinaigrette is the star of the show. The apple cider vinegar adds a tangy kick, the Dijon mustard deepens the flavor, and the sugar balances the acidity. The minced garlic cloves infuse the dressing with aromatic depth, making every bite more flavorful. Let the dressing sit for 5 minutes to allow the flavors to meld before using.
Combine Everything for Maximum Crunch
Once the potatoes have cooled slightly, transfer them to a large serving bowl. Add the sliced vegetables and gently toss to combine. Pour the vinaigrette over the top and toss again, making sure every potato and vegetable piece is coated. The key here is to toss gently—you want to preserve the crispiness of the vegetables and the potatoes' texture.
Let the salad sit for 10 minutes before serving. This gives the flavors time to marry and the dressing to absorb into the potatoes and vegetables. The result is a salad that's crispy, crunchy, and bursting with herbaceous, tangy flavor—no mayo required. Serve immediately while everything is at its peak texture and temperature.
Pro Tips For Making Roasted Potato Salad Recipe No Mayo
- CRACK THE POTATOES FIRST: I learned this the hard way—skipping the overnight soak or even a 30-minute soak in cold water means your Yukon Golds will turn to glue after roasting. Cut them into even 1-inch chunks, toss in a bowl of water, and let them sit while you prep everything else. No one wants mushy potatoes in their salad.
- DON’T OVERCROWD THE PAN: I used to pile those potato chunks in like they were going out of style, and they’d steam instead of crisp up. Spread them in a single layer on the sheet pan, with just enough room to shake the pan and rearrange them once. If you’re short on space, do two batches—crispy potatoes make all the difference.
- SALT IN STAGES: Dry the potatoes thoroughly after soaking, then toss them with olive oil and a generous pinch of salt right before roasting. Once they’re halfway done (golden edges, still soft inside), pull them out, add another sprinkle of salt, and flip them. The second hit of salt while they’re hot is what makes the flavor pop—trust me, your taste buds will notice.
- ROAST UNTIL TOOTHPICK-TESTY: I used to pull the potatoes out when they looked done, only to have them turn mushy later. Roast them until a fork glides in with some resistance—you want that crispy exterior and creamy interior. If you’re worried about burning, lower the oven to 375°F for the last 5-10 minutes. Patience here keeps the texture perfect.
Perfect pairings for this roasted potato salad recipe no mayo
Crispy Protein Pairings
This roasted potato salad pairs beautifully with grilled chicken or steak—the smoky char from grilling complements the salad's crispy texture and tangy vinaigrette. I love serving it with herb-marinated grilled chicken thighs (marinated in lemon juice, garlic, and rosemary) or reverse-seared ribeye steaks for a hearty meal.
The contrast between the tender meat and crispy potatoes makes every bite satisfying. 🔥
Light Summer Sides
For a lighter summer spread, pair this salad with cucumber-dill salad or cherry tomato caprese. The cool, refreshing cucumbers balance the warm, crispy potatoes perfectly. I also recommend grilled asparagus with a squeeze of lemon—its natural sweetness enhances the salad's herby notes.
These sides keep the meal fresh and vibrant while complementing the roasted flavors.
Beverage Pairings
A crisp Sauvignon Blanc or Pinot Grigio enhances the salad's bright, herbaceous flavors. The acidity in these whites cuts through the richness of the roasted potatoes, while their citrus notes mirror the apple cider vinegar in the dressing.
For a non-alcoholic option, sparkling lemonade or iced hibiscus tea adds a refreshing contrast. Avoid heavy red wines—they’ll overpower the delicate vinaigrette. 🍷
Make-Ahead Party Platter
This salad is perfect for potlucks or barbecues. Serve it alongside corn on the cob, grilled veggie skewers, and crusty bread for a complete spread. The crispy potatoes hold up well when served at room temperature, making it ideal for outdoor gatherings.
For extra flair, garnish with edible flowers or toasted pumpkin seeds before serving. ✨
Breakfast Twist
Yes, you read that right! This salad makes a fantastic breakfast when paired with scrambled eggs or smoked salmon. The crispy potatoes add a satisfying bite, while the herby vinaigrette cuts through the richness of eggs or fish.
Top with avocado slices or crumbled feta for a protein-packed morning meal that’s anything but boring. 💛
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Yukon Golds?
Sweet potatoes work beautifully in this recipe—they add natural sweetness and a deeper color. Roast them at the same temperature (425°F) for 25-30 minutes (they cook faster than Yukon Golds) until tender and crispy. The texture will be slightly firmer but still delicious with the vinaigrette.
How do I keep the celery from getting soggy?
Slice the celery just before mixing with the potatoes to preserve its crunch. For extra crispness, soak the sliced celery in ice water for 10 minutes before draining and patting dry. Also, avoid over-tossing the salad after adding the vinaigrette—keep it gentle to maintain texture.
Can I make this ahead of time?
Yes! Roast the potatoes 1-2 days ahead and store them in the fridge. The vinaigrette can be made 3 days ahead. When ready to serve, toss everything together and let it sit for 10 minutes to re-crisp the potatoes slightly. The flavors actually improve overnight!
What if I don't have apple cider vinegar?
No problem! Use white vinegar or red wine vinegar instead. For extra depth, add 1/2 tsp lemon juice to the vinaigrette. The key is balancing acidity—adjust the sugar to 1.5 tsp if using a sharper vinegar. The mustard and herbs will still shine through.
Is this salad kid-friendly?
With a few tweaks, absolutely! Skip the onions and reduce the vinegar to 2 tbsp for a milder taste. Add 1/4 cup diced cucumber and 1/4 cup shredded carrots for extra crunch. Kids often love the crispy potatoes—just serve the vinaigrette on the side so they can adjust to their preference.