Deviled potatoes are a charming twist on the classic deviled eggs, perfect for gatherings or game day snacks. These delightful little bites feature tender baby potatoes, scooped out and filled with a creamy, tangy mixture that will have everyone reaching for seconds. With their comforting texture and flavorful filling, deviled potatoes are not only a crowd-pleaser but also a fun and unique way to enjoy your favorite flavors in bite-sized form.

Pin this for later!

I still remember the first time I made deviled potatoes for a family barbecue; they disappeared before I could even snag one for myself! There’s something so satisfying about popping these little heavenly bites into your mouth, and they never fail to garner compliments. Whether you’re serving them at a casual get-together or an elegant brunch, these potatoes make a lasting impression without demanding too much of your time. So, let’s dive into this simple yet tasty dish that promises to become a staple in your recipe repertoire!

Table of Contents

Why You’ll Love This Recipe
Ingredients You’ll Need
How to Make Deviled Potatoes
Storing & Reheating
Chef’s Helpful Tips
Recipe FAQs
Deviled Potatoes

Why You’ll Love This Recipe

Simple & Quick: Ready in just over an hour, perfect for any last-minute gathering.
Irresistible Flavor: The combination of creamy mayo, tangy mustard, and crunchy pickles creates a flavor explosion.
Eye-Catching Appeal: These little potato halves are not just delicious; they look adorable on any platter.
Flexible Serving: Great as an appetizer, side dish, or even a playful breakfast option.
Diet-Friendly Options: Easy to customize for gluten-free or dairy-free diets without losing any flavor.

Ingredients You’ll Need

8 small baby or new potatoes: (golf ball size) These are manageable to work with and provide a delightful bite.
1 tablespoon salt: Enhances the flavor of the potatoes and the filling.
2 hard-boiled eggs: The creamy base for the filling that adds protein and richness.
1 tablespoon mayonnaise: Offers creaminess; you can swap it with Greek yogurt for a lighter option.
2 tablespoons yellow mustard: Brings tanginess that brightens the flavor profile; Dijon mustard works well too.
2 teaspoons pickle juice: Adds a delightful touch of acidity; use more for an extra zing.
1/4 teaspoon salt: To season the filling mixture, balancing everything perfectly.
1 tablespoon finely chopped pickle: The crunch complements the smooth filling; feel free to replace it with relish if you prefer.

How to Make Deviled Potatoes

Boil the Potatoes: Fill a large pot with water and bring it to a rolling boil. Add the 8 small baby or new potatoes, and boil them until they are fork-tender, which typically takes about 15-20 minutes.
Cool the Potatoes: Carefully pour the potatoes into a strainer and run cold water over them to stop the cooking process. Pat them dry and set aside to cool completely. This step is crucial to prevent immediate overcooking.
Prepare the Filling: While the potatoes cool, finely chop the 2 hard-boiled eggs and place them in a small bowl. Add 1 tablespoon mayonnaise, 2 tablespoons yellow mustard, 2 teaspoons pickle juice, 1 tablespoon chopped pickle, and 1/4 teaspoon salt to the eggs.
Mash Together: Once your potatoes have cooled, cut each one in half. Take a small slice off the rounded side of each potato half, allowing them to sit flat. Scoop out the insides and add them to the bowl with the egg mixture. Sprinkle a little salt inside each potato half.
Combine Ingredients: Use a fork or spoon to mash the potato mixture together with the egg filling until well combined. This step creates a creamy and flavorful filling that carries all the tastes of deviled potatoes.
Fill the Potatoes: Generously scoop the potato salad mixture back into the halved potatoes, packing it in for a delicious bite. This is where you can get creative with presentation if you’d like!
Chill: Cover the filled potatoes with plastic wrap and let them chill in the refrigerator until you’re ready to serve, ideally for at least 30 minutes to allow the flavors to meld.

Storing & Reheating

Deviled potatoes are best enjoyed fresh, but you can store leftovers at room temperature for just a couple of hours. However, they are best refrigerated for up to 3 days in an airtight container to maintain their taste and texture. For longer storage, keep them in the freezer for up to 3 months. If freezing, I suggest using a freezer-safe container. To enjoy them later, simply thaw in the refrigerator overnight and serve cold; the flavors may deepen over time!

Chef’s Helpful Tips

Ensure your potatoes are similar in size for even cooking; small, golf-ball-sized potatoes work best.
When boiling, keep an eye on the potatoes—it’s easy to overcook them. You’ll want them fork-tender but not mushy!
Room temperature ingredients, especially your eggs and mayonnaise, yield a smoother filling.
For a kick, consider adding some chopped jalapeños or a bit of hot sauce to the filling!
Make several hours in advance to allow the flavors to meld beautifully.

These deviled potatoes will quickly become a staple for any occasion. They’re easy, fun, and full of flavor, making them a hit at every meal!

Recipe FAQs

Can I make deviled potatoes ahead of time?

Yes! You can prepare deviled potatoes a few hours in advance. Just fill them, cover with plastic wrap, and refrigerate. They actually taste better after chilling, as the flavors meld beautifully.

What type of potatoes work best for this recipe?

Baby or new potatoes with a smooth texture are ideal for deviled potatoes; they’re easy to scoop and have the perfect hearty bite size. Fingerling potatoes could work well, too.

Can I customize the filling?

Absolutely! Feel free to experiment with the filling by adding ingredients like crumbled bacon, chives, or horseradish for a bold twist. The base recipe is versatile, allowing for plenty of creativity.

How should leftovers be stored?

Leftover stuffed potatoes should be kept in an airtight container in the refrigerator for up to 3 days. To retain their freshness and flavor, add a small piece of paper towel inside to absorb excess moisture. Enjoy them cold for the best taste!

More Desserts & Appetizers Recipes

👉 If you make my Deviled Potatoes recipe, please leave a comment and a star rating — it really helps others discover the recipe.
Follow me on Pinterest for more easy recipes.

Deviled Potatoes

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews

Author: Angela
Prep Time: 30 minutes
Cook Time: 45 minutes
Total Time: 1 hour 15 minutes
Yield: 16 servings 1x
Category: Appetizers
Method: Boiling
Cuisine: American

Print Recipe

Description

These Deviled Potatoes boast a delightful mix of flavors with creamy egg filling, making them a fantastic choice for appetizers or casual meals. Easy to prepare and a hit at any gathering!

Ingredients

Scale

8 baby or new potatoes, small (golf ball size)
1 tablespoon salt
2 hard-boiled eggs
1 tablespoon mayonnaise
2 tablespoons yellow mustard
2 teaspoons pickle juice
1/4 teaspoon salt
1 tablespoon finely chopped pickle

Cook Mode Prevent your screen from going dark

Instructions

Fill a large pot with water and bring it to a boil.
Add the potatoes and boil until fork tender.
Once cooked, carefully pour the potatoes into a strainer and run cold water over them to stop cooking. Pat dry and allow to cool completely.
While the potatoes are cooling, finely chop the hard-boiled eggs and place them in a small bowl.
To the bowl with the eggs, add mayonnaise, mustard, pickle juice, chopped pickles, and salt.
Cut each cooled potato in half and slice a small piece from the rounded side to create a flat base.
Scoop out the insides of each potato half, adding them to the bowl with the egg mixture. Sprinkle a bit of salt inside each potato half.
Mash the potato mixture together until well combined.
Scoop the filling back into the potato halves.
Chill in the refrigerator until ready to serve.

Notes

Ensure potatoes are fully cooked but not mushy for the best texture.
Feel free to customize the filling with spices or other condiments as desired.
These can be made a few hours ahead for convenience.