Save This vibrant dish brings together perfectly roasted baby potatoes with crisp vegetables and a bright, tangy dressing. The potatoes develop a beautiful golden crust while staying tender inside, creating delightful texture contrast. Fresh chives, parsley, celery, and radishes add crunch and color, while the Dijon mustard dressing ties everything together with its zesty finish.
Works wonderfully alongside grilled meats or as a satisfying vegetarian main. The flavors deepen as it sits, making it excellent for meal prep and advance preparation.
The smell of roasting potatoes filling my tiny apartment kitchen is one of my favorite cooking memories. My neighbor actually knocked on my door once to ask what smelled so good, and I ended up sharing a bowl on the front steps. That's when I realized this potato salad isn't just food, it's a conversation starter.
I first made this for my sister's summer barbecue, and honestly, I was nervous nobody would touch it because it wasn't the classic creamy potato salad everyone expects. Within twenty minutes, the bowl was empty and three people had asked for the recipe. Now it's my go-to whenever I need something that feels special but doesn't require last minute stress.
Ingredients
- Baby potatoes: These little guys hold their shape beautifully and get perfectly crispy edges without falling apart
- Red onion: Adds a mild bite that softens when tossed with warm potatoes
- Fresh celery and radishes: Bring that satisfying crunch that makes every spoonful interesting
- Fresh herbs: Don't skip the chives and parsley, they make everything taste bright and garden fresh
- Dijon mustard: The secret weapon that gives the dressing its distinctive tang
- Lemon juice and white wine vinegar: Double acid power that cuts through the roasted richness
Instructions
- Get those potatoes roasting:
- Toss those halved babies with olive oil and seasoning, then spread them out on your baking tray where they can get some space and color
- Whisk up the magic dressing:
- Combine your mustard, vinegar, lemon juice, garlic, and remaining olive oil until it emulsifies into something you'll want to put on everything
- The warm toss:
- Let those roasted potatoes cool just enough to handle, then fold in all those crisp vegetables and herbs while they're still warm so they soak up the dressing
Save Last summer I brought this to a potluck and watched the same person come back for thirds, each time pretending they hadn't already had seconds. There's something about the combination of warm spiced potatoes and that sharp mustard dressing that keeps people coming back for just one more spoonful.
Making It Your Own
Sometimes I'll add chopped hard-boiled eggs if I want to make it more substantial, or toss in some capers for extra brine. The beauty is that the roasted potato base works with almost anything you have in the fridge.
The Temperature Game
I've learned that serving this slightly warm, not hot, changes everything. The potatoes have a velvety quality that disappears when they're fully cold, so time your toss about 15 minutes before you want to eat.
Perfect Pairings
This potato salad has become my reliable companion for almost anything coming off the grill. It's especially good alongside something rich because that mustard dressing cuts through beautifully.
- Try it with grilled chicken or salmon for an easy dinner
- Add some crumbled feta if you want to get fancy
- Keep the potatoes in bigger chunks if you're serving a crowd
Save Every time I make this now, I think about that evening on the front steps with my neighbor, sharing food and stories. That's what good cooking does, it brings people together one delicious bite at a time.
Recipe FAQs
- → Can I make this ahead of time?
-
Absolutely. This tastes even better after the flavors have time to meld together. Prepare up to 24 hours in advance and store refrigerated. Bring to room temperature before serving for the best texture and flavor experience.
- → What temperature should I serve it at?
-
It's delicious warm, at room temperature, or chilled. The dressing coats the potatoes more evenly when they're slightly warm, so toss everything together while the roasted potatoes still have some warmth remaining.
- → Can I use different potatoes?
-
Yes, though baby potatoes work beautifully due to their size and creamy texture. Yukon Gold or red potatoes are excellent alternatives. Just cut larger potatoes into uniform 2-inch pieces so they cook evenly.
- → How long will leftovers keep?
-
Store in an airtight container in the refrigerator for up to 4 days. The vegetables may soften slightly over time, but the flavors will continue to develop. Give it a gentle toss before serving leftovers.
- → What can I add for extra protein?
-
Crispy bacon pieces, hard-boiled eggs, or smoked salmon make excellent additions. Grilled chicken or chickpeas also work well if you want to transform this into a more substantial main course.
