Roasted Potato Salad No Mayo Recipe: Crispy Edges With Herby Vinaigrette Kick

This roasted potato salad recipe no mayo delivers all the creamy comfort without a single drop of mayo—just crispy, golden edges and a bright herby vinaigrette that cuts through the richness. 🔥 The secret lies in roasting the potatoes until they're perfectly caramelized, then tossing them with fresh vegetables and a tangy dressing that adds just the right kick.

I developed this version after realizing traditional mayo-based salads could use a lighter, more vibrant update that still feels hearty and satisfying.

The beauty of this recipe is in the texture contrast: crispy potato edges meet tender interiors, while fresh bell peppers and red onion add crunch and brightness. A simple mustard-based vinaigrette—with olive oil, Dijon, and fresh herbs—ties everything together without overpowering the natural flavors.

It's the kind of dish that feels special but requires minimal effort, making it perfect for summer picnics, BBQs, or weeknight dinners when you want something fresh yet substantial.

What you'll end up with is a salad that's vibrant, flavorful, and completely unexpected—no heavy mayo in sight. The roasted potatoes develop a deep, caramelized flavor that pairs beautifully with the zesty dressing, while the fresh herbs and vegetables keep it light and refreshing.

This is the kind of recipe that transforms a simple side dish into the star of the meal.

Best of all, it's incredibly versatile. Swap in different vegetables based on what's in season, or adjust the herbs to match your preferences.

The crispy edges and herby dressing make this salad irresistible on its own, but it also pairs perfectly with grilled meats, fish, or even as a light lunch. Let's get started!

Ingredients for roasted potato salad recipe no mayo

Crispy potatoes meet herby vinaigrette—no mayo needed for this vibrant, texture-packed salad.

The potatoes are everything here. Yukon Golds develop that perfect caramelized crust while staying tender inside—no other variety gets the same crispy edges. I grab mine from the organic section at Whole Foods when I can, but the regular grocery store stuff works just fine. Cut them into even 1-inch chunks so they roast uniformly. The key is high heat and patience—don't crowd the pan or they'll steam instead of crisp. For extra flavor, I toss them with olive oil and smoked paprika before roasting, which gives that subtle smoky depth that pairs perfectly with the bright vinaigrette.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, though it's less refined. Fresh herbs are non-negotiable for that bright pop—Trader Joe's sells pre-chopped parsley and dill mixes that save time, but nothing beats freshly chopped. The red bell peppers can be swapped for orange or yellow if that's what's on sale, and the red onion adds just enough bite without overpowering. For the dressing, red wine vinegar gives the best depth, but apple cider vinegar is a solid backup. The honey adds just enough sweetness to balance the tang—local raw honey if you're feeling fancy, but regular grocery store honey works perfectly fine too.

Roasted potatoes stay crispy for about 3 days if stored in an airtight container, but honestly, they're best eaten fresh. The dressing keeps for 5-7 days in the fridge, so make extra if you're planning to use it on other salads. I always double the batch because it disappears fast—great for meal prep. The salad reheats beautifully if you're serving it warm, though I prefer it at room temperature. Portion it into containers if you're taking it to a picnic or BBQ, and pack the dressing separately to keep everything crisp.

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

Here's how to create perfectly crispy roasted potatoes with a bright, herby vinaigrette that packs serious flavor.

Preheat your oven to 425°F and line two large baking sheets with parchment paper. Toss the 2.5 lb Yukon Gold Potatoes (cut into 1-inch chunks) with 0.25 cup of the extra-virgin olive oil, 0.75 tsp salt, 0.25 tsp black pepper, and 0.5 tsp smoked paprika. Spread them in a single layer—don't crowd the pan or they'll steam instead of crisp.

Roast for 30 minutes, then flip each piece and roast another 20-25 minutes until edges are deep golden brown and knife slides in easily. The potatoes should feel tender but still hold their shape—this ensures they'll stay crispy when mixed with the dressing. Here's the thing—don't skip the flipping. Those crispy edges make all the difference.

While the potatoes roast, toss the 1 whole Red Bell Peppers (cut into 1-inch chunks) and 1 whole Red Onion (cut into 8 wedges) with the remaining 0.25 cup extra-virgin olive oil, 0.75 tsp salt, and 0.25 tsp black pepper on the second baking sheet.

