Roasted Potato Salad Recipe No Mayo: Herb-Infused and Crispy Bites

Roasted Potato Salad Recipe No Mayo: Herb-Infused and Crispy Bites

This roasted potato salad delivers crispy edges and tender centers without a drop of mayo. I developed this version to satisfy vegan dietary needs while keeping all the satisfying textures of a classic.

The secret is high-heat roasting, which transforms the potatoes into golden, crispy bites. A bright herb-infused dressing replaces traditional mayo, adding freshness without heaviness.

You’ll get perfectly roasted potatoes coated in a tangy, aromatic dressing that clings to every piece. The result is a side dish that’s hearty enough to stand alone.

Ideal for picnics, BBQs, or as a make-ahead meal. This salad stays delicious for days.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Low Cal

Ingredients for Roasted Potato Salad Recipe No Mayo

Crispy roasted potatoes meet a bright herb dressing. Simple, fresh, and totally vegan.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Cut into 1-inch cubes
Extra-Virgin Olive Oil 🫒 ⅓ cup Divided for roasting and dressing
Red Wine Vinegar 🍷 3 tbsp For tangy dressing base
Dijon Mustard 🟡 2 tsp Adds sharpness to dressing
Garlic Cloves 🧄 3 cloves Minced for dressing
Fresh Dill 🌿 ¼ cup Chopped, for herb dressing
Fresh Parsley 🌿 ¼ cup Chopped, for fresh finish
Red Onion 🧅 ½ whole Thinly sliced for bite
Celery Stalks 🌱 2 pieces Diced for crunch
Capers 🫒 2 tbsp Drained, for briny pop
Kosher Salt 🧂 1 ½ tsp Divided for seasoning
Black Pepper 🌶️ 1 tsp Freshly ground preferred
Maple Syrup 🍁 1 tsp Balances acidity in dressing

The potatoes are everything here. Yukon Golds are the sweet spot—creamy inside with crispy edges when roasted at high heat. Look for medium-sized spuds (about the size of your fist) at Trader Joe’s or your local market. Avoid pre-cut potatoes (they oxidize fast). The olive oil should be good quality—California Olive Ranch is my go-to for everyday cooking (worth the extra dollar).

No red wine vinegar? Apple cider vinegar works in a pinch (slightly sweeter but still tangy). Dried dill at one-third the amount can replace fresh. Skip the capers? Chopped green olives add a similar briny kick. For extra crunch, toasted pine nuts or slivered almonds are great—just add them right before serving so they stay crispy (don’t roast them with the potatoes).

This salad actually gets better overnight. Store in an airtight container in the fridge for up to 5 days. The dressing will soak into the potatoes, so if you’re making it ahead, keep them separate until ready to serve. Freezing isn’t ideal—the potatoes get mushy when thawed.

❤️

Why You’ll Love This Recipe

  • One Pan Wonder: I toss everything on a sheet pan and let the oven do the work—no boiling potatoes separately here.
  • Tangy Crunch: The red wine vinegar and Dijon mustard give it that bright, zesty kick without any mayo heaviness.
  • Meal Prep Hero: It tastes even better the next day, so I make a big batch for lunches all week.
  • Budget Friendly: Yukon Golds are cheap, and a little olive oil and vinegar stretch a long way for a filling side.

Step-by-Step Instructions for Roasted Potato Salad No Mayo

Here’s my method for achieving perfectly crispy potatoes and a bright, herb-packed dressing every time.

Step 1: Roast the Potatoes to Golden Perfection

Preheat your oven to 425°F. Toss the 2 lb Yukon Gold Potatoes (cut into 1-inch cubes) with 2 tablespoons of the 0.33 cup Extra-Virgin Olive Oil and 1 teaspoon of the 1.5 tsp Kosher Salt on a rimmed baking sheet.

Spread them in a single layer, ensuring each cube has space to crisp. Roast for 25-30 minutes, flipping halfway through, until the edges are deep golden brown and crispy. The potatoes should be tender inside with a firm, caramelized exterior—this is what makes them irresistible.

Step 2: Prepare the Herb-Infused Dressing

While the potatoes roast, whisk together the remaining 0.33 cup minus 2 tablespoons Extra-Virgin Olive Oil, the 3 tbsp Red Wine Vinegar, 2 tsp Dijon Mustard, 1 tsp Maple Syrup, and the minced 3 cloves Garlic Cloves in a small bowl.

