Smoked Paprika Potato Salad Recipe

Name: Smoked Paprika Potato Salad
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
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

Servings: persons

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

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

423

kcal

Calories

Fat

Carbs

Protein

Fat Carbs Protein

* Per serving · 4 servings · Values may vary.

No additional tips available.

No specific allergen information. Please check the ingredient list for possible allergens.

How did you like this recipe?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

You need 10 ingredients. The key ingredients include: 4 large red potatoes , cubed (about 3 pounds), Kosher salt, 2 ribs celery, finely chopped, 1/2 large sweet onion, finely chopped, and more.

Yes, Smoked Paprika Potato Salad falls under the Salads category and is a great choice for this type of meal.

Keep refrigerated in an airtight container and enjoy within 1–2 days for the best freshness. Best served cold — no reheating needed.

Smoked Paprika Potato Salad

How did you like this recipe?

Frequently Asked Questions