Baked Deviled Eggs Recipe: Crispy Celery Topping and Creamy Yolk Magic

This baked deviled egg recipe delivers the perfect balance of crispy celery topping and creamy yolk magic—no soggy tops or bland centers in sight. The secret lies in baking the eggs whole before carefully removing the yolks, which keeps the whites tender while allowing the filling to stay velvety smooth. I’ve perfected this technique over years of holiday gatherings, where these eggs always disappear first.

What sets this recipe apart is the crispy celery topping, which adds a refreshing crunch that cuts through the richness of the yolks. The filling is a foolproof mix of mayonnaise, Dijon mustard, and a touch of paprika for depth—no overmixing, no guessing. Baking at the right temperature ensures the whites stay firm while the filling stays creamy, a detail most recipes miss.

By the time you’re done, you’ll have perfectly baked deviled eggs with golden, crispy celery garnishes and a filling so smooth it melts in your mouth. The presentation is just as important as the taste, so I’ll show you how to plate them for maximum appeal—whether you’re serving them at a holiday brunch or a casual weekday lunch.

This recipe is versatile enough to handle classic variations like bacon, cheese, or herbs, but the core technique remains the same. Ready to master the art of baked deviled eggs? Let’s get started.

Ingredients for baked deviled egg

Here’s what you’ll need for the perfect crispy-topped, creamy deviled eggs—no soggy surprises.

The eggs are the star, so grab large eggs—they hold their shape better when baked. Trader Joe's and Costco often have them at great prices. Room temperature eggs bake more evenly, so take them out of the fridge 30 minutes before starting. For the celery topping, fresh celery is a must—it stays crispy when thinly sliced. Look for stalks that are firm and bright green, not rubbery or yellowing. The chives? Fresh is ideal, but dried works in a pinch if you’re in a hurry.

No Dijon mustard? Yellow mustard at half the amount works, but you’ll lose some depth. Out of paprika? Smoked paprika is best, but regular will do. The olive oil for the celery topping can be swapped for avocado oil if you prefer. For extra richness in the filling, add a dash of hot sauce or a pinch of garlic powder. If you’re making these ahead, the filling keeps for 2 days in the fridge—just pop it back in the oven to warm through before serving.

Store the baked eggs in an airtight container with parchment paper between layers—they’ll stay fresh for 2 days. The celery topping loses crispiness fast, so make it fresh or store it separately. These reheat beautifully—5 minutes at 300°F brings them back to perfection. For holiday gatherings, I always double the batch—they disappear fast! Leftovers? Wrap individually and freeze for up to 1 month—just thaw in the fridge overnight before serving.

Step-by-step instructions for perfect baked deviled eggs

Here's how to achieve that perfect balance of crispy celery topping and silky yolk filling.

Preheat your oven to 375°F and position a rack in the center position. Place the 24 whole Large Eggs on a baking sheet and bake for 15 minutes. You want them to cook through but not hard-boil—just until the whites are set and the yolks still have that slight give when pressed gently.

Here's the trick: I like to tap each egg gently on a hard surface after baking to crack the shell all over. This makes peeling so much easier later. Once they've cooled slightly (about 5 minutes), place them in an ice bath for 10 minutes to stop the cooking process completely. The cold water also helps the shells peel away cleanly.

Gently peel the eggs and slice them in half lengthwise. Carefully remove the yolks and place them in a mixing bowl. Add the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 1 tsp Paprika, 0.5 tsp Salt, and 0.25 tsp Black Pepper to the yolks. Mash everything together with a fork until you get a smooth, creamy consistency—no lumps should remain.

For extra brightness, stir in the 1 tsp Lemon Juice. This little addition cuts through the richness of the mayonnaise and adds a fresh dimension to the flavor. Taste the mixture and adjust seasoning if needed—you might want a touch more salt or a hint of extra mustard for tang.

While the filling cools slightly, prepare the celery topping. Thinly slice the 2 whole Celery Stems into matchstick-sized pieces. In a small bowl, toss the celery with the 1 tbsp Extra-Virgin Olive Oil and a pinch of salt. Spread the celery in a single layer on a parchment-lined baking sheet and bake at 375°F for 8-10 minutes until golden brown and crispy.

Here's where the magic happens: the celery should be crisp enough to hold its shape but not so hard it's crunchy. Watch it closely—it burns quickly. Remove from the oven and set aside to cool slightly. This topping adds a wonderful textural contrast to the creamy filling.

Using a spoon or piping bag, fill each egg white half with the yolk mixture. I like to pack it in firmly so it stays contained. Place the filled eggs on a serving platter and immediately sprinkle with the crispy celery pieces. Finish with the 2 tbsp finely chopped Chives for a pop of color and fresh herb flavor.

For an extra touch, I sometimes add a tiny dot of the yolk mixture on top of each egg before adding the celery, which gives it that classic deviled egg look. Serve immediately while the celery is still crisp. These deviled eggs keep well in the refrigerator for up to 2 days, but I promise you won't have any leftovers!

Pro cooking tips for great baked deviled egg

Baking Temperature Secrets

Baking the eggs at 375°F for 15 minutes is the golden rule—any hotter, and you risk rubbery whites, while cooler temps leave the yolks undercooked. I always use large eggs because they hold their shape better during baking. The key is to stop the cooking process immediately after baking by placing them in an ice bath for 10 minutes. This shock treatment prevents the yolks from overcooking while you peel. 💡

Peeling Like a Pro

After baking, let the eggs cool for 5 minutes before peeling. The trick? Tap each egg gently on a hard surface to crack the shell all over—this makes peeling effortless. I use a small spoon to gently lift the shell from the egg, starting at the wider end. For extra efficiency, I peel them while they're still warm but not hot, which prevents the whites from sticking to the shell. This method ensures clean halves every time. ⏱️

Filling Consistency Tips

The filling should be smooth and creamy, not grainy. I always mash the yolks with a fork first to break them down before adding mayonnaise. For extra richness, I sometimes replace ¼ cup of the mayonnaise with softened cream cheese—it adds a velvety texture that’s hard to resist. The lemon juice is non-negotiable; it brightens the flavors and balances the richness. Taste as you go and adjust seasoning—this is where the magic happens. 🍋

Crispy Celery Topping

Thinly sliced celery is your secret weapon for texture. I slice it into matchstick-sized pieces and toss them in 1 tbsp olive oil before baking. Spread them in a single layer on a baking sheet and watch closely—they burn quickly! Bake at 375°F for 8-10 minutes until golden and crisp. For extra crunch, I sometimes add a pinch of smoked paprika to the celery before baking. Serve immediately to keep it crisp. 🌿

Avoiding Common Mistakes

Overmixing the filling is a rookie mistake—it makes the eggs dense and heavy. Mix just until combined. Another pitfall? Using low-fat mayo, which lacks the creamy texture. Stick with full-fat mayonnaise for the best results. If your celery turns out soggy, it means it was overcrowded on the baking sheet. Always spread it in a single layer for even crispiness. 🚫

Make-Ahead Magic

Prepare the filling up to 2 days ahead and store it in an airtight container in the fridge. The baked egg whites can be stored separately for 2 days as well. When ready to serve, simply fill the whites with the chilled filling and top with fresh crispy celery. For a quick reheat, pop the filled eggs in the oven at 300°F for 5 minutes to warm through. This is a lifesaver for holiday prep! ⏰

Frequently asked questions