Stir in the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley (both chopped). The dressing should be tangy and aromatic, with the maple syrup balancing the sharpness of the vinegar. Let it sit for 10 minutes to allow the flavors to meld together beautifully.

Step 3: Toss Vegetables with Dressing

In a large bowl, combine the thinly sliced 0.5 whole Red Onion, diced 2 pieces Celery Stalks, and drained 2 tbsp Capers. Pour the dressing over these vegetables and toss gently to coat evenly.

The onions will mellow slightly in the acidity of the dressing, while the celery and capers add a satisfying crunch and briny pop. This step ensures every bite is packed with bold, complementary flavors.

Step 4: Combine and Serve Warm or at Room Temperature

Transfer the roasted potatoes to the bowl with the dressed vegetables while they’re still warm. Sprinkle with the remaining 0.5 tsp Kosher Salt and 1 tsp Black Pepper, then toss everything together gently.

Serve immediately for the best texture—the potatoes stay crispy, and the flavors are vibrant and fresh. If you prefer, let it sit for 15-20 minutes to allow the potatoes to soak up more of the dressing, but don’t wait too long or they’ll lose their signature crispiness.

👨‍🍳

Pro Tips For Making Roasted Potato Salad Recipe No Mayo

  • Roast Hot and High: Crank your oven to 425°F and don’t skimp—high heat gives Yukon Golds those crispy edges that soak up the vinegar and mustard like a sponge. I learned this the hard way after too many sad, soggy batches at lower temps.
  • Halve the Spuds: Cut potatoes into 1.5-inch chunks, no smaller, so they roast through without turning to mush. Sounds obvious, but uneven pieces mean some burn while others stay raw.
  • Warm the Vinegar: After pulling the potatoes from the oven, toss them with vinegar while they’re still screaming hot—it absorbs better and mellows the sharpness. My grandmother swore by this, and she was right.
  • Crush the Garlic: Smash the garlic cloves with the side of your knife before mincing—it releases more flavor into the olive oil and Dijon dressing. Skip the pre-minced stuff; it tastes like regret.

Common Mistakes When Making This Dish

Overcrowding the Pan

I see this mistake often—piling all the potatoes onto one sheet pan. Spread them in a single layer with space between each piece, or they’ll steam instead of crisp. Use two pans if needed for 2 lb Yukon Gold Potatoes. 🔥

Skipping the Flip

Forgetting to flip halfway through roasting leads to uneven browning. At the 12-15 minute mark, give them a toss to ensure all sides get that deep golden brown color. This is non-negotiable for perfect texture.

Under-seasoning the Dressing

The dressing needs to stand up to the potatoes. Taste as you whisk together the 3 tbsp Red Wine Vinegar and 2 tsp Dijon Mustard. If it’s bland, add a pinch more Kosher Salt—the potatoes will absorb it.

Cutting Potatoes Too Small

Smaller cubes burn before they crisp. Stick to 1-inch cubes for even cooking. Anything smaller turns to charred bits by the time the centers soften. I learned this the hard way with my first batch.

Dressing Too Early

Pouring dressing over warm potatoes too soon makes them soggy. Let them cool for 5 minutes after roasting, then toss. This keeps the edges crisp while letting the flavors meld beautifully.

Ignoring the Rest

Letting the salad sit for 15-20 minutes before serving allows the potatoes to soak up the dressing. But don’t wait longer, or the crispy texture will disappear. Timing is everything here.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 280kcal
% Daily Value
Total Fat 15g19%
Saturated Fat 2g10%
Cholesterol 0mg0%
Sodium 580mg25%
Total Carbohydrate 32g12%
Dietary Fiber 4g14%
Sugars 3g
Protein 4g8%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

Can I use a different type of potato?

Yes, but texture varies. Red potatoes work well but stay firmer. Avoid russets—they get too dry. Stick with 1-inch cubes regardless of variety.

2

How do I keep the potatoes crispy?

Roast in a single layer at 425°F and flip halfway. Toss with dressing only after cooling for 5 minutes.

3

What can I substitute for red wine vinegar?

Apple cider vinegar works in a pinch. Use the same amount but expect a slightly sweeter tang. Avoid balsamic—it’s too strong.

4

Can I make this ahead of time?

Yes, but store dressing separately. Combine up to 2 hours before serving to maintain crispiness. It keeps well for 5 days refrigerated.

★★★★★4.9(13 reviews)
Brian Walker