Deviled egg potatoes are a playful, crowd-pleasing side dish that combines the creamy, tangy filling of classic deviled eggs with the hearty comfort of roasted potatoes. Halved baby potatoes are hollowed out, filled with a rich yolk-and-mustard mixture, and baked until golden. This dish delivers all the nostalgic flavor of deviled eggs in a more substantial, fork-friendly form—perfect for potlucks, game days, or a unique addition to your dinner table.
Ingredients
- 2 lb (900 g) baby potatoes (about 24–30, similar in size)
- 2 tbsp olive oil
- 1 tsp salt, plus more for boiling
- 4 large eggs
- 1/4 cup (60 g) mayonnaise
- 1 tbsp yellow mustard
- 1 tsp white vinegar
- 1/4 tsp paprika, plus extra for garnish
- 1/8 tsp black pepper
- 2 tbsp chopped fresh chives, for garnish
Instructions
- Place the eggs in a small saucepan and cover with cold water by 1 inch. Bring to a boil, then remove from heat, cover, and let sit for 12 minutes. Drain, cool under cold running water, and peel. Set aside.
- Preheat your oven to 400°F (200°C).
- Scrub the baby potatoes and place them in a large pot. Cover with cold water, add a generous pinch of salt, and bring to a boil. Cook for 12–15 minutes, until just tender when pierced with a fork. Drain and let cool slightly until easy to handle.
- When the potatoes are cool enough to handle, cut each in half lengthwise. Use a small spoon or melon baller to scoop out the center of each half, leaving a 1/4-inch (6 mm) shell. Reserve the scooped potato flesh in a bowl.
- Place the potato shells on a baking sheet, cut side up. Brush or drizzle with olive oil and sprinkle with 1/2 tsp of the salt. Bake for 20 minutes, until the edges are lightly golden and crisp.
- While the shells bake, make the filling. Separate the egg yolks from the whites. Place the yolks in a bowl with the reserved potato flesh. Add the mayonnaise, mustard, vinegar, paprika, remaining 1/2 tsp salt, and black pepper. Mash with a fork until smooth and creamy. Finely chop the egg whites and fold them into the mixture.
- Remove the potato shells from the oven and let cool for 5 minutes. Spoon or pipe the filling into each shell. Return to the oven and bake for 10 more minutes, until the filling is set and lightly browned on top.
- Garnish with a sprinkle of paprika and fresh chives. Serve warm.
Tips
- Choose uniform potatoes: Pick baby potatoes that are similar in size so they cook evenly. If you can only find larger ones, cut them into quarters instead of halves.
- Don’t overboil the potatoes: They should be just tender—overcooking makes them fall apart when you scoop them. Check with a fork at 12 minutes.
- Make the filling ahead: You can prepare the filling and store it in an airtight container in the fridge for up to 2 days. Fill the shells just before baking.
- Adjust the tang: If you like a sharper flavor, add an extra teaspoon of vinegar or a splash of pickle juice. For a milder taste, reduce the mustard to 2 teaspoons.
Serving Suggestions
Serve deviled egg potatoes warm as a side dish alongside grilled chicken, roasted pork, or a fresh green salad. They also shine on a party buffet—arrange them on a platter with toothpicks for easy grabbing. For a brunch spread, pair them with quiche, fresh fruit, and mimosas (for adults of legal drinking age).
Variations
- Bacon-cheddar: Stir 1/4 cup cooked crumbled bacon and 1/4 cup shredded sharp cheddar into the filling.
- Spicy deviled: Add 1 tsp hot sauce or a pinch of cayenne pepper to the filling, and garnish with sliced jalapeños.
- Herb garden: Swap the chives for fresh dill, parsley, or a mix of your favorites.
- Vegan version: Replace the eggs with 1/2 cup (120 g) firm tofu, crumbled, and use vegan mayonnaise. The texture will be slightly softer but still delicious.
Storage and Reheating
Refrigerate any leftovers in an airtight container within 2 hours of baking. They will keep for up to 3 days. To reheat, place them on a baking sheet and warm in a 350°F (175°C) oven for 10–15 minutes, until heated through. You can also microwave individual portions for 30–60 seconds, but the shells will lose some crispness. For best texture, reheat in the oven.
Frequently Asked Questions
Can I use regular potatoes instead of baby potatoes? Yes, any waxy potato like Yukon Gold or red potatoes works well. Cut them into 1.5-inch (4 cm) chunks and adjust the boiling time to about 15–18 minutes.
Do I have to boil the eggs first? Yes, the eggs need to be hard-boiled to create the classic deviled egg texture. You can use store-bought hard-boiled eggs if you’re short on time.
Can I make this dish ahead of time? You can boil the potatoes and eggs up to a day ahead. Keep them refrigerated separately, then assemble and bake when ready. The final baked dish is best served fresh.
Why is my filling runny? If the potatoes were too watery (overboiled), the filling can become thin. To fix it, add more potato flesh or a bit of breadcrumbs to thicken. Also, ensure you drain the potatoes well before mashing.
Can I freeze deviled egg potatoes? Freezing is not recommended—the texture of the potato shells and the mayonnaise-based filling will separate and become watery when thawed.
What can I substitute for mayonnaise? Greek yogurt or sour cream can replace mayonnaise, but the filling will be tangier and slightly less rich. Use a 1:1 substitution.
Related
- Japanese Cheesecake Recipe: Soft & Fluffy
- Is Japanese Cheesecake Hard to Make? Truth & Tips
- Is Japanese Cheesecake Healthy? Facts & Nutrition
More recipes to cook
Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes
Spotted an error? Tell us and we will correct it (corrections policy).