Vegan Deviled Potatoes
If you love the flavor of classic deviled eggs but want a plant-based version, Vegan Deviled Potatoes are a creative and delicious alternative. Many vegan appetizers try to mimic traditional dishes, and this recipe captures the creamy, tangy taste of deviled eggs while using simple ingredients.
These vegan deviled potatoes use small baby potatoes instead of eggs. Once cooked and hollowed slightly, they’re filled with a creamy vegan “yolk-style” mixture made from plant-based ingredients, mustard, and spices. The result is a bite-sized appetizer that’s flavorful, satisfying, and perfect for gatherings.
As a recipe blogger who enjoys plant-based twists on classic appetizers, this recipe has become one of my favorites for parties and potlucks. They’re easy to make, visually appealing, and always disappear quickly from the serving platter.
In this guide, you’ll learn how to make vegan deviled potatoes, including ingredients, step-by-step instructions, helpful tips, variations, serving ideas, and answers to common questions.
Why You’ll Love This Recipe
-
Creative Plant-Based Appetizer
A vegan twist on classic deviled eggs. -
Creamy and Flavorful Filling
Tangy mustard and spices create rich flavor. -
Perfect Party Snack
Bite-sized and easy to serve. -
Naturally Gluten-Free
Made with simple whole-food ingredients. -
Great for Picnics and Gatherings
A fun addition to appetizer platters.
Ingredients & Prep

Main Ingredients Prep
These ingredients create the base for vegan deviled potatoes.
-
1 pound baby potatoes
-
¼ cup vegan mayonnaise
Baby potatoes are perfect because they hold their shape and create small bite-sized portions.
Seasonings, Sauces, or Flavor Base
These ingredients create the classic deviled flavor.
-
1 teaspoon Dijon mustard
-
½ teaspoon garlic powder
-
½ teaspoon turmeric (for color)
Turmeric adds the signature yellow color similar to egg yolks.
Pantry Staples
You’ll also need these simple ingredients.
-
Salt and black pepper to taste
-
Optional paprika for garnish
-
Optional chives or green onions
Step-by-Step Cooking Instructions
Pre-Cooking Prep
-
Wash the baby potatoes thoroughly.
-
Fill a pot with water and add a pinch of salt.
Preparing the potatoes correctly ensures even cooking.

Cooking Method
-
Add the potatoes to the pot and bring the water to a boil.
-
Cook the potatoes for 12–15 minutes until fork-tender.
Drain and allow them to cool slightly.
Cut each potato in half lengthwise.
Using a small spoon, gently scoop out a small portion of the center to create space for the filling.
Doneness or Texture Check
Your potatoes should be:
-
Soft but still firm enough to hold their shape
-
Easy to scoop without breaking
Resting or Final Touches
In a bowl, mash the scooped-out potato centers.
Add vegan mayonnaise, Dijon mustard, garlic powder, turmeric, salt, and pepper.
Mix until smooth and creamy.
Spoon or pipe the filling back into each potato half.
Finish with:
-
A sprinkle of paprika
-
Chopped chives
-
Fresh cracked pepper
Pro Tips for Perfect Results
Common Mistakes to Avoid
Overcooking the potatoes
They should be tender but not falling apart.
Scooping too deeply
Leave enough potato to hold the filling.
Skipping seasoning
Mustard and spices are essential for flavor.
Recommended Tools
These tools help make preparation easier.
-
Medium saucepan
-
Cutting board
-
Small spoon or melon baller
-
Mixing bowl
-
Piping bag (optional)
A piping bag makes the filling look more decorative.
Storage & Reheating Tips
Vegan deviled potatoes store well.
-
Refrigerate in an airtight container for up to 3 days.
They are best served chilled or at room temperature.
Flavor Variations
Spicy Version
Add extra heat by including:
-
Hot sauce
-
Cayenne pepper
Healthy / Special Diet Option
For a lighter version:
-
Replace vegan mayo with mashed avocado or hummus
Global Flavor Twist
Try creative variations.
Mediterranean Style
-
Add olives and parsley
Mexican-Inspired
-
Add lime juice and cilantro
Serving Suggestions
Vegan deviled potatoes are perfect for appetizers.
Party Ideas
Serve them at:
-
Holiday gatherings
-
Picnics
-
Potlucks
-
Brunch tables
Pairing Ideas
Pair them with:
-
Fresh vegetable platters
-
Vegan dips
-
Salads
They also work well as part of a vegan appetizer board.
FAQs
Can I make this ahead of time?
Yes. Vegan deviled potatoes can be prepared a day ahead and stored in the refrigerator until serving.
How do I fix common mistakes?
Potatoes falling apart:
Use firmer baby potatoes and avoid overcooking.
Filling too thick:
Add a little extra vegan mayo.
Flavor too mild:
Increase mustard or spices.
Conclusion
Vegan Deviled Potatoes are a fun and flavorful plant-based appetizer that captures the classic taste of deviled eggs using simple ingredients. With creamy filling and bite-sized potatoes, they’re perfect for parties, picnics, or casual gatherings.
Once you try this recipe, it may become one of your favorite vegan appetizers. Many readers love it because it’s easy to prepare, creative, and packed with flavor.
If you enjoyed this recipe, you might also like Vegan Potato Salad or Stuffed Mushroom Appetizers for another delicious party snack.

Vegan Deviled Potatoes
YaraIngredients
- 1 pound baby potatoes
- ¼ cup vegan mayonnaise
- 1 teaspoon Dijon mustard
- ½ teaspoon garlic powder
- ½ teaspoon turmeric
- Salt and black pepper to taste
- Optional:
- Paprika for garnish
- Chives or green onions
Instructions
- Wash the baby potatoes thoroughly.
- Place potatoes in a pot of salted water and bring to a boil.
- Cook for 12–15 minutes until fork-tender.
- Drain and let cool slightly.
- Cut potatoes in half lengthwise.
- Gently scoop out a small portion of the center.
- In a bowl, mash the scooped potato centers.
- Add vegan mayonnaise, Dijon mustard, garlic powder, turmeric, salt, and pepper.
- Mix until smooth and creamy.
- Spoon or pipe the filling back into each potato half.
- Garnish with paprika, chives, and black pepper.
Notes
- Don’t overcook potatoes—they should hold their shape.
- Use a piping bag for a cleaner presentation.
- Adjust mustard and seasoning to taste.
- Let potatoes cool before filling for best texture.
