Deviled Potatoes (Better Than Deviled Eggs)

Deviled potatoes made with baby potatoes, a creamy egg filling, and a mix of mayo, Dijon mustard, pickles, and blue cheese for extra flavor in every bite. The potatoes are baked or air-fried until tender, then filled with a smooth, tangy mixture that’s easy to scoop and even easier to eat, no peeling or slicing like traditional deviled eggs.

I’ve made a lot of simple, crowd-pleasing recipes over the years, and this is one I keep coming back to when I want something quick, a little different, and guaranteed to disappear fast. They hold their shape, are easy to serve, and have that classic deviled flavor with a little more texture and bite.

Deviled potatoes topped with creamy egg filling, chives, blue cheese, and black pepper on crispy baby potatoes

Why These Deviled Potatoes Are Always a Hit

I started making these deviled potatoes as an easy Easter side when I wanted something that felt familiar, but a little more fun to eat. Deviled eggs are always on the table, but they can be messy to handle and disappear quickly. I first tried making these crispy, but they weren’t as good as I expected and felt a bit awkward to eat. Using baby potatoes baked instead makes them a perfect finger food, easier to serve, easier to grab, and honestly, more satisfying in every bite with that soft inside and the texture of the skin holding everything together.

After testing a few versions, this combination is the one I kept coming back to. The creamy filling, tangy mustard, a little heat, and the pickles bring a sharper, more defined taste, while the potatoes make them more filling and give them a softer texture that really stands out.

Nothing goes to waste either, since the potato filling gets mixed right back in, making it feel almost like a creamy potato salad with that classic deviled eggs flavor. It’s simple, and it’s one of those recipes I know will always work, whether it’s for a gathering, a holiday table, or just something different to bring out.

Why This Recipe Works

Keeping the potatoes whole and baking them first helps them hold their shape, so they don’t break when you scoop and fill them.
Scooping just enough from the center creates space for the filling without making them too thin or fragile.
Mixing the potato back into the filling makes it thicker and easier to pipe or spoon, instead of a loose deviled egg mixture.
Using simple ingredients like mayo and mustard keeps the filling smooth and easy to adjust to taste.
Oven and air fryer options give flexibility depending on how much time you have, without changing the final result too much.

Ingredient & Substitutions

Ingredients for deviled potatoes including baby potatoes, eggs, mayo, Dijon mustard, dill pickles, celery, chives, blue cheese, olive oil, and seasonings arranged on a kitchen surface

Baby potatoes: Yellow potatoes work best here because they hold their shape and have a smoother texture once baked. Try to keep them similar in size so they cook evenly. Try to keep them similar in size so they cook evenly. To remove the center, a small spoon or a melon baller works best and makes it much easier without breaking the skin.
Eggs: This is where the classic deviled eggs flavor comes from. Make sure they’re properly hard-boiled so the filling stays smooth and not too soft. I like chopping them really fine so they mix evenly into the potato.
Mayo: This controls the texture of the filling. Start with less and add more as needed, depending on how creamy you want it. Too much at once can make the mixture too loose. You can also use vegan mayo.
Dijon mustard: Gives that tangy, slightly sharp flavor that makes everything taste like deviled eggs. It balances the richness from the mayo and brings the whole filling together.

Note: Please see recipe card at the bottom for a full list of ingredients with measurements.

Substitutions

Small regular potatoes: use if baby potatoes aren’t available. Cut into halves; they won’t hold their shape as cleanly, but still work.
Extra potato filling: Reduce part of the eggs and add more potato for a higher potato ratio in the filling.
Greek yogurt: Use in place of mayo for a lighter mixture with less fat.
Yellow mustard: Use instead of Dijon for a milder profile.
Vegan mayonnaise: Works as a direct swap for mayo with a similar texture.

How to Make Deviled Potatoes

Baby yellow potatoes cooking in an air fryer basket, arranged in a single layer before roasting

Bake at 180°C (350°F) for about 50 minutes, or air fry at 200°C (390°F) for 30 minutes, until a knife slides in easily and the centers feel soft when pressed.

