Grilled Yukon Gold Potato Salad with Red Pepper-Smoked Paprika Mayonnaise

  • Level: Easy
  • Yield: 4 servings
  • Total: 52 min
  • Prep: 30 min
  • Inactive: 10 min
  • Cook: 12 min
Advertisement

Ingredients

2 pounds small Yukon gold potatoes, scrubbed

Salt and freshly ground black pepper

1/2 cup prepared mayonnaise

2 tablespoons Dijon mustard

2 red bell peppers, grilled, peeled, seeded and diced

2 cloves garlic, chopped

1 tablespoon champagne or white wine vinegar

1 tablespoon Spanish smoked paprika

Canola oil

1/4 cup chopped flat-leaf parsley, plus more for garnish

Directions

  1. Heat the grill to high. Place the potatoes in a large saucepan and cover by 1-inch with cold water. Add 1 tablespoon of salt, bring to boil over high heat and cook until just cooked through, about 10 minutes. Drain, let cool slightly and halve.
  2. While the potatoes are cooking, combine the mayonnaise, mustard, peppers, garlic, vinegar, paprika and salt and pepper in a blender or food processor and process until smooth.
  3. Brush the cut sides of the potatoes with oil and season with salt and pepper. Grill cut side down until lightly golden brown, about 2 minutes.
  4. Toss the potatoes with the red pepper mayonnaise while still warm, mashing slightly to break them up. Fold in the parsley and season with salt and pepper, if needed.

Let's Get Cooking!

Sign up for the Recipe of the Day newsletter to receive editor-picked recipes,tips and videos delivered to your inbox daily. Privacy Policy

Thanks for subscribing to the Recipe of the Day newsletter. Check out all our other great newsletters from Easy Recipes, Healthy Eating Ideas and Chef Recipe Videos.

We're sorry, there was an error signing you up. Please try again later.

Advertisement

susan d.

Amazing. I made this for the first time and took it to a party. Nothing but rave reviews. I piggybacked off of a previous reviewer and added finely diced onion and some crumbled bacon. Doubled the recipe and had plenty of the mayo on the side so guests could add more if they wanted. This will be my go-to potato salad for parties.

See All Reviews