Al Roker Potato Salad Recipe: Crispy-Skinned, Creamy-Centered Crowd Pleaser

This Al Roker potato salad recipe delivers the perfect balance of crispy-skinned potatoes and creamy-centered goodness that always disappears from the table. 💛 I first discovered this technique while searching for a potato salad that could stand up to backyard barbecues—no soggy textures or bland flavors allowed. The secret lies in the cooking method and a tangy, herby dressing that transforms simple potatoes into a showstopper side dish.

The magic begins with boiling the potatoes until tender but still firm enough to hold their shape, then finishing them in the oven for that coveted crispy exterior. This two-step process ensures you get the best of both worlds: tender insides and satisfying crunch. The dressing, a blend of mayo, mustard, and fresh herbs, cuts through the richness while adding layers of flavor that make this potato salad unforgettable.

What you'll end up with is a potato salad that's creamy yet not heavy, crispy yet not dry, and packed with enough flavor to hold its own alongside grilled meats. The texture contrast alone makes this recipe worth trying—each bite delivers that satisfying combination of soft and crispy, with every ingredient playing its part.

Perfect for summer gatherings, picnic baskets, or even as a hearty side for a weeknight dinner, this potato salad is the kind of dish that elevates any meal. Let's get started on creating this crowd-pleasing classic that'll have everyone asking for the recipe.

Ingredients for al roker potato salad

Six ingredients for the potatoes, six for the dressing—simple but game-changing.

The potatoes are non-negotiable—Yukon Golds have that perfect creamy texture, but Russets work too if that's what you've got. Trader Joe's or Whole Foods always have great organic options. Cut them into even 1-inch cubes so they cook uniformly. The secret? Boiling them until just tender, then roasting to crisp—no soggy bits here. For the onions, slice them thin and soak in cold water for 10 minutes to mellow the sharpness. That's a pro move I always use.

No fresh dill? Dried dill at half the amount works in a pinch, but fresh is absolutely essential for that bright flavor. The mayo can be light or regular—Duke's is my go-to—but avoid the low-fat kind. For a tangier dressing, add an extra tablespoon of lemon juice. The eggs? Medium-sized chop them—big chunks hold up better in the salad. Want extra crunch? Add 1/4 cup chopped celery seeds to the dressing, but don't skip the fresh celery in the mix itself.

This salad tastes even better the next day—make it ahead and store in an airtight container. Keeps for 3-4 days in the fridge, but the potatoes get softer after day 2. For crispier potatoes, reheat at 400°F for 10 minutes before serving. I always double the batch—leftovers disappear fast at picnics and BBQs. The dressing separates? Just whisk it up before serving—no big deal.

Step-by-step instructions for Al Roker-style potato salad

Here's how to achieve that signature crispy exterior and creamy interior everyone loves.

Preheat your oven to 425°F and line a baking sheet with parchment paper. Toss the 2.5 lb Yukon Gold Potatoes (cut into 1-inch cubes) with 2 tbsp Olive Oil, 1.5 tsp Salt, and 0.5 tsp Paprika. Spread them in a single layer on the baking sheet—don't crowd them or they won't crisp properly.

Roast for 30-35 minutes, flipping halfway through, until the edges are deep golden brown and crispy. Here's the thing—you want them to look like they're about to shatter when you press them. If they're not crispy enough, return them to the oven for another 5-10 minutes. The secret to Al Roker's version is that crispy texture that contrasts perfectly with the creamy dressing.

While the potatoes crisp, thinly slice the 1 whole Red Onion and soak it in cold water for 5 minutes to mellow its sharpness. Drain and pat dry. Dice the 3 whole Celery Stalks into small pieces—about ¼-inch cubes. Chop the 6 whole Hard-Boiled Eggs into ¼-inch pieces and set aside.

In a small bowl, combine 0.33 cup Fresh Dill and 0.25 cup Fresh Chives, both finely chopped. I like to use a sharp chef's knife for this—it gives you more control than scissors. The fresh herbs will add that bright, vibrant flavor that makes this salad sing. Keep these separate from the other veggies until the final mix—we don't want them to get soggy from the onion's moisture.

In a large mixing bowl, combine the 1 cup Mayonnaise, 0.5 cup Yellow Mustard, 2 tbsp Lemon Juice, 1 tsp Black Pepper, and 0.5 tsp Paprika. Mix until completely smooth—no streaks of mustard should remain. This is your flavor foundation, so take your time here. The lemon juice brightens everything up and cuts through the richness of the mayo.

Taste the dressing before adding anything else. You want it to be tangy but balanced—add a pinch more salt if needed. Here's where it gets fun: slowly fold in the crispy potatoes, celery, and onion. The heat from the potatoes will start to warm the dressing slightly, which helps all the flavors meld together beautifully. Don't worry if it looks like too much dressing—it'll all come together perfectly.

Gently fold in the chopped eggs and herb mixture last. The eggs should be evenly distributed throughout—each bite should have that perfect balance of creamy, crunchy, and protein-packed goodness. Taste again and adjust seasoning if needed. I usually add a pinch more salt or a squeeze of lemon to make sure all the flavors shine.

Cover the bowl and refrigerate for at least 1 hour (I prefer 2 hours if you can wait). This chilling time is crucial—it lets all the flavors meld together and gives the potatoes time to soak up that creamy dressing. The longer it chills, the better it tastes. When you're ready to serve, give it one final stir to redistribute everything evenly.

Make-ahead tips for this al roker potato salad

Prep Ahead

Make this potato salad 24 hours ahead—it tastes even better after flavors meld overnight. Store in a quart-sized glass container (I love Pyrex with snap-on lids) and keep refrigerated at 40°F or below. The potatoes stay crispy longer when stored in layers separated by parchment paper. This is my go-to strategy for picnic baskets—no soggy sides! 🥫

Crispy Potato Hack

For extra-crispy potatoes after reheating, spread them on a baking sheet and broil for 3-5 minutes at 500°F before mixing with the dressing. This revives that satisfying crunch without drying out the rest. I do this when serving leftovers at BBQs—everyone thinks I made it fresh! 🔥

Dressing Prep

Mix the dressing ingredients 1 day ahead and store it separately in an airtight container. When ready to assemble, simply fold it into the chilled potatoes. This keeps the herbs fresh and prevents soggy textures. I even make a double batch of dressing—it's perfect for sandwiches too! 🥗

Egg Prep Shortcut

Hard-boil eggs 3 days ahead and store them peeled in the fridge. They stay fresh longer this way and are ready to chop whenever you need them. For extra convenience, chop them ahead and store in a sealed container with a sprinkle of salt to prevent browning. 🥚

Herb Storage Tip

Wash and dry fresh dill and chives thoroughly, then store them in ziplock bags with paper towels to absorb moisture. Keep them in the crisper drawer for up to 5 days. For maximum flavor, chop herbs just before mixing—this keeps their bright, vibrant taste intact. 🌿

Portioning for Parties

Divide the salad into individual serving containers before the party. This makes it easy for guests to grab and go without worrying about soggy sides. I use 16-ounce mason jars for a fun, portable presentation. Just add a sprig of fresh dill on top for a pop of color! 🎉

Frequently asked questions