Roasted Potato Salad Recipe No Mayo: Crispy, Herb-Infused Warmth Without Dressing

This roasted potato salad recipe transforms a classic side into something crispy, herb-infused, and completely mayo-free. The secret lies in roasting the potatoes until they develop a golden, crispy exterior while staying tender inside—a texture that holds up perfectly without creamy dressing.

I developed this version after realizing traditional potato salad often feels too heavy, especially for warm weather or lighter meals.

The approach is simple yet professional: start by roasting baby potatoes with olive oil, garlic, and rosemary until they're caramelized and crispy. While they cook, prepare a bright vinaigrette using Dijon mustard, apple cider vinegar, and fresh herbs that will bind the salad without adding richness.

The result is a salad with satisfying texture contrast—crispy potatoes, tender vegetables, and a tangy dressing that enhances rather than overpowers.

What makes this recipe stand out is how it delivers restaurant-quality results with minimal effort. The roasting process creates natural sweetness in the potatoes, while the herb vinaigrette adds freshness that cuts through any richness.

This version works equally well as a side dish for grilled meats or as a light main salad when paired with grilled chicken or shrimp.

The best part? This potato salad keeps well for up to three days in the refrigerator, making it perfect for meal prep. The crispy texture actually improves slightly as the potatoes cool, while the dressing continues to infuse the warm potatoes with flavor.

Ready to make a potato salad that's anything but ordinary?

Ingredients for roasted potato salad recipe no mayo

Crispy potatoes and bright vinaigrette create a mayo-free salad with restaurant-quality texture and flavor.

