Deviled Potatoes Recipe

Deviled Potatoes Recipe

Cook Time: 20 minutes

Ingredients

  • 1 1/2 pounds baby gold potatoes
  • 1 tablespoon kosher salt, plus more to taste
  • 1/2 cup mayonnaise
  • 2 teaspoons yellow mustard
  • 1/4 cup sweet pickle relish
  • 1/4 cup finely chopped green onions
  • 1/2 teaspoon freshly ground black pepper
  • 1/2 teaspoon paprika
  • Chopped chives for garnish

Directions

Step 1: Place the baby gold potatoes in a large saucepan and cover them with water by 2 inches. Add 1 tablespoon of kosher salt and bring the water to a boil over high heat. Cook the potatoes for approximately 12 minutes, or until they are fork-tender. Once cooked, drain the potatoes.

Step 2: Allow the potatoes to cool just enough to handle. Cut each potato in half lengthwise, so that they resemble the shape of an egg. Use a small measuring spoon or melon baller to carefully scoop out the center of each potato, leaving about a 1/8-inch border around the edges. Place the scooped-out potato flesh into a bowl.

Step 3: Using a fork, mash the potato flesh until smooth. Stir in the mayonnaise, yellow mustard, sweet pickle relish, finely chopped green onions, and freshly ground black pepper. Taste the mixture and adjust the seasoning with more salt, if necessary.

Step 4: Spoon or pipe the creamy potato mixture back into the hollowed-out potato shells. Once all the potatoes are filled, sprinkle them with paprika for added color and flavor.

Step 5: Optionally, sprinkle chopped chives on top for garnish. Serve the stuffed potatoes immediately, or refrigerate them until youre ready to serve.

Nutrition Facts (per serving)

  • Calories: 123
  • Total Fat: 7g (9% Daily Value)
  • Saturated Fat: 1g (6% Daily Value)
  • Cholesterol: 4mg (1% Daily Value)
  • Sodium: 430mg (19% Daily Value)
  • Total Carbohydrate: 14g (5% Daily Value)
  • Dietary Fiber: 1g (5% Daily Value)
  • Total Sugars: 2g
  • Protein: 2g (3% Daily Value)
  • Vitamin C: 6mg (7% Daily Value)
  • Calcium: 12mg (1% Daily Value)
  • Iron: 1mg (4% Daily Value)
  • Potassium: 318mg (7% Daily Value)

* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may vary depending on your calorie needs.

** Nutrient information is based on available data and may not include all ingredients. Consult with a registered dietitian if you have dietary concerns.

Deviled potatoes are a delightful and creative spin on the classic deviled eggs. They are made by scooping out the flesh of small baby potatoes and filling them with a creamy, flavorful mixture that resembles the filling of deviled eggs. This delicious bite-sized appetizer has quickly gained popularity as a crowd-pleaser, especially at gatherings like barbecues, picnics, or holiday celebrations.

Origin and History of Deviled Potatoes

The concept of deviled food dates back to ancient times, where dishes prepared with mustard, vinegar, and spices were described as "deviled." However, the specific evolution of deviled potatoes is a more modern innovation. The idea of stuffing potatoes likely originated in the United States in the 20th century, influenced by the popularity of deviled eggs. Potatoes, being a versatile and widely available ingredient, made an ideal substitute for eggs, especially for those seeking a hearty vegetarian alternative. Deviled potatoes offer a similar texture and taste profile to their egg counterpart, but with a rich, starchy twist.

Regional Variations and Influence

While deviled potatoes are a popular dish across the United States, there are regional variations that make the recipe unique to different areas. In the South, for instance, you might find deviled potatoes seasoned with spicy Cajun seasoning or smoked paprika, giving them an extra layer of flavor. In the Midwest, a more subtle approach is taken with the use of tangy mustard and sweet relish, often paired with finely chopped onions for added crunch. Deviled potatoes also show up at various events, from casual picnics to more formal gatherings, and they are often served as an appetizer or side dish at barbecues and potlucks.

How Deviled Potatoes Differ from Similar Dishes

At first glance, deviled potatoes might seem similar to potato salad, but they are distinct in several ways. While potato salad is typically served in a large bowl with chunks of potato, deviled potatoes are served as individual portions, making them more visually appealing and easier to eat as finger food. The hollowed-out potato "shells" also create a unique texture that sets them apart from mashed potatoes or other potato-based appetizers. Additionally, the filling for deviled potatoes is usually more creamy and spiced, resembling the deviled egg filling, which often includes mustard, mayonnaise, relish, and paprika.

Where Deviled Potatoes Are Typically Served

Deviled potatoes are a versatile dish that can be served at a wide range of occasions. Whether its a casual backyard barbecue, a holiday feast, or a festive brunch, deviled potatoes are sure to impress your guests. Their bite-sized nature makes them perfect for cocktail parties and social events where finger foods are appreciated. These delicious little treats also make an excellent alternative to traditional deviled eggs, particularly for individuals with dietary restrictions or preferences that avoid eggs. You might also find them served at family gatherings, sporting events, or as a fun addition to a picnic spread.

