• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Lettuce Veg Out
  • Vegan Recipes
    • Vegan and Gluten Free
    • Breakfast
    • Dinner
    • Snacks
    • Desserts
    • Appetizers
    • Side Dishes
  • Vegan Nutrition
  • About
menu icon
go to homepage
  • Recipes
  • Nutrition
  • About
subscribe
search icon
Homepage link
  • Recipes
  • Nutrition
  • About
×

Home > Vegan Recipes

Vegan Deviled Eggs Recipe (Roasted Potatoes)

11/23/21 by Nicole | 4 Comments

Jump to Recipe Video Print
5 from 7 votes. Leave a review!

This easy and delicious vegan deviled eggs recipe will wow your taste buds! Made from roasted mini potatoes, this recipe replicates classic deviled egg flavor without any fancy ingredients.

This appetizer is surprisingly easy to make without eggs. It’s a real hit with anyone, including non-vegans!

Small wood board (fully in view) topped with vegan deviled eggs, made from stuffed mini potatoes and garnished with parsley and paprika. Parsley decorates around the board.

Get the Veg Out newsletter for vegan recipes + nutrition content!

This post contains affiliate links (including Amazon Associates) and I earn from qualifying purchases.

What Are Vegan Deviled Eggs?

Since eating eggs isn't vegan, you may wonder how vegans can enjoy this classic appetizer. While there are a few types of recipes for vegan deviled eggs, my favorite uses mini potatoes!

Mini potatoes create a surprisingly realistic egg substitute and they’re easy to find at most grocery stores. Rather than boiling them, this recipe roasts the potatoes for added flavor!

Non-potato options typically involve making egg whites using agar and plant-based milk in an egg mold. Then you’d need to separately make an egg yolk filling, often with tofu and mayonnaise.

While this is certainly an option, it requires more work, more kitchen tools (an egg mold) and agar, which can be difficult to source.

I like simplicity so created this tasty, easy recipe with basic ingredients and kitchen tools!

Blue plate topped with mini potatoes with piped deviled "egg" filling and garnished with parsley. Plate is garnished with small pickles and parsley with a wood dish of pickles blurred in the back.

Ingredients to Make Vegan Deviled Eggs

I’ve kept the ingredients for this recipe as basic as possible; you should find everything at a typical grocery store. There’s only one specialty ingredient you could consider using, but it’s not necessary for delicious vegan deviled eggs.

  • Mini potatoes: Mini potatoes are the base for this recipe and make a surprisingly great egg replacement! I like to roast the potatoes for extra flavor and to crisp the potato skins. Any type/ color of potato can work, but white or golden potatoes tend to look better when prepared.
  • Olive oil: Roast the potatoes in some olive oil for a boost of flavor.
  • Tofu: Use some tofu, along with the mini potato centers, to create an “egg yolk” filling. Tofu adds volume to the filling and helps create an eggier texture (compared to only mashed potato). Buy firm tofu so the filling holds up; softer tofu options can create a runny filling.
  • Vegan mayo: Any classic deviled egg recipe uses mayonnaise, and this recipe is no exception! It’s essential to getting that classic flavor. Vegan mayo is sold at most grocery stores these days, but if you can’t find it, you can always make your own!
  • Dijon mustard: While this is optional, it adds a ton of delicious flavor to the yolk filling. You could use any type of mustard you like!
  • Apple cider vinegar: Adding acidity to recipes is a great way to boost flavor. Any type of vinegar can work here, just keep in mind the vinegar flavor will impact your filling flavor.
  • Nutritional yeast: This ingredient adds such a brilliantly savory and rich flavor to any dish. It’s fantastic at helping make some vegan foods taste non-vegan.
  • Onion powder: You can also use finely chopped onion, green onion or chives. If you like garlic, use some garlic powder too!
  • Ground turmeric: This optional ingredient is solely for color. It adds a strong yellow pigment to the yolk filling, making the vegan deviled eggs look slightly more realistic.
  • Paprika: Regular or smoked paprika works great; use what you like!

Another ingredient you could add to the filling is black salt (Kala namak), which contains sulphur and brings a very realistic “egg” flavor. You won’t need to add much, about ⅛ teaspoon if you like.

Black salt isn’t sold at most grocery stores and may be hard to source. Many people swear by it, saying it’s the key to making vegan egg dishes taste eggy, but I always opt out of this ingredient. If you like egg flavor, it might be worth buying.

