Deviled Potato Bites: Easy Party Appetizer Recipe

Deviled potato bites are a playful, crowd-pleasing twist on classic deviled eggs, swapping the egg white for a crispy roasted potato base. Each tender, golden potato cup is filled with a creamy, tangy yolk-free filling made from the scooped potato, sour cream, mustard, and chives. They’re a perfect make-ahead appetizer for parties, game days, or holiday gatherings, offering all the flavor of deviled eggs with a heartier, more substantial bite.

Ingredients

24 small red or gold potatoes (about 2 lb / 900 g), each about 1.5–2 inches in diameter
2 tablespoons (30 ml) olive oil
1 teaspoon (5 g) kosher salt, plus more for boiling
1/2 cup (120 g) sour cream
2 tablespoons (30 g) mayonnaise
1 tablespoon (15 g) yellow mustard (or Dijon for a sharper flavor)
1/2 teaspoon (2 g) garlic powder
1/4 teaspoon (1 g) black pepper
2 tablespoons (8 g) fresh chives, finely chopped, plus more for garnish
Paprika, for dusting

Instructions

Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper or a silicone mat.
Scrub the potatoes well. Place them in a large pot and cover with cold water by 1 inch (2.5 cm). Add a generous pinch of salt. Bring to a boil and cook for 10–12 minutes, until the potatoes are just fork-tender but still firm enough to hold their shape. Drain and let them cool for 5–10 minutes, until comfortable to handle.
Using a small melon baller or a teaspoon, scoop out the center of each potato, leaving a 1/4-inch (6 mm) wall on the bottom and sides. Reserve the scooped potato flesh in a bowl.
Place the hollowed potatoes on the prepared baking sheet. Brush or toss them with the olive oil and sprinkle with the 1 teaspoon kosher salt. Roast for 20–25 minutes, until the edges are golden and crispy.
While the potatoes roast, make the filling. Mash the reserved potato flesh with a fork or potato masher until smooth. Stir in the sour cream, mayonnaise, mustard, garlic powder, black pepper, and chives. Mix until well combined. Taste and adjust seasonings if needed.
Once the potato cups are done, let them cool for 5 minutes on the baking sheet. Spoon or pipe the filling into each cup. A piping bag with a star tip makes them look extra pretty, but a spoon works perfectly fine.
Garnish each bite with a sprinkle of paprika and a few extra chopped chives. Serve warm or at room temperature.

Tips

Choose small, uniform potatoes: Look for baby red or gold potatoes that are similar in size so they cook evenly. If you can only find larger ones, you can cut them in half and scoop out the center, but adjust the roasting time.
Don’t over-boil: The potatoes should be tender but not falling apart. If they are too soft, they’ll be hard to hollow out and may break in the oven. Test with a fork at the 10-minute mark.
Make the filling ahead: You can prepare the filling and roast the potato cups a day in advance. Store them separately in the fridge, then assemble and reheat just before serving.
Adjust the tang: The filling is meant to mimic deviled eggs, so the mustard and sour cream are key. If you prefer a more pronounced mustard flavor, use Dijon or add an extra teaspoon of mustard.

Serving Suggestions

These deviled potato bites are fantastic as a party appetizer, served alongside other finger foods like bacon-wrapped dates, mini meatballs, or a crudité platter. They also make a great side dish for a casual dinner—pair them with grilled chicken or a steak for a fun twist on a loaded baked potato. For a brunch spread, serve them with quiche or a fresh fruit salad.

Variations

Loaded Baked Potato: Top each bite with crumbled cooked bacon, shredded cheddar cheese, and a dollop of sour cream before serving.
Spicy Chipotle: Add 1–2 teaspoons of adobo sauce from a can of chipotle peppers to the filling, and garnish with a slice of pickled jalapeño.
Herb and Lemon: Swap the chives for fresh dill or parsley, and add a teaspoon of lemon zest to the filling for a bright, fresh flavor.
Vegan: Use vegan sour cream and mayonnaise, and substitute the chives with green onions. The rest of the recipe remains the same.

Storage and Reheating

Store leftover deviled potato bites in an airtight container in the refrigerator for up to 3 days. To reheat, place them on a baking sheet and warm in a 350°F (175°C) oven for 8–10 minutes, until heated through. You can also microwave them for 30–60 seconds, but the potato cups will be less crispy. If you’ve already garnished with fresh chives, add a fresh sprinkle after reheating for color.

Frequently Asked Questions

Can I make these in advance? Yes! You can boil and hollow the potatoes, then store them in the fridge for up to 2 days. The filling can also be made ahead and kept in a sealed container. Assemble and roast the cups just before serving for the best texture.

What if I don’t have a melon baller? A small spoon (like a teaspoon) works just as well. Just be careful not to scoop too deep—you want to leave a sturdy bottom so the filling doesn’t leak out.

Can I use sweet potatoes? Absolutely. Sweet potatoes will work, but they are softer and may need less boiling time (about 8 minutes). The flavor will be sweeter, so you might want to reduce the mustard slightly and add a pinch of cayenne for balance.

How do I keep the potato cups from tipping over? If any of the cups are wobbly, you can slice a tiny bit off the bottom to make a flat surface. Alternatively, use a muffin tin to hold them upright while roasting and serving.

Can I freeze them? Freezing is not recommended—the potatoes become watery and mushy when thawed. It’s best to make them fresh or store in the fridge for a few days.

What can I use instead of sour cream? Greek yogurt is a great substitute, giving a similar tang and creaminess. For a dairy-free option, use a plant-based sour cream or blended silken tofu.

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