Salads
This Al Roker potato salad recipe delivers the crispy, creamy perfection that made it a morning show favorite—crispy celery and mustard seeds take center stage. The secret lies in roasting the potatoes until tender yet firm, then mixing them with a tangy mayo-mustard dressing that clings perfectly.
I’ve perfected this version after years of testing, ensuring every bite has that signature crunch and bold flavor.
The magic happens in two simple steps: roasting the potatoes at 400°F until golden and crispy edges form, then tossing them with a dressing made from Dijon mustard, mayo, and a touch of vinegar.
Fresh herbs like dill and parsley brighten the mix, while celery adds that signature crunch. This isn’t just potato salad—it’s a foolproof dish that tastes like a home-cooked hug.
What you’ll end up with is a creamy, tangy salad with crispy potatoes that hold their shape and a dressing so perfectly balanced it disappears between bites. The mustard seeds add a subtle kick, while the celery keeps it fresh and satisfying.
It’s the kind of dish that disappears from the bowl faster than you can say “Today Show.”
Serve this potato salad at picnics, potlucks, or as a side for grilled meats—it’s versatile enough for any occasion. The roasting method ensures crispy edges without drying out the potatoes, and the dressing stays creamy even after sitting for hours.
Let’s make this classic taste like it came straight from Al Roker’s kitchen.
Ingredients for al roker potato salad
Crispy potatoes, tangy dressing, and fresh herbs—here's what makes this iconic potato salad shine.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch chunks, skin on |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, crispy roasted |
| Yellow Onion 🧅 | 1 whole | Medium size, finely diced |
| Mayonnaise 🥛 | 1 cup | Duke's or Hellmann's preferred |
| Dijon Mustard 🌶️ | 2 tbsp | For tangy depth |
| Yellow Mustard Seeds 🌱 | 1 tsp | Toasted for nutty crunch |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for brightness |
| White Vinegar 💧 | 1 tbsp | For acidity balance |
| Granulated Sugar 🍚 | 1 tsp | Balances tanginess |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Olive Oil 🫒 | 2 tbsp | For roasting potatoes |
The potatoes are non-negotiable—Yukon Golds give that creamy texture while holding their shape. Buy them fresh (the day you plan to cook) and cut them into even chunks so they roast uniformly. I always grab mine from Whole Foods or the organic section of Kroger—they stay crispy when roasted. Celery should be crisp and pale green, not rubbery or yellowing. Trader Joe's has the best pre-washed stalks if you're short on time. For the mustard seeds, toast them in a dry pan for 30 seconds before adding to the dressing—this brings out their nutty flavor and prevents bitterness.
No Dijon mustard? Substitute with 1 tbsp regular yellow mustard plus 1 tsp lemon juice. Fresh herbs wilt fast, so buy just what you need—or grab a small bunch of dill and parsley from the grocery store's produce section. The mayo can be light or regular, but Duke's or Hellmann's add that classic tang. Running out of vinegar? Apple cider vinegar works too. For extra crunch, add 1/4 cup chopped walnuts—toast them with the mustard seeds. The potatoes should be tender but still firm after roasting—if they're mushy, they've been overcooked.
Roasted potatoes stay crispy for 2-3 days in the fridge, but the dressing keeps for 1 week. Make the dressing first, then mix it with the warm potatoes—the heat helps it cling better. Portion into containers so you can grab and go for picnics. This salad tastes even better the next day as the flavors meld. For extra crispiness, roast the celery separately at 375°F for 10-12 minutes before adding to the salad—it gets that signature crunch without getting soggy.
Why You'll Love This Recipe
- No Boil Required: I roast the Yukon Golds whole—crispy skins, fluffy insides—while you chop celery and onion. No peeling, no draining, just slice-and-go magic.
- Creamy Without Overpowering: That Dijon-mayo mix cuts through the richness just enough. Honestly, the tangy bite from the mustard makes it taste fresh, not heavy.
- Picnic to Potluck: Same bowl works for backyard BBQs or my lazy Sunday lunch. Pack it cold or at room temp—no reheating needed, and it’s always a hit.
- Budget-Friendly Leftovers: Celery and onions stretch the salad for days. I’ll be real: my lunchbox gets this three times a week, and the potatoes stay perfect for hours.
Step-by-step instructions for Al Roker's crispy potato salad
Here's how to make this iconic potato salad with perfectly crispy roasted celery and that signature mustard seed crunch.
Roast the Potatoes Until Golden and Tender
Preheat your oven to 425°F and line two baking sheets with parchment paper. Cut the 3 lb Yukon Gold Potatoes into 1-inch chunks, leaving the skins on for texture. Toss them with 2 tbsp Olive Oil, 1.5 tsp Salt, and 0.5 tsp Black Pepper until evenly coated.
Spread the potatoes in a single layer on the baking sheets, leaving space between pieces for even browning. Roast for 30-35 minutes, stirring halfway through, until they're deep golden brown and fork-tender. You'll know they're done when they release easily from the pan and the edges are crispy. Let them cool slightly before proceeding.
Roast the Celery for That Signature Crunch
While the potatoes roast, thinly slice the 3 whole Celery Stalks on a mandoline or with a very sharp knife. Spread them on the same baking sheets (or clean ones) and roast at 425°F for 15-20 minutes, stirring once, until they're deep golden brown and crispy. They should look like they've been fried, not just dried out.
Here's the thing—this crispy celery is what makes this potato salad special. Don't skip this step, and don't let them burn. Watch closely in the last few minutes and remove them as soon as they're golden. Let them cool completely before adding to the salad.
Toast the Mustard Seeds for Nutty Depth
Heat a small skillet over medium heat and add the 1 tsp Yellow Mustard Seeds. Toast them for 1-2 minutes, stirring constantly, until they're golden brown and release a nutty aroma. Be careful not to burn them—they'll turn bitter quickly.
Remove the skillet from heat and let the seeds cool for 1 minute. Then transfer them to a small bowl and roughly crush them with a wooden spoon. You want some whole seeds for texture, but some crushed ones for flavor. Set them aside until ready to mix.
Mix the Dressing and Combine Everything
In a large bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp White Vinegar, 1 tsp Granulated Sugar, and the toasted mustard seeds. This is where all the magic happens—the tangy mustard balances the richness of the mayo, and the sugar rounds out the flavors.
Add the warm potatoes, crispy celery, and finely diced 1 whole Yellow Onion to the bowl. Gently fold everything together until well combined. Then stir in the 0.25 cup chopped Fresh Dill and 0.25 cup chopped Fresh Parsley for that bright, fresh finish.
Chill and Serve for Maximum Flavor
Cover the bowl and refrigerate the potato salad for at least 2 hours (overnight is even better). This allows all the flavors to meld together and the celery to soften slightly while keeping some of that crispy texture. Before serving, give it a good stir to redistribute everything.
Serve this potato salad chilled or at room temperature. The contrast of the warm, crispy celery against the cool potatoes is what makes this version so special. It's perfect for picnics, BBQs, or just a delicious side dish any day of the week.
Pro Tips For Making Al Roker Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds should crumble slightly when pierced—not mushy, not hard. Start in cold salted water (1 tsp salt per quart) and bring to a rolling boil, then simmer for 12–15 minutes. I learned this the hard way: undercooked potatoes taste like regret, and overcooked ones turn to glue. Drain immediately and shock in ice water for 5 minutes to stop cooking and firm them up.
- Slice Celery at the Last Minute: Celery loses its crunch fast, so slice it just before mixing with the potatoes. Use a sharp knife and cut into ¼-inch dice—thicker slices look lazy, and thinner ones disappear into the salad. If you’re really pressed, store it in cold water until ready to use (yes, even if you’re impatient like me).
- Acidify the Dressing First: Whisk the Dijon mustard into the mayo before adding anything else. This cuts through the richness and balances the flavors—no one wants a greasy potato salad. I was skeptical until I tried it: the mustard emulsifies the mayo better, and the salad stays creamy longer. Start with 1 tbsp mustard per ½ cup mayo, then adjust.
- Chill Before Serving: Potato salad tastes best after 30 minutes in the fridge—this lets flavors meld and the starches settle. If you’re serving immediately, at least toss the warm potatoes with the dressing and let them sit at room temp for 10 minutes first. Skipping this step is how you end up with a sad, watery mess.
Regional styles of this al roker potato salad
Southern Classic
This potato salad became a Southern staple because it balances creamy richness with fresh, bright flavors—perfect for hot summer days. My grandmother used to serve it at family reunions, where it disappeared faster than the sweet tea.
The key is roasting the potatoes until crispy edges form, which gives that signature texture you won’t find in traditional boiled versions. 🥔
New England Twist
Up north, they add 1/4 cup chopped walnuts and a splash of apple cider vinegar instead of white vinegar for a sweeter, nuttier profile. I’ve made this version countless times at Fourth of July picnics—it’s a crowd-pleaser with that extra crunch.
The walnuts toast beautifully with the mustard seeds, adding depth that complements the creamy dressing.
Midwest Picnic Favorite
In the Midwest, they often bulk this up with hard-boiled eggs (6-8, chopped) and a touch of paprika for warmth. My uncle’s recipe calls for adding the eggs right before serving so they stay tender.
The paprika gives it a rustic, earthy note that pairs perfectly with grilled burgers or hot dogs—classic backyard BBQ fare. 🌶️
West Coast Lightened-Up
Out west, they swap mayo for Greek yogurt (or a mix of both) to keep it lighter while maintaining creaminess. I’ve tested this version and it’s amazing—still rich but with a tangier bite.
Add avocado slices on top just before serving for extra freshness. It’s perfect for health-conscious gatherings where you still want that satisfying potato salad experience.
Southern California Fusion
In SoCal, they take this salad to new heights by adding charred corn kernels and a drizzle of chipotle mayo for smoky heat. The corn adds sweetness that cuts through the richness, while the chipotle mayo gives it that signature Southwestern kick.
It’s become a favorite at beachside cookouts—bright, bold, and full of summer flavors. 🌶️
Nutrition facts
Frequently asked questions
Why does this recipe call for roasting the potatoes instead of boiling them?
The roasting method creates crispy edges while keeping the insides tender—this is what gives this potato salad its signature texture. Boiled potatoes turn mushy and lose that satisfying bite. Roasting also concentrates the natural sweetness of the potatoes and adds a subtle caramelized depth that's missing from traditional boiled versions.
Can I make this potato salad ahead of time?
Yes! This salad tastes even better after 2-3 hours in the fridge as the flavors meld. Make the dressing first, then mix it with warm potatoes just before refrigerating. The celery will soften slightly but keep some crispness. For picnics, store it in airtight containers—it keeps well for 3-4 days.
What if I don't have Dijon mustard?
No problem! Mix 1 tbsp regular yellow mustard with 1 tsp lemon juice for a similar tangy kick. The toasted mustard seeds will still add that nutty crunch, though the flavor will be slightly milder. For extra brightness, add an extra 1/2 tsp vinegar to compensate for the missing Dijon.
How do I get the celery extra crispy like in the recipe?
Slice it paper-thin (a mandoline works best) and roast at 425°F for 15-20 minutes, stirring once. Watch closely—the second it turns golden brown, remove it immediately. Overcooking turns celery rubbery. For extra crunch, add 1/4 tsp salt when roasting to enhance caramelization.
Can I make this potato salad without mayo?
Swap the mayo for Greek yogurt (same amount) for a lighter version, or use a mix of both. For a vegan option, try vegan mayo or cashew cream (blend soaked cashews with lemon juice). The texture will be slightly different but still delicious—just add 1 extra tbsp vinegar to balance the richness.