Roasted Potato Salad with Herbs & Mustard Vinaigrette

jump to recipe
12 May 2026
3.8 (48)
Roasted Potato Salad with Herbs & Mustard Vinaigrette
45
total time
4
servings
420 kcal
calories

Introduction

Hey, this is the kind of salad I make when I want something that feels like a hug. I love a dish that’s both comforting and bright. This warm roasted potato salad brings crispy edges and soft centers together with a tangy mustard vinaigrette and fresh herbs. You’ll notice it’s not the heavy, mayo-coated potato salad from school lunches. Instead, it’s lighter, with crisp texture and a little zing that makes it addictive. Why it works: The contrast matters. Crispy bits give you crunch. Soft potato flesh gives you comfort. Bright herbs and a tangy dressing cut through the richness. It’s the kind of side that stands up to grilled meats, but also makes a great weeknight main when you toss in a few extras. A few real-life notes:

  • I often roast potatoes on a busy weeknight. They crisp while I prep other things.
  • Leftovers? They’re even better the next day, once the flavors have settled.
  • If you’re feeding a crowd, this travels well and keeps its personality.
I’ll walk you through picking the best produce, little technique tips that save time, and ideas to make this your own. You’ll find simple swaps and serving ideas so it never feels boring. Let’s get into the fun part—gathering the bits that make this come alive.

Gathering Ingredients

Gathering Ingredients

Alright, let’s talk shopping. I like to keep this part simple and a little joyful. You don’t need fancy items. Just pick produce and pantry staples that feel fresh and good to you. When you choose a potato, go for one with a slightly waxy texture if you want creaminess with lift. If you prefer a fluffier bite, pick a more all-purpose tuber. Same idea with oils and mustards—choose flavors you enjoy because they’ll shine through in the final bowl. Helpful pointers:

  • Look for firm potatoes: No soft spots or deep green patches. Firm spuds roast better and hold their shape.
  • Choose a mustard you like: A sharper mustard gives a bright snap. If you don’t like heat, a milder style works great.
  • Fresh herbs matter: Fresh parsley and chives (or dill) give lift. Dried herbs won’t give the same fresh pop.
  • Optional add-ins: A salty little ingredient like capers or crumbled cheese gives savory contrast. Use them if you love a salty tang.
I often grab a few extra cherry tomatoes if they look bright. They’re small, reliable, and add color without fuss. If you want a touch of sweetness in the dressing, pick honey or maple—either will do. And don’t forget a simple vinegar you enjoy; a bright, acidic liquid ties everything together. This is the stage to make swaps. Don’t see your preferred herb? Use what’s available. Out of a specific mustard? Use another style and adjust to taste. The point is to feel confident. You’ll be surprised how forgiving this recipe is when the flavors are in balance.

Why You'll Love This Recipe

You’re going to love this because it’s honest cooking that actually fits into life. It’s not fussy. It’s not precious. It’s the kind of dish you make when you want something comforting but not heavy. The flavors are straightforward, but they sing together in a way that feels elevated. What makes it special:

  • Texture contrast: Crispy roasted edges and tender insides give every bite dimension.
  • Bright vinaigrette: A tangy mustard dressing wakes up the potatoes instead of smothering them.
  • Fresh herbs: They add lift and make the dish feel lively, not heavy.
  • Flexible and forgiving: It travels well, keeps its character at room temp, and takes extras like cheese or capers if you want them.
I’ll be honest—this is one of those dishes that wins compliments without trying. I’ve served a bowl of it at casual family dinners and at potlucks, and people always come back for seconds. It’s also great when you don’t want to fuss: you can roast while you prep other components, and the final toss is quick. If you love food with texture and brightness, this will become a staple. If you’re feeding lots of people, it scales nicely and keeps everyone happy. And if you’ve ever felt let down by limp potato salads, this one fixes that problem with simple techniques you can repeat again and again.

Cooking / Assembly Process

Cooking / Assembly Process

Alright, let's walk through the flow. I’ll keep this friendly and practical so you can feel confident at the stove. Think of the process as three small jobs you do in parallel: get the potatoes crisp, make the dressing, and soften the other vegetables slightly so they mingle with the warm potatoes. That way everything comes together easily and nothing sits cold or soggy. Techniques that make it easier:

  • Dry the potatoes well: Pat them before roasting so they crisp instead of steaming. Wet potatoes equal limp edges.
  • Give them space: A crowded pan steams. Spread them so each piece can brown.
  • Use a sturdy bowl: Toss the warm potatoes gently with the other elements so you don’t mash them. A big bowl helps you move without breaking the pieces.
  • Taste as you go: The dressing should taste a bit brighter than you think. It’ll mellow when it meets warm potatoes.
