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

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

Israeli Couscous Salad with Smoked Paprika

Recipe courtesy of Giada De Laurentiis

Black Bean Salad

Recipe courtesy of Guy Fieri

Tea Smoked Duck

Recipe courtesy of Shirley Fong-Torres

Smoked Beef Short Ribs

Recipe courtesy of The Smoking Swine

Crunchy Noodle Salad

Recipe courtesy of Ina Garten

Spring Chicken Salad

Recipe courtesy of Food Network Kitchen

Roasted Beet Salad with Chickpeas and Red Onion

Recipe courtesy of Guy Fieri

Three-Cheese Potato Gratin

Recipe courtesy of Giada De Laurentiis

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.