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.

We've made a lot of simple, crowd-pleasing recipes over the years, and this is one we keep coming back to when we 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.

Why These Deviled Potatoes Are Always a Hit

We started making these deviled potatoes as an easy Easter side when we 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. We first tried making these crispy, but they weren't as good as we expected and felt a bit awkward to eat. Using baby potatoes baked instead makes them a good 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 we 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 stands out.

Nothing goes to waste eithersince 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 we 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 shapeso 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

• 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. We like chopping them 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.

On the stove

1. 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.

1. 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.

1. 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.

1. 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.

1. 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.

1. 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.

1. 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.

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

1. 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.

1. 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 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 baseor even something simple like a baked potato-style dish to keep everything cohesive without repeating flavors too much.

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

Cook notes

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

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

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.

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

What you need

• 10 baby potatoes egg size
• 3 eggs hard boiled (chopped)
• 1/4 cup Mayo
• 1/2 tbsp Dijon mustard
• 1 tsp Tabasco
• 1 tbsp Chives chopped (10 g)
• 1/4 cup Celery stalks chopped (45 g)
• 1 tbsp Blue cheese 25 g
• Salt to taste
• Pepper to taste
• chives
• 1/4 tsp garlic powder
• 1/4 tsp onion powder
• 1/4 cup dill pickles chopped (55 g)
• 1 drizzle olive oil

Method

1. Place the baby potatoes in the air fryer and cook until the skins start to wrinkle and a knife slides in easily through the center.
2. Add the eggs to a pot, cover with water, and bring to a boil. Cook until fully set, then transfer to cold water before peeling.
3. Peel and finely chop the eggs into small, even pieces so they mix smoothly into the filling.
4. Once the potatoes are done, they should feel soft when pressed and still hold their shape.
5. Slice a small top off each potato and gently scoop out the center, leaving a thin border so they don't break.
6. Add the scooped potato to a bowl and mash until mostly smooth, leaving a bit of texture.
7. Add the chopped eggs to the bowl and lightly combine so they stay slightly chunky.
8. Add mayonnaise, mustard, pickles, and seasonings. Mix until creamy but still textured, not completely smooth.
9. Fold in chives and taste. Adjust salt, pepper, or mustard if needed.
10. Spoon the filling into each potato, letting it mound slightly over the top.
11. Finish with a drizzle of olive oil, extra chives, and a pinch of salt and pepper before serving.