Top view of an arrangement of ingredients in small glass or wood dishes. From top left going right then down: mini potatoes; apple cider vinegar; Dijon mustard; oil; tofu; vegan mayo; salt + onion powder; nutritional yeast; paprika + turmeric.

How to Make Eggless "Deviled Potatoes"

This recipe is quite simple to make but requires some time to roast the potatoes, scoop out the centers, prepare the filling and assemble. I promise the time and effort are worth it!

Step 1: Roast Potatoes and Cool

Wash your mini potatoes, then dry them with a kitchen towel (or paper towel).

Place these potatoes onto a baking tray lined with a silicone baking mat or parchment paper (for easy cleaning).

Toss your potatoes with some olive oil and salt, then place into an oven preheated to 350 °F.

Hands tossing mini potatoes with oil and salt on a sheet of parchment paper.

Roast the potatoes for 35-45 minutes (cook time largely depends on how “mini” your potatoes are).

Your potatoes are done when they’re easy to poke through to the center with a fork. It’s essential to cook the potatoes until they’re well done (otherwise you’ll have a hard time scooping out their centers).

If possible, roast an extra potato and cut it in half to make sure the center is cooked. If not, place all the potatoes back in your oven until they soften.

Let the potatoes cool until you can easily handle them without burning yourself. To speed this process, transfer to a bowl and cool in your fridge.

Step 2: Slice and Scoop Potatoes

When your potatoes are cool, slice them in half. Aim to rest your potato on the flattest part of its skin while you cut it; this is safer and prevents potatoes from rolling around on your serving platter.

Cutting board with mini roasted potatoes on the left, hands slicing a mini potato in half in the center, and a halves potato to the right.

Once sliced in half, scoop out most of the soft potato centers. Use a small spoon to do this. If you have a melon baller, that also works well.

Go carefully to ensure that there’s a 1 to 2 millimeter (1/24 to 1/16 inch) layer of potato left around the full skin . You can leave more potato than this if you like, but you’ll have less filling. I like a lot of filling, so I scoop out most of the potato.

Hand holding half a mini potato over a glass bowl while the other hand uses a spoon to scoop out the center of the potato.

You can also scoop the filling hole at one side of the potato, creating the appearance of an egg (with its yolk off-centre at one end).

Place the scooped potato into a large mixing bowl. Set the remaining skins aside on a plate, cutting board, serving platter, etc.

Hand holding a mini potato with the center scooped out over a glass bowl. Wood cutting board with mini potato halves to the left.

Step 3: Prep Filling

Once you’ve scooped all the potatoes, add your remaining filling ingredients to the mixing bowl (along with the potato centers). Crumble your tofu into the mixing bowl for best texture.

Side by side images showing a large glass bowl. On the left bowl filled with potato and a chunk of tofu. Right shows mayo and spices added on top of potato and tofu.

Whip the filling using an electric hand mixer, stopping occasionally to scrape down the edges of your bowl.

Continue until your filling is quite smooth. You might have some small bits of tofu or potato that aren’t fully blended, but I enjoy this texture.

Alternatively, you can use a food processor to mix the filling. This creates a smoother filling!

Top view of a glass bowl with an electric mixer whipping a potato and tofu filling (pale yellow in color and slightly chunky texture).

Step 4: Assemble and Serve

To assemble, scoop the prepared filling back into your potato skins. You can also pipe the filling in. Piped filling makes for pretty pictures but isn’t something I’d do normally.

Top view of a wood cutting board with mini potato skins on it and hands piping filling into the potatoes.

Serve as-is or sprinkle them with paprika, chopped herbs, green onion or chives. Eat at room temperature or chill before serving!

How to Serve as a Balanced Vegan Meal

I consider a balanced meal one that contains a good source of plant-based protein, carbohydrates, fats and lots of vegetables or fruits.

This vegan appetizer is made with potato which is a vegetable and nutritious source of carbohydrates! The recipe also contains fats for plenty of satiating flavor.

As an appetizer, I assume you’ll serve these deviled potatoes before a main meal that contains protein. Additional veggies would also round out the meal perfectly!

You can easily serve this as a side dish too, rather than an appetizer.

Top view of a wood board topped with an arrangement of deviled potatoes, garnished with parsley, green onion and paprika. Parsley decorates around the board along with two small wood dishes of paprika and green onion,

Plant-based Deviled Egg Variations

This recipe uses plenty of tasty ingredients; however, many people grew up eating deviled eggs made in a specific way. So, toss in any ingredients you want into deviled egg filling.

