Save Recipe Print
Total:
20 min
Prep:
15 min
Cook:
5 min
Yield:
4 to 6 servings
Level:
Easy
Total:
20 min
Prep:
15 min
Cook:
5 min
Yield:
4 to 6 servings
Level:
Easy

Ingredients

Directions

Watch how to make this recipe.

Preheat a charcoal or gas grill to high heat.

Brush the potato wedges with oil, sprinkle with salt and pepper and grill until nicely charred and cooked through, 2 to 3 minutes per side. 

While the potatoes are grilling, whisk together the mayonnaise, mustard, sherry vinegar and grilled lemon juice. Whisk in the olive oil. Season with salt and a generous amount of pepper. 

Pull the potatoes from the grill to a platter and dust with smoked paprika. Drizzle the sauce over the warm potatoes and scatter the parsley over the top.;

Pairs well with Merlot

Trending Videos 6 Videos

More Food Network

Whole Lemon Bars 01:36

This lazy cook's version of a lemon bar is simple and delicious.

IDEAS YOU'LL LOVE

Baked Potato Wedges

Recipe courtesy of Ina Garten

Marinated Grilled Pork Tenderloin

Recipe courtesy of Charlie Palmer

Cinnamon-Grilled Peaches

Recipe courtesy of Steven Raichlen

Grilled Thai Beef Salad

Recipe courtesy of Ellie Krieger

Three-Cheese Potato Gratin

Recipe courtesy of Giada De Laurentiis

Tri-Colore Orzo

Recipe courtesy of Giada De Laurentiis

"Santa Maria Style BBQ" Oakwood Grilled Tri-tip

Recipe courtesy of Frank Ostini

Browse Reviews By Keyword

          Dig In

          Food Network Apps

          In the Kitchen

          Get over 70,000 FN recipes on all your mobile devices.

          Facebook Messenger

          Ask our bot for recipes, meal ideas and daily food trivia.