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

Almost One-Pan Skillet Lasagna 02:21

Bev gets her kids involved in making this perfect weeknight dinner.

IDEAS YOU'LL LOVE

Red Potato Salad

Recipe courtesy of Food Network Kitchen

Smoked BBQ Brisket

Recipe courtesy of Bobby Flay

Spinach and Smoked Gouda Crustless Quiche

Recipe courtesy of Food Network Kitchen

Chicken Poppy Seed Salad Sandwiches

Recipe courtesy of Trisha Yearwood

Asian Salad

Recipe courtesy of Food Network Kitchen

Wild Rice Salad

Recipe courtesy of Ina Garten

Broccoli Salad

Recipe courtesy of The Neelys

Mexican Macaroni Salad

Recipe courtesy of Ree Drummond

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.