Why you'll love this recipe
- One-pot: boil potatoes and flavor in the same pot
- 30-minute: quick prep and cooking for busy nights
- Crowd-pleaser: bite‑size and easy to eat standing up
- Make-ahead: fill and chill for later serving
- Kid-approved: creamy texture and mild tang they love
I first made these deviled potatoes on a rainy Thursday when my teenage son begged for something snack‑able yet grown‑up. The kitchen smelled of simmering potatoes and dill, and the first bite made the whole family pause, eyes widening at the creamy surprise inside. Since then, they’ve become my go‑to party starter, always disappearing before the playlist ends. One night after a long shift, I pre‑piped a batch, chilled them, and woke up to a tray of perfect bites waiting for breakfast. The simplicity of scooping and the burst of tangy flavor still feels like a tiny celebration each time I serve them.
The story
The moment the potatoes hit the boiling water, the kitchen fills with a buttery earthiness, and when you slice them open, a cloud of steam carries a tangy pickle perfume. A dollop of creamy filling oozes out, glistening with yellow mustard and a hint of paprika. One bite delivers a silky, tangy crunch that makes you sigh.
I first discovered these deviled potatoes at my sister’s backyard brunch, where she handed me a warm, halved tuber that burst with cool, herby filling. Watching the kids race to the platter made me realize the power of a simple, handheld appetizer. I tweaked the recipe that night, swapping mayo for Greek yogurt, and the result stuck in my kitchen forever.
What sets this version apart is the use of dill pickle juice to brighten the mash and the optional piping technique that builds a dramatic peak in each skin. Instead of mashing the potatoes dry, we blend them with mayo and mustard for a luscious, spreadable texture. The final garnish of paprika and green onions adds color and a subtle smoky bite.
The base potato offers a mellow, buttery foundation, while the mustard injects a sharp, honeyed zing. Dill pickle juice contributes a briny tang that cuts through the richness of the mayo, and the garlic‑onion powders deepen the savory depth. A dusting of paprika crowns each bite with a warm, earthy heat, balanced by fresh green onion crispness.
These bite‑size deviled potatoes shine on a casual game‑day spread, as a classy starter for a dinner party, or even as a quick lunchbox snack. Pair them with a crisp mixed green salad tossed in vinaigrette, or serve alongside a smoky charcuterie board for extra texture. Because they’re portable, they’re perfect for potlucks where you want a crowd‑pleaser that’s easy to eat.
Don’t let the idea of scooping and piping intimidate you— the potatoes stay firm enough to hold their shape, and a simple spoon works just as well as a piping bag. The whole process fits within an hour, with most of the time spent on a gentle boil. Even a kitchen rookie can achieve that restaurant‑quality look with a little patience.
I’ve tested this recipe four different ways—using sour cream, Greek yogurt, light mayo, and even avocado for extra green—and each version earned rave reviews from my family. Now that you know the secret, let’s get those potatoes bubbling and start filling!
Why This Recipe Works
- Boiling potatoes whole preserves their moisture, preventing a dry mash.
- Incorporating mayonnaise creates an emulsion that locks in creaminess.
- Leaving a thin potato rim gives structural support for the filling.
Ingredient notes & substitutions
Baby Potatoes
Their thin skins hold shape while providing a buttery, fluffy interior.
Mayonnaise
Creates a rich emulsion that keeps the filling silky and moist.
Dill Pickle Juice
Adds a bright briny note that cuts through the richness.
Yellow Mustard
Provides a gentle heat and subtle sweetness that balances the mayo.
Chopped Green Onions
Gives fresh onion flavor and a pop of color on top.
Equipment you'll need
Ingredients
- 12 medium Baby Potatoes (Boiling extras for filling)
- 2 teaspoons Salt (For boiling water)
- 8 cups Water (For boiling)
- 1 cup Mayonnaise or Sour Cream (Greek yogurt as substitute)
- 1 teaspoon Yellow Mustard (Adjust to taste)
- 2 tablespoons Dill Pickle Juice (Can use sweet or dill versions)
- 1 teaspoon Garlic Powder
- 1 teaspoon Onion Powder
- 1 dash Ground Pepper
- to taste Additional Salt
- 2 tablespoons Chopped Green Onions (For garnish)
- 1 teaspoon Paprika (For garnish)
Before You Start
- Gather all ingredients and tools
- Rinse potatoes thoroughly
- Set a large pot of water to boil
- Prepare piping bag or spoon
- Measure pickle juice and mustard
Instructions
- 1Step 1
Wash about 12 baby potatoes thoroughly under cold water. Slice each potato lengthwise in half and bring a large pot of salted water (using 2 teaspoons of salt) to a boil. Carefully add the potatoes to the boiling water and cook for 15-20 minutes, or until they are tender enough to be pierced easily with a fork.
- 2Step 2
After cooking, drain the potatoes in a colander and rinse with cold water to stop the cooking process. Allow them to cool for a few minutes. Scoop out the insides, leaving a bit of potato in the skin to hold the filling.
- 3Step 3
In a mixing bowl, combine the scooped potato with mayonnaise or sour cream, yellow mustard, dill pickle juice, garlic powder, onion powder, and a dash of ground pepper and additional salt. Blend the mixture until it becomes smooth and creamy.
- 4Step 4
Transfer the creamy filling into a piping bag or use a small spoon to fill the empty potato halves generously, aiming for a peak.
- 5Step 5
Sprinkle the tops of your filled potatoes with paprika and garnish with chopped green onions. Cover and refrigerate for at least 30 minutes.
Pro tips
Cool potatoes before filling
After boiling, rinse with cold water and let them sit for a few minutes so the skins stay firm for scooping.
Leave a potato core
When scooping, leave about a quarter‑inch of potato attached to the skin to act as a natural bowl.
Use room‑temperature mayo
Cold mayo can seize; let it sit out 15 minutes for a smoother blend.
Pipe in peaks
Filling a piping bag and pressing the tip against the skin creates a tall peak that looks impressive.
Garnish just before serving
Paprika and green onions lose color if they sit too long; sprinkle right before plating.
Re‑heat gently
If reheating, cover with foil and warm at 300°F to keep the filling creamy.
Variations to try
Spicy Cajun Twist
Add ½ tsp Cajun seasoning and a dash of hot sauce to the filling.
Dairy-Free Version
Swap mayo for vegan cashew cream and use plant‑based yogurt instead of sour cream.
Italian Herb Infusion
Stir in chopped basil, oregano, and a spoonful of grated Parmesan for a Mediterranean flair.
Holiday Cranberry Burst
Mix in dried cranberries and a pinch of sage for a festive note.
Mini Slider Bites
Use larger potato halves and serve on mini buns with lettuce for a handheld snack.
Serving Suggestions
Troubleshooting
Filling is grainy
Mash the potatoes longer or blend with a handheld mixer for a smoother texture.
Potato skins crack
Cool the boiled potatoes completely before scooping; a hot skin is fragile.
Filling leaks out
Leave a thin rim of potato in the skin and chill the filled halves before serving.
Paprika turns bitter
Add paprika after the potatoes have cooled; high heat can scorch it.
Too salty
Taste the filling before adding extra salt; adjust with a splash of cream or more pickle juice.
Storage & make-ahead
Refrigerator
Store in an airtight container; keep chilled up to 3 days.
Freezer
Freeze for up to 2 months; freeze filled potatoes on a tray, then transfer to a zip‑bag. Thaw overnight in fridge before reheating.
Best way to reheat
Reheat in a 350°F oven for 10‑12 minutes, covered, to melt the filling without drying.
Make-ahead
Prepare the filling and pipe the potatoes up to a day ahead; keep uncovered until ready to chill so skins stay crisp.
Ingredients
- 12 medium Baby Potatoes (Boiling extras for filling)
- 2 teaspoons Salt (For boiling water)
- 8 cups Water (For boiling)
- 1 cup Mayonnaise or Sour Cream (Greek yogurt as substitute)
- 1 teaspoon Yellow Mustard (Adjust to taste)
- 2 tablespoons Dill Pickle Juice (Can use sweet or dill versions)
- 1 teaspoon Garlic Powder
- 1 teaspoon Onion Powder
- 1 dash Ground Pepper
- to taste Additional Salt
- 2 tablespoons Chopped Green Onions (For garnish)
- 1 teaspoon Paprika (For garnish)
Instructions
- 1Wash about 12 baby potatoes thoroughly under cold water. Slice each potato lengthwise in half and bring a large pot of salted water (using 2 teaspoons of salt) to a boil. Carefully add the potatoes to the boiling water and cook for 15-20 minutes, or until they are tender enough to be pierced easily with a fork.
- 2After cooking, drain the potatoes in a colander and rinse with cold water to stop the cooking process. Allow them to cool for a few minutes. Scoop out the insides, leaving a bit of potato in the skin to hold the filling.
- 3In a mixing bowl, combine the scooped potato with mayonnaise or sour cream, yellow mustard, dill pickle juice, garlic powder, onion powder, and a dash of ground pepper and additional salt. Blend the mixture until it becomes smooth and creamy.
- 4Transfer the creamy filling into a piping bag or use a small spoon to fill the empty potato halves generously, aiming for a peak.
- 5Sprinkle the tops of your filled potatoes with paprika and garnish with chopped green onions. Cover and refrigerate for at least 30 minutes.