A small real-life moment: I sometimes roast extra and keep them in the fridge for quick meals later. When I toss leftovers with a fresh splash of dressing and herbs, it feels brand new. The hands-on part—tossing, folding, seasoning—makes this feel like home cooking. Be gentle when you combine everything. You want the potatoes to stay intact, with some toasted bits peeking through. If you’re curious about getting even crispier edges, try a quick high-heat finish for a couple minutes, but watch them closely. And don’t rush letting things rest a bit after tossing; a short pause lets flavors settle into the potatoes.

Flavor & Texture Profile

You’ll love how the flavors and textures play together here. The salad sits in a sweet spot between hearty and bright. Each bite gives you a little crunch, a soft interior, and a tangy lift. The dressing brings acidity and a bit of savory mustard punch to cut through the starchy base. Fresh herbs add an aromatic, green lift that keeps the dish feeling lively. How the layers work:

  • Crisp edges: They bring a toasty flavor and a satisfying contrast to the tender potato centers.
  • Tangy vinaigrette: It brightens the whole bowl and prevents the potatoes from tasting heavy.
  • Herb freshness: Parsley and chives (or dill) give an herbaceous lift that keeps the salad from feeling one-note.
  • Salty extras: A little briny element like capers or a crumbled cheese provides contrast and depth.
If you like a bit of sweet-tart balance, a touch of honey or maple in the dressing does wonders. It soothes the mustard’s bite and helps the flavors meld. Texture-wise, the salad rewards you for paying attention: crisp, tender, and slightly juicy bursts from tomatoes (if you include them) make each mouthful interesting. When you taste it, you’ll notice how the dressing and residual warmth bring out the potato’s natural flavor without masking it. That’s the magic: simple elements, working in harmony.

Serving Suggestions

I serve this dish all kinds of ways, depending on the mood. It’s a fantastic side for grilled or roasted proteins, and it’s hearty enough to be a light main with an added protein. It also works beautifully on a picnic table because it holds up at room temperature and still tastes great a little while after it’s been dressed. Pairing ideas:

  • With grilled meat or fish: The vinaigrette cuts through richness and adds bright contrast.
  • As a vegetarian plate: Add roasted chickpeas or a fried egg on top for protein and texture variety.
  • For a picnic or potluck: Serve at room temperature in a shallow bowl so everyone can help themselves.
  • Garnish ideas: Extra herbs, a few more briny capers, or a sprinkle of crumbled cheese make it feel celebratory.
Real talk: When guests come over, I’ll often put this on the table and see it disappear fast. It’s easy to scale up, and it stays flavorful even if it sits for a bit. If you’re plating it as a side, give people a wedge of lemon on the side for extra zing. If you’re turning it into a main, a simple green salad alongside keeps the meal balanced and fresh.

Storage & Make-Ahead Tips

You’re going to appreciate how well this keeps. It’s forgiving and makes great leftovers. If you want to make it ahead, do a little prep work so everything comes together quickly when you need it. Roast, cool, and store, or prep the dressing and veggies separately. That way you can toss at the last minute and keep textures nice. Practical storage tips:

  • Store components separately: Keep the dressing in its own container if you plan to keep the salad a while. Dress it just before serving for crisper texture.
  • Cool before sealing: Let warm potatoes come closer to room temperature before refrigerating to avoid extra moisture build-up.
  • Reheating: For a quick refresh, pop leftovers under a hot oven or in a skillet to re-crisp edges. Microwaving heats fast but won’t bring back crunch.
  • How long it keeps: Stored properly, it stays tasty for several days. Fresh herbs will fade first, so consider adding a few extra at serving time for brightness.
A little heads-up from my kitchen: if you add delicate ingredients like fresh herbs or soft cheese, tuck them in just before serving so they keep their texture and color. If you’re packing it for lunch, place any cheese or briny items in a small separate container and add them at the last minute. These small steps keep the salad lively and prevent any one element from getting soggy or overwhelmed.

Frequently Asked Questions

I get a few questions about this salad all the time. Here are the answers I usually give, plus a few extra tips that come from cooking it on busy weeknights. Can I use other potatoes?

  • Yes: Different potatoes change texture. Waxy types hold shape better. Starchier ones get fluffier. Both are tasty—just expect a slightly different mouthfeel.
How do I keep potatoes from getting soggy?
  • Give them space when roasting: Crowding makes steam, which softens the exterior. A hot, roomy pan helps them brown.
Can I make it vegetarian or vegan?
  • Absolutely: Skip cheese or use a plant-based alternative. The dressing is naturally plant-friendly with small swaps.
What if I don’t like mustard?
  • Use another acidic binder: A mix of vinegar and a touch of sweetener can replace mustard’s tang, but taste as you go so you get balance.
