Deviled egg potato bites are the kinder, gentler cousin to the deviled egg. Rich and crispy, mini stuffed deviled potatoes make a great appetizer recipe!
recipe originally published July 27, 2012
TABLE OF CONTENTS - Jump to any section:
Why you'll love this recipe
- If you love the flavor of a deviled egg, you will love these deviled egg potatoes! These mini stuffed potatoes have that signature "eggy" flavor thanks to kala namak, or black salt.
- I think these mini stuffed potatoes have better texture than a deviled egg, with the crispy edges and soft interior bite.
- These deviled potatoes are party ready! Make the filling ahead of time, and keep it refrigerated with the hollowed out potatoes until time to serve. Pop the potatoes in the oven to bake up all crispy, fill, and enjoy!
Deviled potatoes have all the flavor of a deviled egg with kind ingredients and an easy method.
Best potatoes for this recipe
These mini stuffed potatoes are made with baby gold potatoes. They are sometimes called petite or mini potatoes. If you cannot find baby gold, some of the smaller Yukon Gold potatoes work just fine with this recipe. You may have to bake them a few minutes longer if they are larger.
Another small potato that works well here is a fingerling, they will just be a longer shape. I have used fingerlings to make deviled potatoes, and just sliced a small part off the top, using one potato as one serving rather than two. If you try to make two pieces, they might be thin, shallow, and difficult to fill.
Variations on this recipe
Deviled egg potatoes are great as is if you love the flavors of deviled eggs. Another tasty filling for mini stuffed potatoes is this smoky walnut pate.
For a tangy flavor, consider adding vegan goat cheese to the filling. If you like spicy flavors, add sriracha or fresh chopped jalapeno peppers to the filling. Fresh herbs like dill or basil add a bright garnish.
More potato recipes
We love potatoes, and I have plenty of tasty potato recipes for you. Second only to the classic, this lemon piccata potato salad is bright and briny. Chipotle tofu potato burritos are a mildly spicy comfort food you will crave.
Sweet potato brownies are wonderfully fudgy, and these deliciously crispy vegan crab cakes use potato as a binder. Finally, no holiday table is complete without jackfruit potato balls and roasted garlic mashed potatoes.
How long does this recipe last?
My rule for maximum flavor and freshness is to enjoy these deviled potatoes within three days.
Refrigerate any leftovers in a glass container with a tightly fitting lid.
Reheating methods
- Oven: Arrange on a parchment lined baking sheet and bake at 375° F until warmed through, turning after 5-7 minutes.
- Air Fryer: Air fry at 350 °F and check after 5 minutes. Shake basket and continue heating for another couple minutes as needed.
Did you make these deviled egg potatoes?
Follow spabettie on Instagram and tag us with #spabettie
We love seeing your recipe photos and remakes - thank you!
Deviled Egg Potato Bites
Tthe kinder, gentler cousin to the deviled egg. Rich and crispy, mini stuffed potatoes make a great appetizer recipe!
Ingredients
- 16 baby gold potatoes, peeled or scrubbed
- â…“ cup vegan mayonnaise (or cashew cream)
- 2 teaspoons white vinegar
- 1 teaspoon Dijon mustard or yellow if preferred
- ⅛ - ¼ teaspoon Kala Namak (black salt)
- sprinkle of smoked paprika, as garnish
Instructions
- Preheat oven to 350 °F. Line baking sheet with parchment.
- Slice each potato in half. Place face down (cut side down) on parchment lined baking sheet.
- Bake potatoes at 350 °F for 33 - 35 minutes or until potatoes are crispy on the outside and soft / cooked through on the inside. Remove from oven and set aside to cool.
- In a mixing bowl, combine mayonnaise, vinegar, mustard, and sea salt. Whisk together until smooth, and set aside.
- When potatoes are cool enough to touch, scoop out the insides with a spoon or melon baller. Leave a small amount of potato around the edge for stability.
- Return the hollowed out potatoes to the oven to bake a few more minutes while you prepare the filling, if you like a potato with crispy edges.
- Add scooped out potato to the mayonnaise mixture and stir to combine. Transfer to a piping bag or use a spoon to fill each hollowed out potato half.
- Garnish each potato half with a small shake of of smoked paprika, chopped chives or green onions.
Notes
Best potatoes for this recipe
These mini stuffed potatoes are made with baby gold potatoes. They are sometimes called petite or mini potatoes. If you cannot find baby gold, some of the smaller Yukon Gold potatoes work just fine with this recipe. You may have to bake them a few minutes longer if they are larger.Â
Another small potato that works well here is a fingerling, they will just be a longer shape. I have used fingerlings to make deviled potatoes, and just sliced a small part off the top, using one potato as one serving rather than two. If you try to make two pieces, they might be thin, shallow, and difficult to fill.
Variations on this recipe
Deviled potatoes are great as is if you love the flavors of deviled eggs. Another tasty filling for mini stuffed potatoes is this smoky walnut pate.Â
For a tangy flavor, consider adding vegan goat cheese to the filling. If you like spicy flavors, add sriracha or fresh chopped jalapeno peppers to the filling. Fresh herbs like dill or basil add a bright garnish.
How long does this recipe last?
My rule for maximum flavor and freshness is to enjoy these deviled potatoes within three days.
Refrigerate any leftovers in a glass container with a tightly fitting lid.Â
Reheating methods
- Oven: Arrange on a parchment lined baking sheet and bake at 375° F until warmed through, turning after 5-7 minutes.
- Air Fryer: Air fry at 350 °F and check after 5 minutes. Shake basket and continue heating for another couple minutes as needed.Â
Recommended Products
As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.
Nutrition Information:
Yield:
8Serving Size:
4 piecesAmount Per Serving: Calories: 119Total Fat: 5gSaturated Fat: 0gTrans Fat: 0gUnsaturated Fat: 0gCholesterol: 0mgSodium: 139mgCarbohydrates: 17gFiber: 4gSugar: 1gProtein: 5g
nutrition calculations results vary by calculator, are for informational purposes only, and are not intended to replace medical advice or treatment.
about Kristina:
Kristina is spabettie! She found cooking at an early age, and created spabettie in 2010 to share vegan recipes. Kristina turned her culinary training into sharing vibrant vegan food! Read more...
spabettie / Kristina Sloggett is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.
Alyssa (Everyday Maven) says
I need to make these considering how I feel about deviled eggs (love!)
spabettie says
yes, then you really should try them! 🙂
RecipeNewZ says
Wow, how original, cute and yummy! Love these angels 🙂
Eileen says
Does this mean you finally got through all the cherries? Good job! I have never heard of potato angels, but sign me up! 🙂
spabettie says
haa, Eileen have you been following that my cherry posts are every other day, and that today should have been a cherry day!!?? 😉 nope, I'm not done... more to come! these angels could not wait, though!
Averie @ Averie Cooks says
just the NAME of this recipe, it's so perfect! they DO look like little clouds or angels!
spabettie says
cute, right?
jobo says
OMG what a genius idea. AGAIN. Seriously, are you a real person? YOU ARE SO GOOD! LOL!
Sarena (The Non-Dairy Queen) says
Oh the boys would go crazy of these! They LOVE deviled eggs and putting it in the potatoes...it's appetizer night tonight. I think these need to be made!
spabettie says
yes, these would be perfect for appetizer night! 🙂
Caralyn @ glutenfreehappytummy says
oh my gosh those look so good!! and they're so cute too! i can see why they're called "angels" 🙂
spabettie says
they are so tasty, we have already made them again!
Ashley F. says
Oh my - the husband and I were just discussing making vegan deviled 'eggs' the other day because we have this ultra cute deviled egg tray that demands filling. These would be the perfect fit!
spabettie says
yep, these would be perfect!
Nichole says
Potatoes are angels, sent from heaven. I'll eat anything potato:)
spabettie says
me too... all the time.
Heather (Where's the Beach) says
I'm going to demand that you start posting some flops especially since i read these in the morning and am eating oatmeal LOL
Sarena (The Non-Dairy Queen) says
I'm going to demand that you post cereal for dinner! You seriously make me look bad creating magnificence every night! How in the world can someone be that creative all the time...you are an absolute enigma!
spabettie says
Sarena you are talking about Heather, right? 😀 I would totally eat cereal for dinner. I'll even post it! 😉
Sarena (The Non-Dairy Queen) says
Yeah, I'm talking about Heather! I know you eat cereal for dinner! Heather claims to have eaten it the other day, but I question that! She knows I'm playing with her, but dang, she is the sauce queen and can take any meal to the next level! I bet her cereal even has some amazing sauce to go on top!
spabettie says
I just replied to Heather that all three of us should have a cereal day... where that is what we post for dinner! 😉
spabettie says
haa! I'll post cereal. 😉 in fact, you, Sarena and I should have a "cereal day" where we all post just that!! 🙂