Southern Living Deviled Potatoes: A Twist on a Classic

I remember summer potlucks as a kid, the kind where tables groaned under the weight of gingham-covered dishes. There were always deviled eggs, of course, meticulously arranged and sprinkled with paprika. While others devoured them, I quietly passed, my sights set on the potato salad. But then, one fateful summer, Aunt Carol arrived with something different: deviled potatoes. The fluffy, tangy filling nestled in perfectly formed potato skins was an instant hit. It was like a potato salad and a deviled egg had a delicious baby, and suddenly, I understood the appeal of a creamy, tangy filling, just not encased in egg whites.

Recipe Overview

• Prep Time: 20 minutes
• Cook Time: 55 minutes
• Total Time: 1 hour 15 minutes (plus 2 hours chill time)
• Servings: 12
• Yield: 24 potato halves
• Dietary Type: Vegetarian

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 (or celery salt, optional)
• 1/2 teaspoon paprika
• Garnishes: Fresh dill sprig, coarsely ground pepper, chopped bacon, chives (choose your pick, or use a combination!)

Equipment Needed

• Small bowl
• Baking sheet
• Knife
• Small spoon (like a 1/4 teaspoon measuring spoon)
• Large bowl
• Electric mixer
• Measuring cups and spoons

Instructions

1. Preheat your oven to 350°F (175°C).
2. Place the potatoes in a small bowl and drizzle with olive oil.
3. Sprinkle with 1 teaspoon kosher salt and toss to coat the potatoes evenly. This ensures each potato is seasoned before baking.
4. Place the oiled and salted potatoes on a baking sheet.
5. Bake at 350°F for 40 to 45 minutes, or until the potatoes are tender. A fork should easily pierce through the center of a potato when they’re done.
6. Remove the baking sheet from the oven and let the potatoes cool for 15 minutes. This cooling period makes them easier to handle.
7. Once cooled, cut each potato in half lengthwise.
8. Carefully scoop out the potato pulp into a bowl, leaving the potato shells intact. A small spoon, like a 1/4 teaspoon measuring spoon, can be helpful for this. Be gentle so you don’t tear the skins.
9. Discard 4 potato shells. This leaves you with 24 potato halves.
10. Place the remaining potato shells on the baking sheet.
11. Bake for another 10 minutes. This step dries out the potato skins a bit, making them sturdier for holding the filling.
12. Remove from the oven and let the potato shells cool for 30 minutes, or until they are completely cool to the touch. This is crucial, as filling warm shells will melt the mayonnaise in the filling.
13. In the bowl with the potato pulp, add the mayonnaise, sweet-hot pickle relish, cider vinegar, spicy brown mustard, pepper, salt, hot sauce, and, if desired, celery seed (or celery salt).
14. Use an electric mixer to beat the ingredients at medium speed until the mixture is blended and creamy. Be careful not to overmix; otherwise, the mixture can become gummy.
15. Generously spoon the potato mixture into each potato shell.
16. Cover the filled potato halves and chill them in the refrigerator for at least 2 hours. This allows the flavors to meld and the filling to firm up.
17. Just before serving, sprinkle the deviled potatoes with paprika or your choice of garnishes, such as fresh dill sprigs, coarsely ground pepper, chopped bacon, or chives.

Expert Tips & Tricks

• Don’t overmix the potato pulp: This is the key to a creamy, not gummy, filling. Mix just until combined.
• Salt your potato water: Even though these are baked, parboiling with salted water adds flavor throughout. It’s a technique used by pro chefs to layer flavor.
• Crisp those skins!: For a little extra texture, after scooping out the filling, brush the inside of the potato skins with a bit of olive oil and sprinkle with salt before the final bake.
• Make ahead magic: You can bake the potatoes and make the filling a day ahead. Store them separately and assemble just before chilling. This makes party prep much easier.
• Spice it up (or down): Adjust the amount of hot sauce to your liking. A pinch of cayenne pepper is also a great addition for extra heat.
• If your filling seems too loose: Add a tablespoon of plain Greek yogurt or sour cream to thicken it up.

Serving & Storage Suggestions

These deviled potatoes make a fantastic appetizer, side dish, or potluck contribution. Arrange them attractively on a platter, garnished with fresh herbs or a sprinkle of paprika.

Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. After that, the quality may degrade. It’s not recommended to freeze these, as the texture of the potatoes and mayonnaise will change upon thawing.

They are best served chilled, but you can bring them to room temperature for about 30 minutes before serving to enhance the flavors. Avoid leaving them at room temperature for longer than two hours.

Nutritional Information

Please note that these are estimated values and may vary based on specific ingredients used.

Nutrient	Amount per Serving	% Daily Value
Calories	224 kcal	11%
Total Fat	13g	17%
Saturated Fat	1g	5%
Cholesterol	1mg	0%
Sodium	270mg	12%
Total Carbohydrate	46g	17%
Dietary Fiber	6g	24%
Sugars	3g	–
Protein	5g	10%

Variations & Substitutions

• Loaded Baked Potato Version: Instead of the listed filling ingredients, try adding sour cream, chives, bacon, shredded cheddar cheese, garlic powder, onion powder, and celery salt for a loaded baked potato flavor profile.
• Vegan Deviled Potatoes: Use vegan mayonnaise, Dijon mustard, and nutritional yeast for a cheesy flavor. Chopped avocado can add richness and creaminess.
• Mediterranean Twist: Add chopped Kalamata olives, feta cheese, and a squeeze of lemon juice to the filling for a Greek-inspired variation.
• Spicy Southwestern: Incorporate diced jalapeños, a dash of chili powder, and a squeeze of lime juice into the filling. Top with crumbled cotija cheese.
• Herbed Delight: Experiment with different fresh herbs like thyme, rosemary, or oregano in the filling.

FAQs (Frequently Asked Questions)

Q: Can I use regular-sized potatoes for this recipe?
A: Yes, but you’ll need to adjust the cooking time and the amount of filling accordingly. Smaller potatoes work best for individual servings.

Q: What if I don’t have sweet-hot pickle relish?
A: You can use regular sweet pickle relish and add a pinch of red pepper flakes or a dash of your favorite hot sauce for a similar flavor profile.

Q: Can I make these ahead of time?
A: Absolutely! You can bake the potatoes and prepare the filling up to a day in advance. Store them separately and assemble just before chilling for the final two hours.

Q: My filling is too thick. How can I thin it out?
A: Add a tablespoon of milk or sour cream at a time until you reach your desired consistency.

Q: The potato shells are sticking to the baking sheet. What can I do?
A: Line the baking sheet with parchment paper to prevent sticking.

Final Thoughts

These Southern Living Deviled Potatoes are a fun and delicious twist on a classic. They’re perfect for potlucks, parties, or a simple side dish. Don’t be afraid to experiment with different flavors and garnishes to create your own signature version. I hope you enjoy this recipe as much as I do! Please, share your feedback, your personal tweaks, and maybe even a photo of your creation! They pair well with grilled chicken, pulled pork sandwiches, or even a simple green salad. Enjoy!