Roast for 25-30 minutes until the peppers collapse slightly and the onions become caramelized at the edges. You'll know they're done when the peppers release from the pan easily and the onions are tender when pierced with a fork. This roasting process brings out their natural sweetness and adds depth to the salad. Let them cool slightly before combining with the potatoes.

In a medium bowl, whisk together the 2 tbsp Dijon Mustard, 0.25 cup Red Wine Vinegar, 1 tbsp Honey, 3 cloves minced Garlic Cloves, 1 tbsp Fresh Lemon Juice, 0.5 tsp Salt, and 0.25 tsp Black Pepper. Slowly drizzle in 2 tbsp water while whisking continuously until the dressing reaches your desired consistency—it should coat the back of a spoon but still be pourable.

Stir in the 0.5 cup chopped Fresh Parsley and 0.25 cup chopped Fresh Dill. This is where the magic happens—the herbs add freshness that cuts through the richness of the roasted vegetables. Taste and adjust seasoning if needed. I like to let the dressing sit for 5 minutes before using so the flavors meld together.

Transfer the roasted potatoes, peppers, and onions to a large serving bowl. Drizzle about ⅓ cup of the vinaigrette over the hot vegetables and gently toss to coat evenly. The residual heat from the vegetables will help the dressing cling perfectly. Let the mixture sit for 2 minutes—this allows the flavors to marry while maintaining that crispy texture.

Add the remaining vinaigrette and toss gently again. You'll want to preserve some of that beautiful crispy exterior, so don't go overboard with mixing. Serve immediately while the potatoes are still warm and crispy. The contrast between the warm, caramelized vegetables and the cool, bright dressing is what makes this salad truly special.

Best sauces and condiments for this roasted potato salad recipe no mayo

Mustard-Herb Vinaigrette

This Dijon mustard vinaigrette is the star of this salad, balancing tangy, sweet, and herby notes perfectly. Start with 2 tbsp Dijon mustard and ¼ cup red wine vinegar as your base, then whisk in 1 tbsp honey and 3 minced garlic cloves for depth.

The 1 tbsp fresh lemon juice brightens everything up, while ½ tsp salt and ¼ tsp black pepper round out the flavors. I find that adding 2 tbsp water gradually creates the ideal pourable consistency—thin enough to coat but thick enough to cling to the crispy potatoes. 🌿

Yogurt-Based Dressing

For a creamier texture without mayo, blend ½ cup plain Greek yogurt with 2 tbsp lemon juice, 1 tbsp olive oil, 1 tsp Dijon mustard, and ½ tsp salt. This version adds a tangy richness that pairs beautifully with the roasted vegetables.

The yogurt also helps keep the potatoes slightly moist while maintaining that crispy edge. I like to fold in 1 tbsp chopped dill for extra freshness. This dressing works especially well if you prefer a lighter, cooler salad.

Citrus-Garlic Dressing

Swap the mustard for a zesty citrus twist by combining ¼ cup orange juice, 2 tbsp red wine vinegar, 1 tbsp olive oil, 1 tbsp honey, 2 minced garlic cloves, and ½ tsp smoked paprika.

This dressing brings a bright, refreshing flavor that complements the roasted potatoes beautifully. It’s particularly great if you’re serving the salad with grilled meats or seafood. The citrus cuts through the richness while the smoked paprika adds a subtle smoky depth that ties everything together. 🍊

Spicy Honey Mustard

For a kick of heat, mix 2 tbsp Dijon mustard, ¼ cup apple cider vinegar, 1 tbsp honey, ½ tsp cayenne pepper, and 1 tsp fresh thyme leaves. This version adds a spicy-sweet contrast that elevates the salad, especially if you love a little heat.

The cayenne pepper wakes up your taste buds, while the honey balances the acidity. I recommend using this dressing if you’re serving the salad with bold flavors like grilled steak or spicy sausages.

Garlic Aioli Twist

For a richer, more indulgent option, blend ¼ cup mayonnaise-free garlic aioli (store-bought or homemade) with 1 tbsp lemon juice, 1 tsp Dijon mustard, and ½ tsp smoked paprika. This adds a creamy, garlicky depth without the heaviness of traditional mayo.

The aioli clings beautifully to the crispy potatoes, creating a luxurious texture. It’s perfect for those who miss mayo but want a lighter alternative. Serve this version with grilled chicken or fish for a truly satisfying meal. 🧄

Frequently asked questions