Roasted Potato Salad Recipe No Mayo: Crispy Herb-Crusted Potatoes With Zesty Vinaigrette

This roasted potato salad recipe transforms humble spuds into crispy, herb-crusted bites that hold their own without mayo. The secret lies in high-heat roasting until golden and tender, then tossing with a bright vinaigrette that clings perfectly to every edge.

I developed this version after realizing traditional potato salad could be lighter yet just as satisfying—no heavy dressings required.

The magic happens in the roasting: potatoes get tossed in olive oil, garlic, and fresh herbs before hitting 425°F for 35-40 minutes until caramelized. No mayo means we rely on a tangy Dijon-mustard vinaigrette for moisture and flavor, while Greek yogurt adds subtle creaminess without heaviness.

The result? A salad with satisfying texture and bold flavors that stands up to any meal.

What you'll end up with is a dish that's crispy on the outside, tender within, and packed with herbaceous notes from rosemary and thyme. The vinaigrette cuts through the richness while keeping everything cohesive—no soggy potatoes here.

This version works as a main dish for summer picnics or a hearty side that actually feels special.

Perfect for meal prep too: roast all the potatoes ahead, then assemble with fresh veggies when ready. The flavors actually improve overnight as the vinaigrette penetrates those crispy edges. Let's get started—your taste buds will thank you for skipping the mayo.

Ingredients for roasted potato salad recipe no mayo

Six ingredients for the potatoes, seven for the vinaigrette—nothing exotic, just bold flavors that shine.

The potatoes deserve star treatment here. Yukon Golds are ideal—their buttery texture holds up to roasting better than russets, but any firm variety works. Trader Joe's often has them pre-washed, which saves time. Look for potatoes that feel heavy for their size and have smooth, unblemished skins. The herbs? Fresh is non-negotiable—Penzeys or your local farmers market for the best rosemary and thyme. Skip the dried stuff here; it won't give you that fragrant punch. For the olive oil, grab a fruity, extra-virgin variety—none of that cheap, bitter stuff that ruins everything.

No Greek yogurt? Sour cream works in a pinch, though it's heavier. The vinegar can be swapped for lemon juice at half the amount, but red wine vinegar gives that signature tang. Running low on Dijon? Yellow mustard plus a pinch of sugar mimics the depth. The honey balances acidity—agave works too if you're avoiding it. For the veggies, frozen diced bell peppers are fine in a bind, but fresh tastes better. The celery adds crunch, but you can skip it if you're in a hurry. Pro tip: Toast the celery seeds for 30 seconds in a dry pan before adding—they'll add a nutty depth that changes the game.

Roast the potatoes ahead if you can—they keep beautifully for 3 days in the fridge, and the flavors deepen overnight. Store them in an airtight container with a paper towel to absorb moisture. The vinaigrette? Make it fresh, but it'll keep for 5 days in the fridge. Double the batch—it's perfect over grilled chicken or as a dip. For extra crispiness, reheat the potatoes at 400°F for 5 minutes before tossing with the dressing. Trust me, it's worth the extra minute.

Step-by-step instructions for crispy herb-crusted potatoes with zesty vinaigrette

Transform humble potatoes into restaurant-worthy bites with this no-mayo method.

Preheat your oven to 425°F and line two rimmed baking sheets with parchment paper. Cut the 3 lb Yukon Gold Potatoes into 1.5-inch chunks, leaving the skin on for texture. Toss them in a large bowl with 0.5 cup Extra-Virgin Olive Oil, 1.5 tbsp Diamond Crystal Kosher Salt, and 1 tsp Ground Black Pepper until evenly coated.

Here's the thing—don't skip the thorough tossing. Every potato piece needs that oil and salt blanket to develop that signature crispy exterior. Spread the potatoes in a single layer on the prepared baking sheets, leaving about ½ inch between each piece. This spacing ensures they roast evenly and get properly crispy, not steamed.

Roast the potatoes for 30 minutes, then flip each piece using a metal spatula. Return to the oven for another 20-25 minutes until they're deep golden brown and the edges are crisp. You'll know they're ready when they release easily from the parchment and have developed that irresistible crunch.

Real talk: resist the urge to peek. Every time you open the oven door, you lose heat and moisture, which can lead to uneven cooking. If your oven runs hot, start checking at the 45-minute mark—some ovens need that extra time to get the potatoes perfectly crispy.

While the potatoes roast, make the herb crust by combining 0.25 cup Fresh Rosemary, 2 tbsp Fresh Thyme, and 4 cloves Garlic Cloves (minced) in a food processor. Pulse until finely chopped but not pasty. Transfer to a small bowl and mix in 0.5 cup Plain Greek Yogurt until well combined.

This herb mixture is what elevates your potatoes from simple to extraordinary. The yogurt adds a creamy element without mayo, while the fresh herbs bring bright, aromatic depth. If you're short on time, you can chop the herbs by hand with a sharp knife, but the food processor gives you that perfect, even texture.

Remove the potatoes from the oven and let them cool for 5 minutes. Then toss them with the herb-yogurt mixture, 0.5 cup Red Bell Pepper, 0.25 cup Red Onion, 1 whole Celery Stalk (diced), and 1 whole Celery Stalk (yes, it's the same ingredient—we're using it twice for extra freshness and crunch).

Gently fold everything together until the potatoes are fully coated. The residual heat from the potatoes will help the yogurt mixture cling beautifully. Taste and adjust seasoning if needed—you might want to add a pinch more salt to balance the flavors after adding all the fresh vegetables.

In a small bowl, whisk together 0.25 cup Red Wine Vinegar, 1.5 tbsp Dijon Mustard, 1.5 tbsp Honey, 2 tbsp Extra-Virgin Olive Oil (reserved from roasting), ½ tsp Diamond Crystal Kosher Salt, and ½ tsp Ground Black Pepper until smooth and emulsified. This vinaigrette is the secret to cutting through the richness of the potatoes and herbs.

Drizzle the vinaigrette over the potato salad just before serving. The acidity from the vinegar and sweetness from the honey will brighten the entire dish. Toss gently to distribute the dressing evenly—you want every bite to have that perfect balance of flavors and textures.

Common mistakes when making this dish

Overcrowding the Pan

This is my biggest pet peeve with roasted potatoes—they end up steamed and sad when crowded. I've learned the hard way that potatoes need space to develop that crispy crust. When tossing them on your baking sheets, leave at least ½ inch between each piece.

If you're short on space, roast them in batches rather than overloading the pans. Trust me, the extra 5-10 minutes waiting for a second batch is worth the crispy perfection. 🔥

Skipping the Flip

Many people roast potatoes once and forget about them, leading to uneven cooking. After that initial 30 minutes in the oven, flip each potato piece with a metal spatula. This ensures the undersides get crispy too and prevents one side from burning while the other stays raw.

I've had to throw away perfectly good potatoes because they were only crispy on top—don't make my mistake!

Using Wrong Potatoes

Not all potatoes are created equal for roasting. Russets work, but they can be too fluffy. Yukon Golds are ideal because they hold their shape and develop that buttery texture. If you must use russets, cut them into 1-inch chunks instead of 1.5 inches—they'll break down more during roasting.