Interesting Facts About Deviled Potatoes

  • Deviled potatoes are often mistaken for a healthier alternative to deviled eggs, as they contain fewer calories per serving.
  • The dish is a great way to repurpose leftover potatoes, making it an economical and creative use of ingredients you may already have in your kitchen.
  • While deviled eggs are often associated with Easter and springtime, deviled potatoes are perfect for year-round celebrations.
  • Some variations of deviled potatoes include adding bacon bits, cheese, or even avocado to the filling, making it even more indulgent and flavorful.

Conclusion

Deviled potatoes offer a fun, flavorful twist on the traditional deviled egg, making them a popular choice for a variety of occasions. With their creamy filling and bite-sized servings, they are perfect for sharing at any gathering. Whether you're looking for a new appetizer to try or a way to elevate your next cookout, deviled potatoes are sure to be a hit!

FAQ about Deviled Potatoes Recipe

Deviled potatoes should be stored in an airtight container in the refrigerator. They can last up to 2-3 days. It's best to eat them within this time frame to maintain their freshness.

Yes, you can prepare the potatoes and fill them with the mixture in advance. Simply cover them tightly with plastic wrap or store them in an airtight container and refrigerate for up to 24 hours before serving.

Freezing deviled potatoes is not recommended, as the texture may change when thawed. The potato flesh can become watery, and the filling may lose its consistency.

To reheat deviled potatoes, place them on a baking sheet and cover them loosely with foil. Heat them in a preheated oven at 350°F (175°C) for 10-15 minutes. You can also microwave them, but be cautious as the texture may vary.

Absolutely! Feel free to adjust the filling to suit your taste. You can swap out ingredients like sweet pickle relish for dill relish, add a bit of hot sauce for spice, or use Greek yogurt instead of mayonnaise for a lighter version.

If you don’t have a melon baller, you can use a small spoon or a teaspoon to scoop out the potato flesh. However, be gentle, as the skin can be delicate and may break if handled roughly.

While baby gold potatoes are ideal for this recipe due to their size and texture, you can use regular potatoes if necessary. Just keep in mind that you may need to cut them into smaller pieces to mimic the shape of eggs.

Yes! If you prefer to skip mayonnaise, you can substitute it with sour cream, Greek yogurt, or even avocado for a creamy, healthier option.

Deviled potatoes can be served either cold or at room temperature. Many people prefer them cold, as they resemble deviled eggs and have a nice, chilled texture. However, you can serve them warm if preferred.

You can garnish deviled potatoes with a sprinkle of paprika, chopped chives, fresh herbs, or even crispy bacon bits for extra flavor and texture. The garnish will add a nice visual appeal as well.

Comments

Alana Voeks

10/06/2025 01:52:54 PM

This was a very tasty recipe, but the potatoes didn't stay like they were supposed to. Took much longer to cook, and still underdone some. Since it was just underdone a bit, it was next to impossible to scoop, so I wound up making them mashed. I'll try this again for sure, but I'll definitely cook it quite a bit longer next time

Natisha Andrews

04/26/2025 04:37:21 PM

Everyone thought it was eggs. I did use my immersion hand blender to smooth it out just as I do with eggs. So the consistency and taste was just like eggs. I also added black salt for egg taste and smell and Cajun seasoning for a little kick.

MURPHYA3976

04/18/2025 01:05:44 PM

I didn't have green onions or sweet relish, I substituted finely diced yellow onion and a finely diced dill pickle. Everyone enjoyed these. My only regret is not finding this recipe years ago 😭

Lynnette Shimmin

04/03/2025 05:51:00 PM

No one in my universe likes sweet relish so that was a deal breaker. Being more puritans, I made this without relish and added a touch of salt/pepper/onion/garlic combo & it was an absolute hit!

BlueSpam8390

06/02/2025 12:15:56 PM

Impossible to make without a melon baller. Tried with a spoon and they kept breaking, no matter how gentile I tried. Made potato salad, that was good, but misleading to say this can be done with a spoon.

Catherine Turner

05/29/2025 02:35:00 PM

My family couldn’t get enough.

Julie Garcia

04/24/2025 10:58:51 PM

Easy, tasty, and reliable.

Emma Gonzalez

04/24/2025 06:13:54 PM

Perfect for when you want something quick.

CleverChop9254

04/10/2025 08:58:11 PM

This is best deviled potatoes I've ever tasted. Even fooled my co-workers with them.. Both platters of deviled potatoes were all gone.

Brooke Spillman

04/07/2025 03:40:17 PM

Perfect for grill/picnic season!

FunkyOkra7854

04/07/2025 03:06:27 PM

It's just potato salad served in the potato skin

Emma Hall

04/07/2025 02:53:40 PM

Tried it for the first time — perfection.

BPK

04/02/2025 03:04:43 PM

Quick and easy, plus something different that ev eryone enjoys