Southern Living - Deviled Potatoes Recipe

Name: Southern Living - Deviled Potatoes
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 14 petite red or yellow oval shaped potatoes, about 1 1/2 lbs; 1 tablespoon olive oil; 1 teaspoon kosher salt; 1/4 cup mayonnaise; 2 tablespoons sweet-hot pickle relish; 1 teaspoon cider vinegar; 1 teaspoon spicy brown mustard; 1/4 teaspoon pepper; 1/4 teaspoon salt; 1/8 teaspoon hot sauce; 1/8 teaspoon ground celery seed (I use celery salt) (optional); 1/2 teaspoon paprika; Garnishes (take your pick); fresh dill sprig; coarsly ground pepper; chopped bacon; chives

Servings: persons

14 petite red or yellow oval shaped potatoes, about 1 1/2 lbs
1 tablespoon olive oil
1 teaspoon kosher salt
1/4 cup mayonnaise
2 tablespoons sweet-hot pickle relish
1 teaspoon cider vinegar
1 teaspoon spicy brown mustard
1/4 teaspoon pepper
1/4 teaspoon salt
1/8 teaspoon hot sauce
1/8 teaspoon ground celery seed (I use celery salt) (optional)
1/2 teaspoon paprika
Garnishes (take your pick)
fresh dill sprig
coarsly ground pepper
chopped bacon
chives

1
Preheat oven to 350. Place potatoes in a small bowl and drizzle with oil. Sprinkle with 1 tsp kosher salt; toss to coat. Place on baking sheet.
2
Bake at 350 for 40 to 45 minutes or until tender. Remove from oven and let cool 15 minutes.
3
Cut each potato in half lengthwise. carefully scoop out potato pulp into a bowl, leaving shells intact. Discard 4 potato shells. Place remaining shells on baking sheet and bake 10 more minutes. Let cool 30 minutes or until completely cool.
4
Add mayonnaise, next 6 ingredients, and, if desired, celery seed (or celery salt) to potato pulp in bowl. Beat at medium speed with an electric mixer until blended. Spoon mixture generously into each potato shell. Cover and chill 2 hours. Sprinkle with paprika or garnishes before serving.

408

kcal

Calories

Fat

Carbs

Protein

Fat Carbs Protein

* Per serving · 4 servings · Values may vary.

Tips for the best results

Read through all the steps once before you start and measure out your ingredients first — it makes everything go more smoothly.
Taste as you go and adjust the seasoning before serving.
Avoid overcrowding the pan — cook in batches if needed for the best texture.
Let the dish rest for a few minutes before serving so the flavors settle.
Store leftovers in an airtight container in the fridge and enjoy within a few days.

Variations & substitutions

Feel free to swap in similar ingredients you already have on hand and adjust seasoning to taste.

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

My Personal Notes

Saved locally in your browser — visible only to you.

How did you like this recipe?

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

You need 17 ingredients. The key ingredients include: 14 petite red or yellow oval shaped potatoes, about 1 1/2 lbs, 1 tablespoon olive oil, 1 teaspoon kosher salt, 1/4 cup mayonnaise, and more.

Yes, Southern Living - Deviled Potatoes falls under the Meat & Poultry category and is a great choice for this type of meal.

Store leftovers in an airtight container in the refrigerator for up to 3–4 days. Reheat gently before serving.

That's it — enjoy your meal!

Southern Living - Deviled Potatoes

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions