A slow, golden hush: halved baby potatoes, their skins taut and fragrant, waiting to be hollowed and filled with a tang of pickle and a whisper of mustard. Each spoonful is a small, savory poem — cool cream, salt memory, and the faint warmth of kitchen light.
Why make this recipe
These Deviled Potatoes are a handful of contrasts — crisp skin and tender interior, bright pickle juice against rounded mayonnaise, and a texture that is at once airy and substantial. They are an elegant finger food for gatherings, a companion to afternoon tea, and a labor-light way to turn humble potatoes into something quietly sophisticated.
How to make Deviled Potatoes
Ingredients:
- 12 baby potatoes
- 2 teaspoons salt (for the water)
- 8 cups water
- 1/4 cup mayonnaise or sour cream
- 1-2 teaspoons yellow mustard
- 1/4 cup dill pickle juice
- 1/2 teaspoon garlic powder
- 1/2 teaspoon onion powder
- 1/4 teaspoon salt
- 1/4 teaspoon ground pepper
- Optional: chopped green onions and paprika for garnish
Directions:
- Prepare potatoes by washing and slicing lengthwise. Add salt and water to a large pot and boil over high heat.
- Add potatoes and boil for 15-20 minutes until soft enough to pierce with a knife.
- Remove potatoes and rinse in a cold water bath to cool.
- Carefully scoop out the middles of the potatoes with a spoon or melon baller. Sacrifice 2 potato halves to ensure enough filling.
- In a bowl, combine the potato insides, mayo, mustard, pickle juice, and spices. Mix until smooth.
- Spoon or pipe the filling back into the potatoes. Garnish with paprika and/or green onions.
- Refrigerate until ready to serve.
How to serve Deviled Potatoes
Serve chilled or just-cool, arranged on a shallow platter so the light catches the paprika dusting. Their texture balances with crisp salads, smoked fish, or a gentle charcuterie board. For a refined touch, pipe the filling with a star tip and scatter finely sliced green onions — each bite should begin with the sound of the skin yielding and end with a cool, tangy finish.
How to store Deviled Potatoes
Keep them in an airtight container in the refrigerator for up to 3 days. If you plan to assemble ahead, store the scooped shells and the filling separately: the shells will keep their texture and the filling will stay bright. Bring to serving temperature slowly; let them sit 10–15 minutes at room temperature before plating for best flavor.
Tips to make Deviled Potatoes
- Choose uniformly sized baby potatoes so they cook evenly and present well.
- Cool fully in an ice bath to stop cooking and preserve the skins’ taut texture.
- Reserve two halves as the recipe notes — extra filling ensures a generous, silky mound.
- For a smoother filling, mash gently with a fork or pass through a sieve; for a heartier bite, leave a few small lumps.
- Taste and adjust acid: a little more pickle juice will lift the filling if it feels flat.
Variations (if any)
- Vegan: use vegan mayo and watch the seasoning; the tang of pickle juice will carry the flavor.
- Herb-forward: fold in finely chopped chives, dill, or tarragon for garden brightness.
- Spicy: add a pinch of cayenne or a touch of horseradish to the filling.
- Warm variation: mix filling with a tablespoon of melted butter and return to the oven at 350°F for 8–10 minutes for a warm, comforting bite.
FAQs
Q: Can I use regular potatoes instead of baby potatoes?
A: Yes — choose small, waxy varieties and adjust cooking time. Larger potatoes will require longer boiling and will yield more filling per half.
Q: How do I prevent the potatoes from breaking when scooping?
A: Let them cool completely in the bath until they are just cool enough to handle. Use a small spoon or melon baller and press gently; leaving a thin layer of flesh against the skin helps maintain structure.
Q: Can I make the filling ahead of time?
A: Absolutely. The filling keeps well in the refrigerator for up to 3 days. Re-whip briefly before piping to restore texture.
Q: What if the filling is too runny?
A: Mash in a small amount of extra potato flesh or chill it briefly to firm up. A touch more mayo or a dusting of finely ground breadcrumbs can also absorb excess moisture.
Q: Are these freezer-friendly?
A: Assembled deviled potatoes do not freeze well because the filling’s texture changes. You can freeze scooped shells and thaw them before filling, or freeze the filling in a sealed container for up to one month.
Conclusion
These Deviled Potatoes turn simple ingredients into a quiet celebration — a recipe that invites patience and a practiced spoon. For a vegan take and further inspiration, see this thoughtful adaptation at Deviled Potatoes — Yup, it’s Vegan. For a classic, well-tested method and timing guidance, consult the trusted kitchen-tested version at Deviled Potatoes Recipe (35 Minutes).
There is a small, patient joy in coaxing ordinary things into beauty — the slow work of shaping, seasoning, and waiting.

Deviled Potatoes
Ingredients
Method
- Wash and slice the baby potatoes lengthwise.
- In a large pot, add salt and water, then bring to a boil over high heat.
- Add the potato halves and boil for 15-20 minutes until soft enough to pierce with a knife.
- Remove the potatoes and rinse them in a cold water bath to cool.
- Carefully scoop out the middles of the potatoes with a spoon or melon baller, reserving the flesh for the filling.
- In a bowl, combine the potato insides, mayonnaise, mustard, pickle juice, garlic powder, onion powder, salt, and pepper. Mix until smooth.
- Spoon or pipe the filling back into the potato shells.
- Garnish with paprika and/or chopped green onions.
- Refrigerate until ready to serve.