Eggs in a pot of water ready to be boiled for deviled potato filling

Boil for 10 minutes, then cool and peel. You’ll know they’re ready when the yolks are fully set and pale yellow in the center.

Cooked baby potatoes in an air fryer basket, with wrinkled skins and tender centers ready to be filled

Let the potatoes cool slightly.
They should be warm but easy to handle. If they’re too hot, they’ll break when you try to scoop them.

Finely chopped hard-boiled eggs on a cutting board for deviled potato filling

Finely chop the hard-boiled eggs until the pieces are small and even. You don’t want big chunks here, they should blend easily into the filling.

Baked baby potatoes hollowed out with centers scooped into a bowl, ready to be filled for deviled potatoes

Cut and scoop the potatoes. Slice off the top and gently scoop out the center using a small spoon. Leave a thin layer so they hold their shape.

Mashed potato filling combined with chopped hard-boiled eggs in a mixing bowl for deviled potatoes

Add the chopped eggs to the bowl with the scooped potato. At this stage, it should already look like the base of a thick, textured filling.

Potato and egg mixture combined with mayo, mustard, pickles, celery, chives, blue cheese, and hot sauce in a bowl for deviled potato filling

Add mayo, Dijon mustard, hot sauce, chives, celery, pickles, blue cheese, and seasonings. Mix until it holds its shape but is still easy to scoop. That’s the filling.

Creamy deviled potato filling mixed in a bowl with chopped chives and black pepper, ready to be spooned into potatoes

Stir everything together until fully combined. The mixture should look creamy but still hold its shape, with small chunks throughout for texture.

Deviled potatoes filled with creamy egg mixture and topped with chives, black pepper, and olive oil on a serving plate

Spoon or pipe the filling into each potato, letting it sit slightly over the top. Finish with chives, a drizzle of olive oil, and a pinch of salt and pepper.

Deviled potatoes filled with creamy egg and potato mixture, topped with chives, pickles, and black pepper, served on a plate

Arrange on a plate and serve slightly warm or at room temperature.

Expert Tips

Let the potatoes cool slightly before scooping. If they’re too hot, they’ll break easily and the skin won’t hold.
Don’t scoop too much from the center. Leave a thin layer so the potatoes keep their structure and don’t collapse when filled.
Chop the eggs finely so the filling is smooth and easy to spoon or pipe.
Mix the filling gradually. Start with less mayo and adjust as you go to control the consistency.
If the filling feels too thick, add a small spoon of mayo or a drizzle of olive oil to loosen it slightly.
Use a piping bag or a zip-top bag with the corner cut for a cleaner finish when filling.

Serving Suggestions

Serve these deviled potatoes slightly warm or at room temperature. Finish with a light sprinkle of chives and a pinch of paprika right before serving to bring everything together.

They work well next to roasted mains or something with a bit of glaze, especially when you want a side that feels a little more complete on its own. Something like a honey-glazed main balances really well with the filling here.

If you’re building out a full table, you can pair them with a creamy, oven-baked pasta with a tomato base, or even something simple like a baked potato-style dish to keep everything cohesive without repeating flavors too much.

I like serving these with something soft on the side, like warm Nutella rolls you can just pull apart.

Frequently Asked Questions

What Is In Deviled Potatoes?

They’re made with baby potatoes, hard-boiled eggs, mayonnaise, mustard, pickles, and simple seasonings. Some versions also include extras like chives or cheese.

Can You Freeze Deviled Potatoes?

No. Freezing (storing at very low temperatures below 0°C / 32°F) is not recommended because the mayo-based filling can separate and turn watery once thawed.

How Long Do Deviled Potatoes Last In The Fridge?

In the fridge (regular refrigeration, around 4°C / 40°F), they keep well for up to 2–3 days. The filling stays stable when chilled, but they’re best served fresh.

Are Deviled Potatoes Served Warm Or Cold?

They’re best served slightly chilled or at room temperature. Since the filling is similar to a potato salad, it holds better and tastes better once it has cooled down.