Recipe courtesy of The Neelys
Save Recipe Print
Smoked Paprika Potato Salad
Total:
3 hr 30 min
Prep:
10 min
Inactive:
3 hr
Cook:
20 min
Yield:
6 servings
Level:
Easy
Total:
3 hr 30 min
Prep:
10 min
Inactive:
3 hr
Cook:
20 min
Yield:
6 servings
Level:
Easy

Ingredients

Directions

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. 

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.

Trending Videos 6 Videos

Get the recipe

Mac-O-Lantern and Cheese Bowls 00:56

Scare up a delicious dinner with these mac and cheese-stuffed bell peppers.

IDEAS YOU'LL LOVE

Smoked Salmon Frittata

Recipe courtesy of Ina Garten

Smoked BBQ Brisket

Recipe courtesy of Bobby Flay

Creamy Dijon-Dill Potato Salad

Recipe courtesy of Dave Lieberman

Grandma Jean's Potato Salad

Recipe courtesy of The Neelys

Black Bean and Corn Salad

Recipe courtesy of Rachael Ray

Roasted Butternut Squash Salad with Warm Cider Vinaigrette

Recipe courtesy of Ina Garten

Spanish Chicken and Potato Roast

Recipe courtesy of Food Network Kitchen

Gina's Orzo Salad

Recipe courtesy of The Neelys

Arugula Salad and Ultimate Vinaigrette

Recipe courtesy of Tyler Florence

Browse Reviews By Keyword

          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.