Deviled potatoes are my favorite go-to for something cozy, simple, and always a hit. They are like the egg-free twist on deviled eggs, just as creamy and tangy but completely plant-based. I brought them to a family get-together once and they disappeared in no time.
The soft baby potatoes paired with that herby mustard filling are just too easy to love. You can make them ahead, chill them, and serve straight from the fridge. Whether it is a party or just a personal treat, these little bites always hit the spot.
🧾 Want to keep this recipe for later? Download your printable PDF version now and enjoy it anytime!
📥 Download Recipe PDF✅ Print-friendly • 🕒 Save for later • 📱 Mobile-accessible
💡 Want more like this? Subscribe to our weekly printable recipes!
Table of Contents
Table of Contents
My Deviled Potatoes Obsession Begins
From Shared Tables to Party Platters
The first time I tried a deviled potato was at a backyard barbecue in East York. It had all the elements I love in a bite, Creamy texture, savory depth, and a tangy finish, All without eggs. It instantly reminded me of the devilled egg potato salad from my childhood, only this version was lighter and easier to enjoy one handed. I found myself lingering near the serving tray much longer than I should have, turning “just one more” into several. That first taste sealed my obsession.
Inspired by Toronto Kitchens and Good Company
Toronto’s vibrant food culture encourages creativity. These deviled potatoes are my take on a nostalgic classic made entirely plant based and full of bold character. I wanted a recipe that felt simple enough for a Tuesday evening yet worthy of the holiday table. The creamy filling and tender potato base deliver that balance of comfort and zing that makes people ask for the recipe.
They are perfect for prepping ahead and serving chilled. I even made them with purple baby potatoes for a festive touch during the holidays. These bites feel right at home alongside the bold flavors featured in Street Food at Home, especially if you enjoy lively dips or Mediterranean inspired snacks. Deviled potatoes do not just stand in for deviled eggs, They steal the show.
Print
Deviled Potatoes – Epic Vegan Party Snack Now
- Total Time: 28 mins
- Yield: 16 deviled potatoes 1x
- Diet: Vegan
Description
Creamy, tangy, and egg-free deviled potatoes make the perfect plant-based party snack. Full of flavor and easy to prepare ahead.
Ingredients
1½ lbs baby potatoes
½ 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
1. In a stock pot, add the potatoes and cover with water. Add salt and bring to boil. Cook until fork tender, about 18 minutes. Drain.
2. Once potatoes are cool, slice each lengthwise. Scoop out insides using a spoon or melon baller, keeping a small layer around edges. Transfer flesh to a bowl and set skins aside.
3. Add mayo, mustard, pickle, chives, salt, and pepper to the bowl. Mash together until smooth.
4. Spoon filling back into potato skins, or use a piping bag for a cleaner look.
5. Optional: Process filling in a food processor for 5–10 seconds before piping.
6. Top with paprika and extra chives as desired. Chill before serving. Store in fridge for up to 3 days.
Notes
Use any size potato you have on hand—just make sure they’re tender.
Add black salt (Kala namak) for an egg-like flavor.
Easy to scale for larger gatherings.
Filling can be prepped ahead. Chill enhances flavor.
- Prep Time: 10 mins
- Cook Time: 18 mins
- Category: Appetizer
- Method: Boiled & Assembled
- Cuisine: Vegan, Party Food
Nutrition
- Serving Size: 1 piece
- Calories: 79.4
- Sugar: 0.4g
- Sodium: 231.1mg
- Fat: 4.6g
- Saturated Fat: 0.5g
- Unsaturated Fat: 0.03g
- Trans Fat: 0g
- Carbohydrates: 8.2g
- Fiber: 1.1g
- Protein: 1g
- Cholesterol: 0mg
How Deviled Potatoes Became the Life of the Party
Why Deviled Potatoes Work Better Than Deviled Eggs
I’ll say it: deviled potatoes are a total game changer. They deliver all the familiar flavours of classic deviled eggs but offer a buttery bite and extra comfort. The texture is dreamy and sturdy. While deviled eggs can feel fragile, these potatoes hold up beautifully on a serving tray. If you appreciate a dish that looks impressive without causing stress, these are for you.
These potatoes also scale effortlessly. Hosting ten or twenty guests? Double the batch and no one will guess you saved time. Their golden skin and creamy center feel polished yet fuss-free.
Deviled Potatoes for Every Kind of Table
From casual potlucks to formal dinners, deviled potatoes always fit in. I’ve served them beside grilled tofu skewers, veggie burgers, and even a deviled potato salad. They spark conversations and leave plates empty fast. The familiar shape lures people in and the unexpected filling keeps them coming back.
If you’re building a laid-back spread, try the bold flavours of the Greek Meatball Bowl for a pair that complements the creamy tang of these potatoes.
The Perfect Deviled Potatoes Filling (And Why It Matters)
The Secret to Deviled Potatoes That Shine
The heart of deviled potatoes is the filling. Skip bland or dry, It needs richness and contrast. I use smooth avocado oil mayo, sharp mustard, briny pickles, and fresh chives. This combo creates a punchy mash that begs to be piped into the potato shells.
After boiling until tender, I scoop the centers and mash everything until silky. If I want a clean finish, I pulse the mix in a food processor and pipe it in. No piping bag? No problem. A spoon works just as well and the flavor is spot on.
Make Ahead Deviled Potatoes That Get Better with Time
Here’s a tip I love: chilling improves flavor. The filling settles, chives mellow, and paprika softens. Make them the night before and they’ll be party-ready the next day. I’ve even brought them to family picnics with glowing reviews.
They’re also flexible. Add chipotle powder for a smoky note or a pinch of black salt for that nostalgic deviled egg taste. If you want to balance sweet and savoury, serve alongside Mini Egg Blondies for a crowd-pleasing duo.
Deviled potatoes are more than just a trend. They’re a kitchen win, Easy to make, satisfying to eat, and totally customizable to your flavour preferences.
How to Cook Baby Potatoes So They’re Extra Tender
The Foundation of Perfect Deviled Potatoes
Let’s talk texture. Deviled potatoes depend on perfectly cooked baby potatoes that are soft enough to mash yet firm enough to hold their shape. If they are undercooked, the texture turns grainy. If they are overcooked, they fall apart. After testing multiple batches, I found that simmering them in salted water for about eighteen minutes creates the ideal tenderness. A fork should slide in smoothly but the potatoes should still stay whole.
Salt in the water is essential. It seasons the potatoes throughout rather than just on the surface. If you use larger potatoes instead of baby ones, increase the cook time and test with a fork frequently. The goal is consistent tenderness.
Why Chilling Makes All the Difference
Once boiled, letting the potatoes cool before slicing helps firm up the skins. This simple step allows the potatoes to hold the filling better and makes the process feel a lot smoother. You will notice the difference right away.
To make it a full snack experience, pair your deviled potatoes with the creamy and briny Viral Fried Pickle Dip. The contrast in textures and flavors makes the table more inviting and every bite more exciting.
With just a few thoughtful steps, you can transform everyday potatoes into a shareable favorite that is elegant and easy to enjoy.
Vegan Swaps That Take Deviled Potatoes Next Level
Plant Based Magic That Everyone Loves
When I bring deviled potatoes to events, someone always says they cannot believe they are egg free. That is the beauty of this plant based version. The creamy filling gets its richness from avocado oil mayo and its zing from mustard and chopped pickles. The texture is smooth and flavorful, proving that you do not need eggs to deliver something indulgent.
If you prefer homemade mayo, blend aquafaba with a neutral oil and lemon juice. It comes together quickly and works beautifully in this recipe.
A Flavor Profile You Can Customize
One of the best things about deviled potatoes is how adaptable they are. Stick with the classic paprika on top or try fresh dill, chopped capers, or crispy shallots for extra texture. For that signature egg flavor from traditional devilled egg potato salad, add a pinch of black salt. Want a spicy version? Just mix in a bit of cayenne.
I once served these alongside Chicken Tzatziki Bowls and the whole table was covered in bold, satisfying bites. The fresh herbs and tangy yogurt complemented the creamy potatoes perfectly.
This is what makes deviled potatoes so special. They are simple but flexible, comforting but fun. Whether you are plant based or just curious, they deserve a spot on your next menu.
Serving Deviled Potatoes with Style and Ease
Small Bites That Make a Big Impression
There is something especially joyful about placing a tray of deviled potatoes on the table. Guests lean in, expecting to see the usual deviled eggs, and then pause. Are those really potatoes? That first bite, creamy and full of flavor, usually wins them over before they even ask for the recipe.
I love arranging deviled potatoes on a large board with colorful garnishes, Sliced radishes, pickled onions, and sprigs of baby dill. It instantly elevates the presentation. You do not need special tools either. A spooned filling can look beautiful with just a little attention.
They are also excellent for picnics. I keep them in a sealed container, layering parchment paper between each layer to keep the tops protected. They travel well and stay fresh in the fridge for up to three days.
Pairing Savory with Sweet
At home, I often put together a cozy snack board for movie nights. Deviled potatoes are served alongside crunchy veggies and a sweet treat, like Cadbury mini egg blondies. The contrast of creamy and chewy, salty and sweet, is always a hit.
These little bites are more than appetizers. They spark conversations, offer comfort, and feel like a cheerful nod to tradition. Serving them thoughtfully lets people know, “I made this just for you, and I enjoyed every moment of it.”
Why Deviled Potatoes Deserve a Spot in Your Recipe Repeats
Cozy, Creative, and Crowd Friendly
Once you make deviled potatoes, you will want to make them again and again. They are not just for gatherings either. I have made a small batch just for myself on a quiet evening. They are that comforting. And they invite creativity. Want heat? Add chopped jalapeños. Love smoky notes? Stir in chipotle. Trying to impress? Use a piping bag for a fancy finish.
Deviled potatoes are perfect for any occasion, whether it’s a birthday, a baby shower, or just a regular weeknight dinner. They are approachable enough for picky eaters but bold enough to surprise and satisfy your foodie friends.
Easy Wins That Boost Your Confidence
One of the reasons I love this recipe is how approachable it is. You boil, mash, and season. Suddenly, you have created something that looks and tastes like it took far more effort than it did. Seeing a platter empty quickly at a party is one of those quiet kitchen wins that stick with you.
I have even included them in themed spreads alongside street food inspired dishes like mini egg blondies or chicken fried rice bowls. Deviled potatoes add balance, flavor, and brightness.
They prove that comfort food can still be thoughtful. Your kitchen does not need to be fancy, It just needs care, a few good ingredients, and your own creative touch.
Conclusion: Deviled Potatoes Are the New MVP of Your Table
Deviled potatoes go beyond being just an egg-free alternative. They are proof that simple ingredients can create something special. Creamy yet bright, familiar but full of surprises, these little bites bring joy to every table they touch.
They reflect everything I love about cooking here in Toronto, Fresh ingredients, bold taste, and recipes that come together without stress. Whether you are feeding a crowd or just making yourself a cozy plate of snacks, deviled potatoes always deliver.
And once you start playing with flavors, Adding smoky toppings, a hint of spice, or seasonal herbs-you will find endless ways to keep the recipe fresh and exciting. I keep coming back to this one for its ease and its charm.
When you are building out your next spread, look to the Street Food at Home collection for more dishes that bring flavor, comfort, and that perfect scoopable energy.
So go ahead. Boil some potatoes. Mash and mix with love. These bites are not just food, They are a little act of joy you can share or savor solo.
For more recipes, Please follow me on Pinterest.
FAQs About Deviled Potatoes
What is a deviled potato ?
A deviled potato is a plant-based version of the classic deviled egg. Instead of eggs, we use halved and scooped-out baby potatoes as the base. The filling brings that familiar creamy and tangy flavour using vegan mayo, mustard, chopped pickles, and herbs. The result is a satisfying bite that feels both comforting and modern. Think of it as a snack that blends nostalgia with a fresh, plant-based twist.
Why is it called deviled ?
The word deviled has roots in old culinary traditions, where bold or spicy foods earned the name. Classic deviled eggs were made with mustard and pepper, giving them that signature kick. Deviled potatoes follow that same approach with their zesty, flavour-packed filling. The mustard and paprika add heat and depth, staying true to the original meaning, Bold and tasty.
What are the ingredients for deviled ?
To make deviled potatoes, start with boiled baby potatoes. For the filling, mix vegan mayo, mustard, finely chopped pickles, fresh chives, salt, and pepper. A dash of paprika on top finishes the look and adds warmth. Some people like to add garlic or dill, and if you miss that classic eggy flavour, a touch of black salt can bring it all together. It is a flexible recipe that invites creativity.
How to make super tender potatoes ?
For perfectly tender potatoes, start them in cold salted water. Bring to a boil, then lower the heat and simmer for about 18 minutes or until they are fork-tender. Drain and let them cool slightly before slicing. Cooling helps firm up the skins so they are easier to handle and fill. The goal is soft, mashable centers that still hold their shape.
