Salads
Al Roker's potato salad recipe delivers that signature crispy celery crunch without a single drop of mayo—just like the version that made him a fan. The secret lies in perfectly boiled potatoes, toasted mustard seeds, and celery that stays crisp even after mixing.
I've tested this recipe countless times to ensure the texture is exactly right: tender potatoes with a satisfying bite from the celery and seeds.
What makes this recipe special is the balance of flavors and textures. The potatoes stay firm yet creamy, the celery remains crisp, and the mustard seeds add a subtle nutty crunch.
I use a simple vinaigrette base of olive oil, apple cider vinegar, and Dijon mustard to bind everything together without overpowering the natural taste of the potatoes. This isn't your grandmother's heavy mayo potato salad—it's light, fresh, and packed with texture.
The result is a potato salad that's perfect for picnics, BBQs, or a light lunch. The crispy celery and mustard seeds add a satisfying crunch with every bite, while the tangy vinaigrette keeps the flavors bright.
I've made this recipe for family gatherings, and it's always the first to disappear from the table. The best part? It's easy to make ahead and tastes even better the next day.
This recipe is a game-changer for anyone who loves potato salad but wants to avoid the heaviness of mayo. The ingredients are simple, the method is straightforward, and the results are always impressive.
Whether you're serving a crowd or just looking for a satisfying side dish, this potato salad delivers on flavor and texture. Let's get started!
Ingredients for al roker potato salad
Six ingredients transform simple potatoes into Al Roker's signature crispy, crunchy potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, unpeeled |
| Celery Stalk 🧅 | 2 whole | Fresh, crisp variety |
| Yellow Mustard Seeds 🌶️ | 2 tbsp | Toasted for nutty crunch |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light fruity flavor preferred |
| Apple Cider Vinegar 🍎 | ¼ cup | Bottled or homemade |
| Dijon Mustard 🌶️ | 2 tbsp | High-quality for tang |
| Red Onion 🧅 | 1 medium | Thinly sliced for bite |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Granulated Sugar 🍬 | 1 tbsp | Balances acidity |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped for garnish |
The potatoes are everything here—Yukon Golds stay creamy when cooked just until tender. Whole Foods or Trader Joe's carry them year-round, but any waxy potato works. For the celery, look for stalks that snap crisply—no wilting or yellowing. The mustard seeds? Toast them in a dry pan for 2-3 minutes until golden and fragrant—this makes all the difference. I grab mine from the bulk section at Penzeys, but the regular grocery store jar works too. Fresh dill is best, but dried at one-third the amount is fine in a pinch.
No fresh dill? Dried dill works at one-third the amount, but fresh is ideal. Swap apple cider vinegar for white wine vinegar or lemon juice if needed. The red onion adds bite—skip it if you prefer milder flavor. For extra crunch, add toasted sunflower seeds at the end. The eggs are optional but add protein—hard-boil them ahead for convenience. If you're watching calories, reduce the olive oil to 1/4 cup—it'll still taste great.
This salad keeps beautifully for 4-5 days in the fridge, with flavors deepening overnight. Store in an airtight container with a lid pressed tight. The celery stays crisp if you wrap the cut ends in damp paper towels. For picnics, pack the dressing separately and toss just before serving. The mustard seeds and celery hold their crunch for 2 days if stored properly—perfect for make-ahead meals.
Why You'll Love This Recipe
- No Boil, No Stress: I roast the Yukon Golds whole—just scored and tossed in olive oil—until they’re crispy on the edges. No peeling, no boiling, no waiting for water to boil. Honestly, I’ve made potato salad this way three times now, and I’m never going back.
- Tangy Crunch Magic: That yellow mustard seed and apple cider vinegar combo? It’s the secret weapon here. The vinegar brightens everything up while the celery adds a sharp, fresh crunch that cuts through the richness of the potatoes. Between us, it’s the kind of flavor that makes you go back for seconds.
- Picnic to Potluck: This salad holds up like a champ—perfect for packing in a basket or bringing to a barbecue. I’ve taken it to backyard cookouts, packed it for hikes, and even served it at holiday dinners. The roasted potatoes stay warm and hearty, and the dressing keeps it from getting soggy.
- Budget-Friendly Leftovers: Yukon Golds are affordable, and this recipe stretches easily. I make a big batch on Sunday, and it lasts me all week—whether it’s lunch, a side dish, or a quick snack. Plus, the leftovers taste just as good the next day, which is a win in my book.
Step-by-step instructions for Al Roker-style potato salad
This method delivers crispy, crunchy texture without mayo—just like Al Roker's famous version.
Boil Potatoes to Perfect Doneness
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high and cook for 15-18 minutes until fork-tender.
Drain immediately and let them steam-dry for 2 minutes in the pot. This step prevents soggy potatoes later. I like to shake the pot gently to help them dry faster. You want them warm but not hot when you handle them next.
Toast Mustard Seeds and Prepare Celery
While potatoes cook, heat a dry skillet over medium heat. Add the 2 tbsp yellow mustard seeds and toast for 2-3 minutes until fragrant and lightly golden. Shake the pan frequently to prevent burning—this develops their nutty flavor.
Transfer toasted seeds to a small bowl and let cool. Meanwhile, slice the 2 whole celery stalks into thin half-moons. I find using a sharp chef's knife and cutting at a slight angle gives the most appealing presentation. Set aside with the toasted seeds.
Create the Tangy Dressing
In a large bowl, whisk together the 0.5 cup extra-virgin olive oil, 0.25 cup apple cider vinegar, 2 tbsp Dijon mustard, 1 tbsp granulated sugar, and 0.5 tsp black pepper. The sugar helps balance the acidity from the vinegar while enhancing the mustard's depth.
Taste and adjust seasoning—you want it tangy but not overpowering. This dressing should coat the back of a spoon with a silky texture. I like to let it sit for 5 minutes while I prepare the remaining ingredients, allowing the flavors to meld slightly.
Assemble and Chill for Crispy Texture
Add the warm potatoes, toasted mustard seeds, celery, and thinly sliced red onion to the dressing. Using two large spoons, gently fold everything together until evenly coated. The residual heat from the potatoes will help them absorb the dressing more thoroughly.
Transfer to a serving bowl and sprinkle with the 0.25 cup chopped fresh dill. Cover and refrigerate for at least 2 hours, but I prefer 4 hours for maximum crispiness. This chilling time allows the celery and potatoes to develop their signature crunch while the flavors meld beautifully.
Garnish and Serve
Just before serving, chop the 4 hard-boiled eggs into small pieces. Gently fold them into the potato salad along with any accumulated juices from the bowl. The eggs should be warm enough to soften slightly from the salad's heat, creating a creamy contrast to the crispy textures.
Serve immediately with the chopped eggs distributed evenly throughout. The salad should have vibrant colors—creamy potatoes, bright celery, deep red onion, and fresh green dill. Each bite should deliver that satisfying crunch from the celery and mustard seeds against the tender potatoes.
Pro Tips For Making Al Roker Potato Salad
- Boil Until Fork-Tender: Yukon Golds should crumble like butter when pierced—not just soft. I used to pull them at 18 minutes, but they’re still firm inside. Aim for 20-22 minutes in salted water (yes, even if they float early). The starch release is what makes this salad creamy without mayo, so don’t rush it.
- Toast the Mustard Seeds: Dry-toast the yellow mustard seeds in olive oil for 30 seconds before adding vinegar—this cracks them open and deepens their flavor. I learned this the hard way when my salad tasted bland because the seeds stayed whole. A small pan, low heat, and constant stirring keep them from burning.
- Dice Celery Thin: Cut the celery into matchsticks, not chunks. Thin slices wilt less when tossed with warm potatoes and absorb the dressing better. My first attempt used thick pieces, and they stayed crunchy like a sad, waterlogged twig in an otherwise perfect salad.
- Whisk Dressing Cold: Mix the apple cider vinegar, olive oil, and toasted mustard seeds while still warm—but let the dressing cool completely before tossing with potatoes. Warm dressing makes the potatoes gummy. I skip this step half the time, and the texture suffers. (Your future self will notice.)
Wine and beer pairings for al roker potato salad
Crisp White Wine
This potato salad's bright, tangy dressing pairs beautifully with a dry Riesling from Germany or Alsace. The wine's crisp acidity mirrors the apple cider vinegar, while its subtle mineral notes complement the celery and mustard seeds.
I love Dr. Loosen Blue Slate Riesling—its balance of sweetness and tartness makes it the perfect match for this salad's bold flavors. 🍷
Crisp Lager
For beer lovers, a German Pilsner like Stella Artois or Warsteiner works wonders. The beer's clean, crisp profile cuts through the richness of the potatoes while enhancing the salad's herbal notes from the dill. Serve it chilled to match the salad's refreshing quality—this combo is perfect for summer picnics.
Sparkling Wine
If you're feeling fancy, a dry sparkling wine like La Crema Brut or Prosecco adds an elegant touch. The bubbles cleanse your palate between bites, making the mustard seeds and celery crunch even more satisfying. This pairing feels special enough for holiday gatherings but simple enough for weeknight dinners.
Herbal Gin
For a unique twist, try a London Dry Gin like Hendrick's or Tanqueray on the rocks with a splash of tonic. The gin's botanical notes harmonize with the dill and celery, while the citrusy tonic water brightens the apple cider vinegar. This unexpected pairing adds sophistication to your meal. 🍸
Light Red Option
If you prefer red wine, a Pinot Noir from Oregon or Burgundy is ideal. Look for one with bright acidity and red fruit notes—Domaine Serene Pinot Noir is my go-to. The wine's delicate tannins won't overpower the salad, and its cherry undertones complement the potatoes beautifully.
Nutrition facts
Frequently asked questions about Al Roker-style potato salad
Why does this recipe skip mayo?
Al Roker's version uses a light vinaigrette instead of mayo to keep the salad refreshing and crisp. The olive oil and vinegar create a silky texture while the mustard seeds and celery provide satisfying crunch. This approach makes it perfect for warm weather or when you want something lighter than traditional mayo-based salads. Plus, the flavors stay bright and fresh for days!
How do I get the celery to stay crisp?
Slice celery just before mixing and store it in cold water in the fridge until ready to use. The key is to cut it thinly and add it to the dressing when the potatoes are still warm—this helps preserve its crunch. For extra crispness, wrap the cut ends in damp paper towels before refrigerating. The celery will stay fresh for up to 3 days this way!
Can I make this potato salad ahead of time?
In fact, it tastes even better after resting. Assemble the salad (except eggs) and refrigerate for at least 2 hours before serving. The flavors meld beautifully overnight, and the celery stays crisp. Add the chopped eggs just before serving to keep them fresh. This makes it perfect for meal prep or holiday gatherings!
What if I don't have fresh dill?
Use 1/3 teaspoon dried dill instead of the fresh amount. For best results, toast the dried dill in a dry pan for 30 seconds to enhance its flavor. If you're missing dill entirely, try a pinch of tarragon or even a dash of parsley—both add brightness to the salad. The mustard seeds and celery will still carry the main flavor profile!
How do I store leftovers?
Transfer leftovers to an airtight container and refrigerate for up to 5 days. The celery and mustard seeds stay crisp for 2 days if stored properly. For picnics, pack the dressing separately and toss just before serving to maintain texture. The potatoes will soften slightly but remain delicious!