The potatoes are the star here—Yukon gold or red develop the perfect crispy exterior while staying tender inside. Baby potatoes cook faster and more evenly than larger ones. For the best flavor, grab fresh garlic and rosemary from the produce section (the Whole Foods or Trader Joe's selections are my go-to). If you can't find baby potatoes, cut larger ones into even 1-inch pieces. The key is to roast them until they're caramelized but still hold their shape—overcooking turns them mushy. For extra crispiness, don't crowd the pan and toss them halfway through roasting.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, though it lacks depth. Apple cider vinegar adds brightness—raw, unfiltered versions have more flavor than pasteurized. Fresh herbs are non-negotiable for that vibrant taste, but if you're out, dried parsley at one-third the amount gets you close. The honey balances the acidity beautifully, but maple syrup works too. For the onions and celery, pre-sliced veggie trays save time, but fresh is always better. If you're meal prepping, slice these ahead and store separately until ready to toss with the potatoes.

Roasted potatoes stay crispy for about 3 days in the fridge if stored in a single layer. The vinaigrette keeps for 1 week if stored separately. For best texture, reheat potatoes in a 350°F oven for 10 minutes before tossing with dressing. This salad reheats beautifully—great for lunches. If you want to make it ahead, roast the potatoes first, then assemble everything the day of serving. The flavors actually improve as the potatoes cool and absorb the dressing, making this perfect for meal prep.

Step-by-step instructions for roasted potato salad without mayo

Transform humble baby potatoes into crispy, herb-kissed bites with this oil-based roasting method.

Preheat your oven to 425°F for maximum crispiness. Scrub the 1.5 lb baby potatoes thoroughly under cold water to remove any dirt, then cut them in half lengthwise. Place them in a large bowl and toss with 0.25 cup extra-virgin olive oil, 1.5 tsp sea salt, and 0.5 tsp freshly ground black peppercorns.

Here's the thing—don't skip the scrubbing. Any remaining dirt will burn in the oven and leave bitter flavors. Spread the potatoes on a rimmed baking sheet in a single layer, cut-side down. This ensures even contact with the hot pan and prevents steaming, which is key to achieving that perfect crispy exterior.

Roast the potatoes for 25-30 minutes until they're deeply golden brown and tender when pierced with a fork. I know it's tempting to check early, but wait until you see those beautiful brown spots—this is your visual cue for doneness. Flip them halfway through cooking to ensure even browning on all sides.

If your oven runs hot, you might need to reduce the temperature to 400°F after the first 15 minutes. The potatoes are done when they're fork-tender with crispy edges. Remove them from the oven and let them cool slightly on the baking sheet—this resting period helps them crisp up even more as they release steam.

While the potatoes are roasting, combine the 4 cloves minced garlic, 0.25 cup chopped fresh rosemary, and 0.25 cup chopped fresh parsley in a small bowl. Add the 2 tbsp Dijon mustard, 0.25 cup apple cider vinegar, and 1 tbsp honey, then whisk until fully incorporated.

This herb mixture is the secret to flavor—it infuses the olive oil with aromatic depth. The Dijon mustard adds tangy complexity while balancing the sweetness of the honey. Let this mixture sit at room temperature for 5 minutes to allow the flavors to meld before using. If you're short on time, just proceed—it'll still taste amazing.

Transfer the warm (but not scorching) potatoes to a large mixing bowl. Add the 1 whole thinly sliced red onion and 2 whole thinly sliced celery stalks, then pour the herb oil mixture over everything. Using two large spoons or tongs, gently toss until every potato is evenly coated with the oil.

The warmth of the potatoes helps the oil cling beautifully, creating that signature roasted potato salad texture. Taste a piece and adjust seasoning if needed—you might want to add a pinch more salt or a splash of vinegar for balance. Let the salad sit for 5 minutes before serving to allow the flavors to fully develop.

Serve the potato salad while still warm for that perfect contrast of crispy edges and tender centers. The herb-infused oil will be slightly warm, enhancing all the flavors. This salad holds up well at room temperature for 1-2 hours, but it's best enjoyed immediately after tossing.

For extra presentation, garnish with additional chopped parsley and a drizzle of the reserved herb oil. The crispy texture and aromatic herbs make this salad a standout dish that's perfect for summer gatherings or as a hearty side to grilled meats. The absence of mayo doesn't mean it's lacking—it's simply elevated by the roasting process and herb-infused oil.

Essential equipment for great roasted potato salad recipe no mayo

Essential Roasting Tools

Start with a rimmed baking sheet—I use a half-sheet pan (18x13 inches) to maximize surface area and prevent crowding. The rim helps contain any oil drippings, keeping your oven clean.

For even better results, opt for a perforated baking sheet—it allows air to circulate underneath, creating crispier potatoes. 🔥

A high-quality oven thermometer is a game-changer, especially if your oven runs hot or cold. I keep a Thermoworks Thermapen in my kitchen to verify my oven hits 425°F accurately. This ensures your potatoes roast evenly without burning.

If you're short on space, a wire cooling rack placed on top of the baking sheet helps crisp up the bottoms of the potatoes after roasting.

Mixing and Tossing Gear

For tossing the warm potatoes with the herb oil, I recommend using two large silicone spatulas or tongs—they grip the hot potatoes safely without slipping. A large mixing bowl (at least 8-quart capacity) gives you enough room to toss everything without spilling.

If you're meal prepping, consider a glass storage container with a tight-sealing lid to keep the crispy texture intact for up to 3 days.

A microplane is perfect for mincing garlic and zesting any citrus if you add it later. For chopping fresh herbs like rosemary and parsley, a sharp chef's knife and cutting board work best—avoid pre-chopped herbs from jars, as they lack freshness.

If you're making this frequently, a food processor with a pulse function speeds up prep time for onions and celery.

Storage and Reheating Essentials

For storing leftovers, I use glass Pyrex containers—they maintain crispiness better than plastic. Store the potatoes and dressing separately in the fridge to prevent sogginess.

When reheating, a lightweight aluminum foil tent over the container traps heat and keeps the potatoes crispy for 10-15 minutes in a 350°F oven. 💡

If you're serving this at a picnic or potluck, a large insulated cooler keeps the salad fresh for up to 4 hours. For a restaurant-style presentation, a slate serving board or wooden cutting board adds rustic charm.

A fine-mesh strainer helps drain excess oil if you prefer a lighter texture, though I love the richness it adds.

Frequently asked questions