Al Roker Potato Salad Recipe: Crispy Roasted Potatoes With Tangy Mayo Twist

This Al Roker potato salad recipe delivers the perfect balance of crispy roasted potatoes and creamy, tangy mayo—just like the one that made him a fan.

The secret lies in roasting the potatoes until they're golden and tender, then folding them into a rich dressing packed with fresh herbs and a hint of mustard for brightness. I've been perfecting this version for years, and it never fails to impress at picnics or summer gatherings.

The key to this recipe is the crispy texture achieved through roasting, which gives it a restaurant-quality edge. Unlike traditional boiled potato salads, the high-heat method caramelizes the edges while keeping the centers tender.

The dressing—a blend of mayonnaise, Dijon mustard, and fresh dill—adds a tangy kick that cuts through the richness of the potatoes. Trust me, this isn't your grandmother's potato salad.

What you'll end up with is a dish that's creamy yet light, crispy yet tender, and packed with flavor in every bite. The potatoes hold their shape beautifully, and the dressing clings perfectly, making it ideal for meal prep or last-minute gatherings.

Serve it at your next cookout, and you'll have everyone asking for the recipe.

This recipe is designed to be foolproof, with simple ingredients and straightforward steps. No fancy techniques required—just a few key moves that make all the difference. Let's get started on creating the perfect potato salad that'll have you looking like a pro at any potluck.

Ingredients for al roker potato salad

Six crispy potatoes, tangy mayo, and fresh herbs—this is the crowd-pleaser you'll want at every picnic.

The potatoes are everything here. Yukon Golds are your best bet—they hold their shape and get that perfect caramelized crust. Trader Joe's or Whole Foods usually carry them, but any russet or red potato works in a pinch. Cut them into even chunks so they cook uniformly. The key move? Toss them in hot oil right after roasting—they'll crisp up instantly. I like to roast mine at 425°F for about 35 minutes, flipping halfway, until they're golden and tender when pierced with a fork.

No fresh dill? Dried dill at one-third the amount works, but you'll miss that bright flavor. The mayo should be high-quality—Hellmann's or Duke's are my go-tos, but anything that doesn't taste like oil works. Short on eggs? Skip them, but trust me, they add a nice texture contrast. The red onion can be swapped for green onion or shallot, and the celery adds crunch without overpowering. For extra tang, add a splash of apple cider vinegar to the dressing. The smoked paprika is optional but gives that restaurant-quality finish.

Roasted potatoes stay crispy for about 3 days in the fridge if stored in a sealed container. The dressing keeps for 5 days, but I always make extra—it's perfect on sandwiches or burgers. For meal prep, keep the potatoes and dressing separate until serving so they don't get soggy. Garnish with paprika and chopped eggs right before serving, or they'll lose their pop. This makes enough for 6 generous servings, so plan ahead for leftovers—it disappears fast.

Step-by-step instructions for crispy roasted potato salad

Here's how to make Al Roker's signature crispy potato salad with a perfect balance of textures and flavors.

Preheat your oven to 425°F and line two large baking sheets with parchment paper. Cut the 3 lb Yukon Gold potatoes into 1-inch chunks—try to keep them uniform so they cook evenly. Toss the potato chunks with 0.25 cup extra-virgin olive oil and 1 teaspoon of the 1.5 teaspoons kosher salt (save the rest for later) until they're evenly coated.

Spread the potatoes in a single layer on the baking sheets, leaving space between each piece. Roast for 30 minutes, then flip each piece and roast for another 15-20 minutes until they're deep golden brown and crispy on the outside. They should sound hollow when tapped. Let them cool slightly before handling—this makes them easier to toss later.

While the potatoes roast, dice the 1 medium red onion and 2 whole celery stalks into small pieces—about ¼-inch dice. Finely chop the 0.25 cup fresh dill and mince the 4 cloves garlic. In a large bowl, whisk together the 1 cup mayonnaise, 1 tablespoon Dijon mustard, 1 tablespoon lemon juice, and the remaining 0.5 teaspoon kosher salt.

