Smoked Paprika Potato Salad

  • Level: Easy
  • Yield: 6 servings
  • Total: 3 hr 30 min
  • Prep: 10 min
  • Inactive: 3 hr
  • Cook: 20 min
Advertisement

Ingredients

4 large red potatoes , cubed (about 3 pounds)

Kosher salt

2 ribs celery, finely chopped

1/2 large sweet onion, finely chopped

3/4 cup mayonnaise

2 tablespoons yellow mustard

2 heaping tablespoons sweet pickle relish

1 tablespoon sugar

2 teaspoons smoked paprika

Freshly ground black pepper

Directions

  1. Add the potatoes to a large saucepan of cold water. Bring up to a boil, add a nice handful of salt and reduce to a simmer. Cook until tender, about 20 minutes. Drain and cool. 
  2. Add the potatoes, celery and onions to a large bowl. Whisk together the mayonnaise, mustard, relish, sugar, smoked paprika and some salt and pepper in a separate bowl. Fold the dressing into the potatoes. Cover with plastic wrap and place in the fridge for at least 3 hours so the flavors can marry.

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

Lucie E.

yummy! This is a great fast Potato Salad .. taste like eggs are in there... My hubby and I love watching the neelys !

See All Reviews