Salads
This Al Roker-inspired potato salad delivers the perfect balance of crispy edges and creamy mustard-mayo goodness—just like the one that made him a fan. 💛 The secret lies in roasting the potatoes first for that satisfying crunch, then folding in a tangy, well-seasoned dressing that keeps every bite irresistibly creamy.
I've tested this recipe countless times after watching Al Roker rave about his version, and it never disappoints.
The magic happens in two simple steps: roasting the potatoes until golden and crispy, then mixing them with a creamy mustard dressing that's bright without being overpowering. This isn't your grandmother's potato salad—it's a modern take that still feels comforting and nostalgic.
The dressing uses a mix of mayo, Dijon mustard, and a touch of vinegar for that signature tang that Al Roker loves so much.
What you'll end up with is a potato salad that's crispy on the outside and creamy throughout, with a perfect balance of flavors that makes it ideal for picnics, BBQs, or even a simple weeknight dinner.
The roasting technique ensures the potatoes stay crispy even after mixing with the dressing, while the mustard adds just the right amount of kick to complement the creamy texture.
This recipe is perfect for feeding a crowd or meal prepping for the week. The flavors actually improve as it sits, making it even better the next day. Let's get started on this crowd-pleasing potato salad that's sure to become a new family favorite.
Ingredients for al roker potato salad
Crispy roasted potatoes meet creamy mustard-mayo dressing—just like Al Roker loves it!
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 ½ lb | Cut into 1-inch cubes, uniform size |
| Mayonnaise 🥛 | 1 ½ cups | High-quality for creaminess |
| Dijon Mustard 🌶️ | ½ cup | For tangy depth |
| Apple Cider Vinegar 🍎 | 2 tbsp | Brightens the dressing |
| Granulated Sugar 🍚 | 1 tbsp | Balances tanginess |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Fresh Dill 🌿 | ¼ cup | Chopped, for freshness |
| Red Onion 🧅 | 1 whole | Thinly sliced, for crunch |
| Celery Stalk 🥬 | 2 whole | Diced, for fresh crunch |
| Olive Oil 🫒 | 1 tbsp | For roasting potatoes |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Celery Seed 🌿 | ½ tsp | For subtle earthiness |
The Yukon Gold potatoes are key here—their buttery texture holds up beautifully when roasted. Buy them fresh (the lighter the color, the newer they are) and cut them into uniform cubes so they crisp evenly. Trader Joe's or Whole Foods usually have the best selection. For the dressing, grab Duke's or Hellmann's mayo—they're the creamiest brands. The Dijon mustard should be smooth, not grainy, and Maille is my go-to. Don't skip the celery seed—it adds that subtle earthy note that makes this salad taste like it came from a professional kitchen.
No Dijon mustard? Yellow mustard works in a pinch, but you'll lose some depth. Fresh dill wilting? Dried dill at half the amount gets you close. Running short on red onion? Green onions or shallots add a milder crunch. The roasting oil matters too—avocado oil has a higher smoke point than olive oil if you're worried about burning. For extra crispiness, toss the potatoes with a pinch of salt before roasting. And if you're prepping ahead, roast the potatoes the night before—they'll stay crispy in the fridge for a day.
This salad tastes even better the next day—make a double batch for picnics or BBQs. Store the roasted potatoes and dressing separately in airtight containers for up to 3 days. The dressing alone keeps for 5 days in the fridge. For leftovers, give everything a good stir and add a splash of mayo if it seems dry. The flavors meld beautifully overnight, making it perfect for meal prep. Pro tip: Serve with crispy bacon or grilled chicken for a complete spread.
Why You'll Love This Recipe
- No Boil Required: I swear by this roasted method—just toss the Yukon Golds in oil, salt, and roast until golden. No peeling, no boiling, no waiting for water to boil. The potatoes stay creamy inside with that perfect crispy edge, and honestly? It’s half the work.
- Tangy-Sweet Magic: That apple cider vinegar and sugar combo? It’s the secret. The mustard cuts through the richness of the mayo, while the vinegar adds a bright, almost caramelized tang. It’s creamy but never heavy—like a hug from your favorite picnic spread.
- Picnic to Potluck: Between us, this salad is my go-to for anything. Pack it in a jar for lunch, bring it to BBQs (it’s better cold, but no one judges if you eat it warm), or serve it at family dinners. It’s the one dish that never gets skipped.
- Leftovers That Don’t Suck: Most potato salad turns sad after day two, but this? It stays fresh for days in the fridge. The roasted potatoes hold their texture, and the dressing doesn’t separate. I make a big batch on Sundays and eat it for snacks all week—no sad, watery leftovers here.
Step-by-step instructions for Al Roker's signature potato salad
Here's how to nail that perfect balance of crispy edges and creamy dressing—just like Al makes it!
🔥 Step 1: Roast the Potatoes for Crispy Perfection
Preheat your oven to 425°F and line a large baking sheet with parchment paper. Toss the 3.5 lb Yukon Gold Potatoes (cut into 1-inch cubes) with 1 tablespoon Olive Oil and 1.5 teaspoons Kosher Salt until evenly coated. Spread them in a single layer, leaving space between each cube for even browning.
Roast for 35-40 minutes, flipping halfway through, until the edges are deep golden brown and crispy while the centers remain tender. I like to test one cube—it should feel firm but still yield slightly when pressed. Real talk: Don't skip the flipping, or you'll end up with uneven cooking.
👨🍳 Step 2: Make the Creamy Mustard Dressing
While the potatoes roast, whisk together 1.5 cups Mayonnaise, 0.5 cup Dijon Mustard, 2 tablespoons Apple Cider Vinegar, 1 tablespoon Granulated Sugar, 0.5 teaspoon Black Pepper, and 0.5 teaspoon Celery Seed in a medium bowl. The sugar might seem odd, but it balances the tangy mustard and vinegar beautifully.
Taste the dressing and adjust seasoning if needed—you might want a touch more salt or vinegar. Here's the thing: The dressing should be tangy but not overpowering. Let it sit for 5 minutes while you finish prepping the other ingredients. This resting time helps the flavors meld before mixing with the potatoes.
🥘 Step 3: Chop and Mix the Fresh Vegetables
Finely chop 0.25 cup Fresh Dill and thinly slice 1 whole Red Onion. Dice 2 whole Celery Stalks into small pieces. The onions and celery should be about the same size as your potato cubes for even distribution. I use a sharp chef's knife for this—it gives you more control than a food processor.
Add the chopped vegetables to the dressing and stir gently to combine. Here's where it gets fun: Taste the mixture and adjust seasoning if needed. You might want to add a pinch more salt or a splash of vinegar to balance the flavors. This is the moment that matters—the dressing should coat the back of a spoon and be just slightly tangy.
🍽️ Step 4: Combine and Chill for Maximum Flavor
Remove the roasted potatoes from the oven and let them cool for 5 minutes—this prevents them from getting soggy when mixed with the dressing. Then transfer them to a large bowl and gently fold in the dressing and vegetable mixture. Be careful not to mash the potatoes; you want to keep those crispy edges intact.
Cover the bowl and refrigerate for at least 2 hours (overnight is even better). This chilling time allows the flavors to meld together perfectly. Don't skip this step—it's what transforms this from a simple side dish into a showstopping salad. When you're ready to serve, give it a final stir and adjust seasoning if needed.
Pro Tips For Making Al Roker Potato Salad
- BOIL POTATOES UNTIL FIRM: The second they’re just done—no mushiness—drain and rinse with cold water. Yukon Golds turn gluey if overcooked, and you’ll regret that when your salad turns into a sad, watery mess. Test with a fork: it should slide in like butter, not crumble.
- USE COLD MAYONNAISE: Skip the fridge trick with mayo—just grab it straight from the coldest part of your fridge. Warm mayo loosens the emulsion, and suddenly your dressing separates like a bad breakup. Cold mayo binds better and keeps the salad creamy for hours.
- WHISK THE DRESSING FIRST: Mix Dijon, vinegar, sugar, and a splash of water before adding mayo. This pre-emulsifies the acidity, so when you fold in the mayo, it stays smooth instead of curdling like a science experiment gone wrong. Stir in the potatoes last—warm tubers make the dressing thin out fast.
- ADD POTATOES IN BATCHES: Don’t dump all the warm potatoes into the dressing at once. Fold in half the batch, let it sit 10 minutes, then mix the rest. This keeps the texture consistent—no one wants a salad where half is creamy and the other half is dry. Patience here makes the difference.
Storing and reheating your al roker potato salad
Refrigerator Storage
Store your roasted potatoes and dressing separately in airtight containers for up to 3 days—this keeps those crispy edges intact. I use glass Pyrex containers with snap-on lids because they stack neatly in my fridge. The dressing alone lasts 5 days if stored separately, so you can prep it ahead and mix when ready.
Freezer-Friendly Prep
For longer storage, freeze the roasted potatoes (without dressing) in a single layer on a baking sheet for 1 hour, then transfer to a freezer bag with 1 inch headspace. They'll keep for 3 months—just thaw overnight in the fridge before mixing with dressing. The dressing itself freezes beautifully too, but I recommend reheating it slightly before mixing to restore its creamy texture. 🥶
Reheating Leftovers
For the best texture, reheat in 10-second bursts in the microwave, stirring between each interval. Add 1 tablespoon mayo if it looks dry—this restores that signature creaminess. Or, for a stovetop approach, warm in a skillet over low heat with a splash of water to prevent sticking.
Always taste and adjust seasoning after reheating. 🔥
Make-Ahead Magic
This salad actually tastes better the next day as flavors meld! I often prep it the night before gatherings—just store components separately and mix right before serving.
The roasted potatoes stay crispy when kept dry, while the dressing develops deeper flavor. Pro tip: Add fresh dill right before serving to keep it vibrant. 💫
Serving Warm
Want to serve warm? Reheat the mixed salad in a skillet over medium-low heat for 5-7 minutes, stirring occasionally. The residual heat from the potatoes will gently warm everything through without losing crispiness. This works especially well for potlucks or chilly days. 🌡️
Portion Control
Divide into single-serving containers for easy grab-and-go lunches. The crispy edges hold up better when portioned immediately after mixing. I like using mason jars—they're perfect for layering ingredients neatly. Just shake before eating to redistribute flavors. Perfect for meal prep! 🍽️
Nutrition facts
Frequently asked questions
Why does Al Roker's potato salad have crispy edges?
The secret is roasting the potatoes first! Roasting at 425°F for 35-40 minutes creates that perfect golden, crispy exterior while keeping the inside tender. Boiling potatoes instead would make them soggy—this method gives you that satisfying crunch Al loves in every bite.
Can I make this potato salad ahead of time?
This salad tastes even better the next day. Store the roasted potatoes and dressing separately in airtight containers for up to 3 days. Mix just before serving to preserve that crispy texture. For parties, prep the night before and keep it chilled until serving time.
What if I don't have Dijon mustard?
Yellow mustard works in a pinch, but you'll lose some depth. For best results, use a mix of half yellow mustard and half mayo to mimic the tang. If you're feeling adventurous, try a little whole-grain mustard for extra texture—just blend it smooth first.
How do I keep the potatoes from getting soggy?
Don't skip the 5-minute cooling step after roasting! This prevents moisture buildup when mixing. Also, store roasted potatoes dry in the fridge—they'll stay crispy for 3 days. Only add dressing right before serving to maintain that perfect texture.
Can I use sweet potatoes instead of Yukon Gold?
You can try, but the texture will be different. Sweet potatoes are naturally sweeter and less buttery than Yukon Golds. If you do use them, reduce the sugar in the dressing to ½ tablespoon and roast for 25-30 minutes instead—they cook faster and need less time to crisp.