I absolutely love making this Deviled Potatoes Recipe whenever I want to impress friends or enjoy a cozy, flavorful side dish at home. The creamy, tangy filling paired with tender baby potatoes is one of my all-time favorite combinations that always brings smiles around the table. It’s such a delightful twist on the classic deviled egg flavor, but with potatoes as the star, and I find it incredibly satisfying yet super easy to prepare. Whether it’s for a holiday spread, a casual party, or a simple weeknight dinner, this dish never fails to shine.
Why You'll Love This Deviled Potatoes Recipe
What really sets this Deviled Potatoes Recipe apart for me is the perfect balance of creamy richness and bursts of tangy flavor. The avocado oil mayo gives it a smooth texture without weighing it down, while the mustard and finely diced pickle add just the right zing to keep things exciting on the palate. I also adore the fresh chopped chives that bring a hint of oniony brightness in every bite. Each spoonful feels indulgent but balanced, making it a dish I return to again and again.
Beyond the amazing flavor, I love how effortless this recipe is to pull together. It doesn’t require any fancy ingredients or complicated techniques—just simple pantry staples and fresh baby potatoes. Even if I’m pressed for time or cooking for a crowd, I can easily whip up a big batch that’s guaranteed to disappear fast. It’s a perfect dish for potlucks, family dinners, or even a picnic, and it always adds a special touch without too much fuss.
Ingredients You'll Need
For this Deviled Potatoes Recipe, I rely on a handful of straightforward ingredients that truly make all the difference. Each one plays a crucial role in building the creamy texture, subtle tang, and savory depth that define the dish. You won’t need anything exotic, just quality basics that combine beautifully.
Tip!
You’ll find all ingredient quantities in the recipe card below.
- Baby potatoes: The perfect size and texture for scooping out and filling, with a tender but sturdy skin.
- Chosen Foods Avocado Oil Mayo: I love using this vegan mayo for its creamy consistency and subtle flavor that blends perfectly.
- Mustard: Adds a tangy kick that brightens the whole filling and balances the richness.
- Pickle: Finely diced for small bursts of sour crunch that elevate every bite.
- Chives: Freshly chopped, they bring a mild onion flavor and beautiful green color.
- Salt and black pepper: Essential for seasoning that enhances all the other ingredients.
- Paprika: Sprinkled on top for a smoky finish and a lovely pop of red color.
Directions
Step 1: Fill a stockpot with the baby potatoes and cover them with water. Add a teaspoon of salt to the water to season the potatoes as they cook. Bring the pot to a boil over medium-high heat and let the potatoes cook for about 18 minutes or until they are fork-tender. Drain the hot water carefully.
Step 2: Allow the potatoes to cool just enough so you can handle them safely. Slice each potato lengthwise, then use a small spoon or melon baller to scoop out the centers, leaving a thin shell of potato around the edges. Set these hollowed “skins” aside on a plate and transfer the scooped potato flesh to a large mixing bowl.
Step 3: To the potato flesh in the bowl, add the avocado oil mayo, mustard, finely diced pickle, chopped chives, salt, and pepper. Using a fork, mash everything together until you get a smooth, creamy filling that is well combined and flavorful.
Step 4: For a neat and pretty presentation, I like to blitz the filling in a food processor for 5 to 10 seconds until it’s completely smooth. Then, I transfer the filling into a piping bag fitted with a large tip and pipe it back into the potato skins. If you don’t have a piping bag, spooning the filling in works perfectly well too. Finally, sprinkle the deviled potatoes with paprika and a few extra chives for color and a hint of smoky flavor. Store any leftovers in the fridge, where they’ll keep for up to 3 days.
Servings and Timing
This recipe makes about 16 servings, which is perfect for a party or family gathering where everyone can grab a few pieces. Prep time is quite short—around 10 minutes—mainly to boil and cool the potatoes and prepare the filling. Cooking time for boiling the potatoes is about 18 minutes, so total time from start to finish is roughly 40 minutes. Keep in mind you’ll want to let the potatoes cool slightly before scooping and filling, but no long resting time is needed beyond that.
How to Serve This Deviled Potatoes Recipe
When it comes to serving this Deviled Potatoes Recipe, I like to think outside the box and treat it as a charming appetizer or a flavorful side dish that complements a wide range of mains. They’re fantastic alongside grilled meats like steak or chicken, but they also pair beautifully with fresh green salads or steamed veggies for a lighter meal. For holiday dinners or parties, these deviled potatoes easily steal the spotlight and add vibrant color to the table.
For presentation, I recommend arranging the deviled potatoes on a large platter with some extra chopped chives sprinkled on top and perhaps a few thin lemon wedges on the side to brighten the flavors just before eating. You can also serve them warm or at room temperature—both work wonderfully, though I personally prefer them slightly warmed for that cozy, comfort feel. Portion-wise, about 2-3 pieces per person make a satisfying serving.
For beverages, I find these potatoes pair well with a crisp white wine like Sauvignon Blanc or a light, herbal cocktail. Non-alcoholic options like sparkling water infused with cucumber or mint are equally refreshing and keep the flavors balanced. Whether you’re hosting an elegant dinner or a casual get-together, these deviled potatoes bring a delicious and personable touch to your menu.
Variations
I love experimenting with this basic Deviled Potatoes Recipe to keep things interesting depending on my mood or dietary needs. For example, swapping out the vegan mayo for a garlic aioli or even a bit of sour cream adds a richer, slightly tangier profile. You can also toss in chopped herbs like dill or parsley instead of chives for a fresh twist.
If you’re cooking for someone who needs gluten-free or vegan options, this recipe is already a winner! For a vegan twist beyond the avocado mayo, you can add some mashed chickpeas or a sprinkle of nutritional yeast for added depth without changing the texture much. For those who want a smoky flavor, stirring in a bit of chipotle powder or smoked paprika gives that beautiful warmth.
Finally, I occasionally bake the filled potatoes in a hot oven for 5-8 minutes just to warm them through and get a slightly crisp golden edge on the skins. This gives a textural contrast that I adore, especially when serving them fresh to friends.
Storage and Reheating
Storing Leftovers
I keep any leftover deviled potatoes in an airtight container in the refrigerator, which helps maintain freshness and flavor for up to 3 days. I find glass containers with tight-fitting lids work best because they avoid any unwanted odors and make reheating easier. Make sure not to stack the potatoes too tightly to preserve their shape.
Freezing
While technically you can freeze this dish, I don’t usually recommend it for deviled potatoes because the texture of the potatoes might become grainy or watery after thawing. If you do freeze them, place the scooped potato filling and the skins separately in freezer-safe bags or containers. Freeze for up to 1 month and thaw overnight in the refrigerator before reheating gently, though fresh is definitely preferable.
Reheating
To reheat, I gently warm the deviled potatoes in a low oven (around 300°F/150°C) for 8-10 minutes until heated through. Avoid microwaving if possible since it can make the potatoes soggy or unevenly heated. If you want to refresh the texture, I find a quick blast under the broiler for a minute or two adds a lovely warmth and slight crispness to the potato skins without drying out the filling.
FAQs
Can I use larger potatoes instead of baby potatoes for this recipe?
Absolutely! Larger potatoes can work just fine, but you’ll want to cut them into smaller sections or thick slices to create a similar bite-size serving. Keep in mind that cooking times may increase slightly with larger potatoes, and scooping out the filling might require a bit more care to avoid breaking the skins.
Is this recipe gluten-free?
Yes, this Deviled Potatoes Recipe is naturally gluten-free, as it contains no wheat, barley, or rye ingredients. Just be sure that your condiments, especially the mayo and mustard, are labeled gluten-free if you’re cooking for someone with strict dietary needs.
Can I make the filling ahead of time?
You can definitely prepare the filling a few hours before serving and store it in the fridge, covered tightly. For the freshest taste and best texture, I prefer to assemble the deviled potatoes just before guests arrive, but prepping the filling early helps save time during a busy day.
What if I don’t have a piping bag? How should I fill the potato skins?
No worries at all! Using a small spoon or even a butter knife to fill the potato skins works just as well. The piping bag is mainly for a polished presentation, but a rustic spooned look is equally delicious and charming.
Can I add other toppings or garnishes?
Definitely! Beyond paprika and chives, I love experimenting with crispy bacon bits, chopped nuts, or even a sprinkle of grated sharp cheddar cheese before serving. A tiny drizzle of hot sauce or a sprinkle of smoked sea salt can also elevate the flavors beautifully, depending on your preferences.
Conclusion
I truly hope you give this Deviled Potatoes Recipe a try soon because it’s one of those dishes that brings so much joy to both the cook and the guests. Its creamy, tangy, and slightly smoky flavors are endlessly satisfying, and the simple preparation means you get a stunning, crowd-pleasing dish with minimal effort. From casual weeknights to festive parties, it’s a dependable favorite that never disappoints. I can’t wait to hear how much you enjoy it as much as I do!
Print
Deviled Potatoes Recipe
- Total Time: 40 minutes
- Yield: 16 servings
- Diet: Vegan
Description
Delicious and creamy Deviled Potatoes made with tender baby potatoes scooped out and filled with a smooth, flavorful mixture of avocado oil mayo, mustard, pickles, and fresh chives. Perfect as a tasty appetizer or side dish, these deviled potatoes are easy to prepare and can be served chilled or at room temperature.
Ingredients
Potatoes
- 1½ lbs baby potatoes
Filling
- ½ cup Chosen Foods Avocado Oil Mayo (vegan mayo)
- 1 tbsp mustard
- 1 pickle, finely diced
- ¼ cup chives, chopped
- 1 tsp salt
- 1 tsp black pepper
- ½ tsp paprika
Instructions
- Boil Potatoes: In a stock pot, add the baby potatoes and cover them with water. Add 1 teaspoon of salt to the water. Bring to a boil and cook the potatoes until they are fork tender, about 18 minutes. Drain the water completely.
- Prepare Potato Skins: Once potatoes are cool enough to handle, slice each potato lengthwise. Using a small spoon or melon baller, carefully scoop out the insides, leaving a thin layer of potato around the edges to form a shell. Transfer the scooped potato flesh into a large bowl and set the skins aside.
- Make Filling: To the bowl with the potato flesh, add avocado oil mayo, mustard, finely diced pickle, chopped chives, salt, and black pepper. Mash the mixture thoroughly with a fork until smooth and well combined. This will be your filling.
- Fill Potato Skins: For a cleaner presentation, transfer the filling to a food processor and blitz for 5 to 10 seconds to achieve an even smoother texture. Then place the filling into a piping bag fitted with the largest piping tip. Carefully pipe the filling back into the potato skins. If you don’t have a piping bag, spoon the filling in gently.
- Garnish and Serve: Sprinkle the filled potatoes with paprika and additional chopped chives to garnish. Store the deviled potatoes in the refrigerator for up to 3 days before serving.
Notes
- Use baby potatoes that are firm and unblemished for the best results.
- The avocado oil mayo contributes a creamy texture and a subtle avocado flavor, but regular or vegan mayo can be used as a substitute.
- If you don’t have a piping bag, a small spoon works well to fill the potatoes.
- The deviled potatoes can be prepared ahead and refrigerated, making them ideal for parties and gatherings.
- Adjust seasoning according to taste preferences, especially the salt and mustard.
- Prep Time: 15 minutes
- Cook Time: 18 minutes
- Category: Appetizer
- Method: Boiling
- Cuisine: American
Leave a Reply