I make this recipe the way I remember traditional deviled eggs tasting, but there’s plenty of other delicious add-ins, including:

  • Grainy mustard or yellow mustard (instead of Dijon)
  • Chopped chives (or green onion)
  • Vegan bacon bits (mix in or sprinkle on top)
  • A drizzle of hot sauce
  • Fresh dill or fresh parsley
  • Chopped pickles
  • Relish

You can also use mashed avocado or hummus to replace vegan mayonnaise in this recipe. Neither create a classic deviled egg flavor, texture or color, but they’re options if you can’t find vegan mayo or prefer not to use it!

Close up of a mini potato filled with piped deviled "egg" mixture and garnished with a small piece of parsley and sprinkle of paprika. A couple other deviled potatoes slightly blurred in the back.

Alternate Preparation Methods

There are a few alternative ways to prepare this recipe if you’d like to try them!

  1. Steam potatoes: Roasting the mini potatoes adds tons of flavor to this recipe plus the crispy potato skins are delicious. However, if you prefer, steaming or boiling the potatoes also works.
  2. Use a food processor: Instead of a hand mixer, whip the deviled egg filling with food processor. I enjoy the texture created with a hand mixer as it’s not completely smooth, but you can use a food processor to create a range of textures.
Stuffed mini potato deviled "eggs" topped with paprika and parsley arranged in rows on a wood board. Both edges of the board are cropped out and the focus is on the first couple "eggs" with the back ones blurry.

How to Store Leftover Deviled Potatoes

Refrigerate any leftovers in an airtight container for up to 5 days. Deviled eggs are typically served cold, so eat them right out of your fridge!

This is a great recipe to make a day ahead of eating it so there’s time to chill. It’s easy to bring to family/ friend gatherings whenever you need a vegan appetizer!

If you make this recipe, please rate and comment below to help others benefit from your experience!

Small wood board (fully in view) topped with vegan deviled eggs, made from stuffed mini potatoes and garnished with parsley and paprika. Parsley decorates around the board.

Vegan Deviled Eggs

Enjoy this incredibly simple recipe for vegan deviled eggs made with mini roasted potatoes. No fancy ingredients required for this delicious appetizer!
5 from 7 votes. Leave a review!
Prevent your screen from going dark
Prep Time 45 mins
Cook Time 45 mins
Total Time 1 hr 30 mins
Servings 6 Servings
Calories 88 kcal
Cuisine American-inspired, Vegan

Equipment

  • Cutting board
  • Knife
  • Large bowl
  • Electric hand mixer (or food processor)
  • Baking tray
  • Silicone baking mat (or parchment paper)
  • Small Spoon
  • Piping bag (optional)
  • Kitchen towel (or paper towel)

Ingredients
  

Roast Potatoes

  • 15 mini golden potatoes
  • ½ tablespoon olive oil
  • salt (to taste)

Deviled Egg Filling

  • 100 grams firm tofu
  • ¼ cup vegan mayonnaise
  • 1 teaspoon Dijon mustard
  • 1 teaspoon apple cider vinegar
  • 1 teaspoon nutritional yest
  • ¼ teaspoon salt
  • ¼ teaspoon onion powder
  • ⅛ teaspoon ground turmeric
  • ⅛ teaspoon paprika (can use smoked paprika)
Prevent your screen from going dark

Instructions

Step 1: Roast Potatoes and Cool

  • Preheat your oven to 350 °F.
  • Wash the mini potatoes, then pat dry with a kitchen towel (or paper towel).
    15 mini golden potatoes
  • Place potatoes onto a baking tray lined with a silicone baking mat or parchment paper (for easy cleaning).
  • Toss the potatoes with olive oil and a sprinkle of salt.
    ½ tablespoon olive oil, salt
  • Roast for 35-45 minutes, until very soft in the center. Cook time largely depends on how “mini” your potatoes are.
  • They’re done when it’s very easy to poke a fork through the center of your potato. You can also test by cutting one in half and making sure the potato is soft enough to scoop easily.
  • If possible, roast an extra potato to test tenderness.
  • Let the potatoes cool until you can handle them without burning yourself. You can refrigerate them in a bowl to speed this up.

Step 2: Slice and Scoop Potatoes

  • When the potatoes cool, slice them in half. Try to slice them so they’ll have a flat edge to rest on.
  • Carefully scoop out the center of each potato, leaving 1-2 millimeters (1/24 – 1/16 of an inch) around the edges.
  • Add the scooped potato filling to a large mixing bowl.
  • Set the potato skins aside.