Final practical tip: if you’re ever in a rush, roast a big tray on the weekend and keep extra roasted potatoes in the fridge. They’re a lifesaver for quick breakfasts, lunches, and throwing together a last-minute dinner. I often add a fried egg or a can of beans to turn leftovers into a real meal. Little preps like that save me time and keep weeknights calm.

Roasted Potato Salad with Herbs & Mustard Vinaigrette

Roasted Potato Salad with Herbs & Mustard Vinaigrette

Crispy roasted potatoes, tangy mustard vinaigrette and fresh herbs — the perfect warm potato salad for any table 🥔🌿. Try it tonight!

total time

45

servings

4

calories

420 kcal

ingredients

  • 1.2 kg potatoes (Yukon Gold or baby) 🥔
  • 3 tbsp extra-virgin olive oil đź«’
  • 1 tsp smoked paprika (or sweet) 🌶️
  • Salt đź§‚ and freshly ground black pepper đź§‚
  • 1 small red onion, thinly sliced đź§…
  • 200 g cherry tomatoes, halved 🍅
  • 3 tbsp Dijon mustard 🟡
  • 2 tbsp apple cider vinegar (or lemon juice) 🍋
  • 1 tbsp honey or maple syrup 🍯
  • 3 tbsp chopped fresh parsley 🌿
  • 2 tbsp chopped fresh chives or dill 🌱
  • 50 g crumbled feta or goat cheese đź§€ (optional)
  • 2 tbsp capers, rinsed (optional) đź«™

instructions

  1. Preheat the oven to 220°C (430°F).
  2. Wash and, if large, cut the potatoes into even 2–3 cm pieces; leave baby potatoes whole or halved 🥔.
  3. Toss the potatoes with 2 tbsp olive oil, smoked paprika, salt and pepper on a baking sheet until evenly coated 🫒🌶️.
  4. Spread potatoes in a single layer and roast for 30–35 minutes, turning once, until golden and crisp on the edges 🔥.
  5. While potatoes roast, whisk together the Dijon mustard, remaining 1 tbsp olive oil, apple cider vinegar, honey, a pinch of salt and pepper to make the vinaigrette 🟡🍯.
  6. Combine sliced red onion and halved cherry tomatoes in a large bowl; pour a little of the vinaigrette over them and toss to soften the onion 🧅🍅.
  7. When potatoes are done, let them cool for 5 minutes then add to the bowl with the tomatoes and onions; pour the remaining vinaigrette over and gently toss to combine 🥔🥗.
  8. Fold in chopped parsley, chives (or dill), capers and crumbled feta if using 🌿🧀🫙.
  9. Adjust seasoning with salt and pepper to taste. Serve warm or at room temperature—this salad improves if rested 15–20 minutes for flavors to meld ⏱️.
  10. Garnish with extra herbs before serving and enjoy as a side or light main dish 🌿🍽️.

related articles

BBQ Chicken Sweet Potato Bowl
BBQ Chicken Sweet Potato Bowl
A smoky, balanced BBQ chicken and roasted sweet potato bowl with creamy avocado, bright lime, and ci...
Best Orange Fluff Salad
Best Orange Fluff Salad
Bright, creamy and airy orange fluff salad with citrus zest and crunchy nuts. A retro potluck favori...
Apple Grape Pecan Salad
Apple Grape Pecan Salad
A bright, crunchy fruit-and-nut salad that’s perfect for quick lunches and potlucks — simple tips fo...
Best Easter Fluff Salad
Best Easter Fluff Salad
Creamy, airy Easter Fluff Salad with marshmallow and fruit — a pastel-hued, crowd-pleasing confectio...
Addictive Crack Pasta Salad
Addictive Crack Pasta Salad
A creamy, crunchy rotini pasta salad with smoky notes and bright acidity—perfect for potlucks and ma...
Asian Chicken Crunch Salad
Asian Chicken Crunch Salad
Bright, crunchy Asian Chicken Crunch Salad with sesame-tinted chicken, crisp cabbage, crunchy wonton...
30-Minute Summer Spinach & Berry Salad with Mandarins, Pecans & Feta
30-Minute Summer Spinach & Berry Salad with Mandarins, Pecans & Feta
A light, vibrant summer salad pairing tender greens, bright citrus segments, toasted pecans and crum...
Air Fryer Salmon Tacos with Crisp Slaw
Air Fryer Salmon Tacos with Crisp Slaw
Technique-first guide to perfect air fryer salmon tacos with a crisp tangy slaw. Learn heat control,...
BBQ Chicken Stuffed Sweet Potatoes
BBQ Chicken Stuffed Sweet Potatoes
Roasted sweet potatoes filled with smoky BBQ chicken, melty cheese and bright citrus toppings. Weekn...