Add the diced onion, celery, dill, and garlic to the dressing. Stir in 1 teaspoon black pepper and 0.5 teaspoon paprika. Taste and adjust seasoning if needed—you want it bright and tangy, not bland. This dressing is the secret to that signature Al Roker flavor, so don't skimp on the lemon juice or mustard.

Once the potatoes are cool enough to handle, transfer them to the bowl with the dressing. Gently fold everything together until the potatoes are fully coated. The key here is to be careful—you don't want to break up the crispy edges. Let the salad sit at room temperature for 10 minutes, then refrigerate for at least 1 hour (or up to 24 hours).

Chilling allows the flavors to meld and the potatoes to absorb the dressing. If you're short on time, you can serve it at room temperature, but it's best when properly chilled. The potatoes should be warm to the touch but not hot—this ensures they stay crispy.

Chop the 4 whole hard-boiled eggs into small pieces—about ¼-inch dice. Fold them gently into the potato salad just before serving. The eggs add a creamy contrast to the crispy potatoes and tie everything together. Sprinkle with an extra pinch of kosher salt and black pepper if needed, and garnish with a few extra dill leaves for freshness.

Serve immediately while the potatoes are still crispy. This salad is perfect for picnics, BBQs, or as a side dish for grilled meats. The combination of crispy roasted potatoes, creamy eggs, and tangy dressing makes it a crowd-pleaser every time.

Health benefits of this recipe

Crispy Texture Magic

Roasting the potatoes instead of boiling creates that signature crispy texture that makes this potato salad stand out. The 425°F oven temperature caramelizes the edges while keeping the centers tender, giving you that perfect bite.

I’ve found that Yukon Gold potatoes hold their shape best, but any russet or red potato works in a pinch. The secret move? Tossing them in hot oil right after roasting—they’ll crisp up instantly. 🌟

Protein Powerhouse

This potato salad packs a protein punch with the addition of hard-boiled eggs, providing about 12 grams of protein per serving. The eggs also add a creamy contrast to the crispy potatoes, balancing the dish beautifully.

If you're watching your cholesterol, you can reduce the egg count to 2 eggs without sacrificing much flavor. The mayonnaise adds another 5 grams of protein per serving, making this a filling side dish that keeps you satisfied.

Herb-Rich Flavor

The fresh dill and garlic in the dressing provide a burst of flavor that brightens up the dish. Dill is packed with antioxidants and has anti-inflammatory properties, while garlic supports heart health and boosts immunity.

Using fresh herbs makes a noticeable difference—dried dill works in a pinch, but it lacks that bright, fresh taste. The lemon juice adds a tangy kick that cuts through the richness of the potatoes and mayo. 💛

Healthy Fats

The extra-virgin olive oil used for roasting and the mayonnaise in the dressing provide heart-healthy monounsaturated fats, which help lower bad cholesterol levels. These fats also keep you feeling full longer, making this potato salad a satisfying choice for any meal.

If you're looking to lighten it up, you can reduce the mayo slightly and add a splash of Greek yogurt to the dressing for extra protein and creaminess.

Balanced Carbs

Potatoes are a great source of complex carbohydrates, which provide sustained energy without spiking blood sugar. The Yukon Gold potatoes in this recipe are lower on the glycemic index compared to russets, making them a slightly better choice for blood sugar control.

Pairing them with the protein and healthy fats from the dressing and eggs helps balance the dish, preventing energy crashes. This makes it a great option for active lifestyles or post-workout meals. ⚡

Meal Prep Friendly

This potato salad is perfect for meal prep because it keeps well in the fridge for up to 3 days while maintaining its crispy texture. The roasted potatoes stay crispy when stored in an airtight container, and the dressing can be made ahead of time.

Keeping the potatoes and dressing separate until serving helps maintain the perfect texture. It’s also a great way to use up leftovers—just reheat the potatoes briefly if they’ve lost their crispiness, and you’re good to go. 💡

Frequently asked questions