Step 3: Prepare Filling

  • Crumble firm tofu into the large mixing bowl with potato centers.
    100 grams firm tofu
  • Add the remaining filling ingredients to this mixing bowl.
    ¼ cup vegan mayonnaise, 1 teaspoon Dijon mustard, 1 teaspoon apple cider vinegar, 1 teaspoon nutritional yest, ¼ teaspoon salt, ¼ teaspoon onion powder, ⅛ teaspoon ground turmeric, ⅛ teaspoon paprika
  • Use an electric hand mixer to beat this together. Continue until the filling is mostly smooth; some small bits of tofu will remain. Alternatively, blend the filling in a food processor if you’d like it completely smooth.

Step 4: Assemble and Serve

  • Scoop or pipe the filling back into your roasted potato skins.
  • Top with a sprinkle of paprika, chopped chives, green onion, dill, parsley – whatever you like!
  • Serve this recipe at room temperature or chilled.

Video

Notes

Accuracy of nutrition information cannot be guaranteed (certain ingredients may not have all nutrients listed in the database); amounts may vary (and will vary depending on brands of ingredients used); all nutrition fact values rounded to the nearest whole number.

Nutrition

Serving: 5 Deviled potato halves (⅙ of recipe)Calories: 88 kcalCarbohydrates: 11 gProtein: 3 gFat: 4 gSaturated Fat: 1 gPolyunsaturated Fat: 1 gMonounsaturated Fat: 1 gSodium: 330 mgPotassium: 317 mgFiber: 1 gSugar: 2 gVitamin A: 31 IUVitamin C: 2 mgCalcium: 56 mgIron: 2 mg
Tried this recipe?Let us know how it was!

More Vegan Appetizer Recipes

Like this recipe? You should also try:

  • Vegan Cucumber Roll Ups (Avocado + Pistachio Filling)
  • Vegan Cauliflower Wings (with BBQ Sauce)
  • Vegan Kale Salad (with Orange-Tahini Dressing)

About Nicole Stevens

Nicole is a vegan Registered Dietitian (RD) and founder of Lettuce Veg Out.

She helps people thrive on a vegan diet with balanced recipes and easy-to-understand nutrition science.


Reader Interactions

Comments

  1. Pamela

    April 16, 2022 at 1:46 pm

    Hi there. This will be my first time cooking with tofu. You’ve listed the ingredients in T/tsp measurements except the firm tofu… can you indicate exactly how to measure this?

    Reply
    • Nicole Stevens

      April 16, 2022 at 7:52 pm

      I typically look at the weight of the tofu package and go from there - the tofu I buy is usually 300 g so it'd be 1/3 of the block (since the recipe uses 100 g). It's hard to measure tofu in cups so best to go by weight, even if it's a rough guess. Hope that helps.

      Reply
  2. Colleen

    April 16, 2022 at 1:46 pm

    I couldn’t believe how good these were! I will be making again for sure.

    Reply
    • Nicole Stevens

      April 16, 2022 at 7:52 pm

      So happy you enjoyed!!

      Reply

Reply to comment Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

Hi, I'm Nicole! As a vegan Registered Dietitian, I empower vegans to live a balanced life and gain confidence in the kitchen.

More about me →

Latest Vegan Recipes

  • Vegan Raspberry Cheesecake Recipe
  • Vegan Orange Chicken Recipe
  • Cashew Mayonnaise Recipe (Vegan)
  • Vegan Chipotle Mayo (Aioli) Recipe

Footer


About

  • About Lettuce Veg Out
  • Privacy Policy
  • Disclaimer
  • Terms of Service
  • Contact Nicole

Email Updates

© 2016–2023 Lettuce Veg Out

Manage your privacy
To provide a quality experience, we use technologies like cookies to store and/or access device information. Consenting to these technologies allows us to process data such as browsing activity or unique IDs on this site. Not consenting, or withdrawing consent, may affect site features and functions.
Functional Always active
Necessary to enable a specific service explicitly requested by the subscriber or user, or for the sole purpose of carrying out the transmission of a communication over an electronic communications network.
Preferences
The technical storage or access is necessary for the legitimate purpose of storing preferences that are not requested by the subscriber or user.
Statistics
The technical storage or access that is used exclusively for statistical purposes. Exclusively for anonymous statistical purposes. Without a subpoena, voluntary compliance on the part of your Internet Service Provider, or additional records from a third party, information stored or retrieved for this purpose alone cannot usually be used to identify you.
Marketing
Required to create user profiles to send advertising, or to track the user on a website or across several websites for similar marketing purposes.
Manage options Manage services Manage vendors Read more about these purposes
Manage options
{title} {title} {title}