Vegan deviled eggs made with potatoes
Easy vegan deviled eggs made with potatoes and tofu. Perfect vegan appetizer to bring to a party and share with your friends. Gluten free, dairy free and high in protein. Your non-vegan friends and family will love this recipe.
Potatoes and tofu tasting like deviled eggs? I can’t be serious, right? Well, I’m absolutely serious, folks!
Before going vegan and learning about the cruelty of the egg industry, (yes, this includes free-range and backyard hens) I really enjoyed deviled eggs.
There was just something about the creamy, sulfur tasting filling and the chewiness of the egg whites. It was the perfect appetizer at a party.
While I don’t miss eating eggs, I was really excited to mess around with this recipe and find a way to re-create these tasty party appetizers.
Ingredients
We’re going to be using a lot of traditional deviled egg ingredients like vegan mayonnaise and mustard. But we will be doing a few tweaks to make it vegan.
- Small yellow potatoes – It’s very important to not use any potatoes that are big. We want them to be about the same size as an egg.
- Firm tofu – Tofu is added for texture and protein. Firm or extra firm tofu has the same texture as egg whites.
- Vegan mayonnaise
- Mustard
- Black salt – Also called kala namak. This has a sulfur taste that will give these an eggy flavor. You can buy this online or at an Indian grocery store.
- Garlic powder
- Onion powder
- Paprika – for garnish
How to make vegan deviled eggs
First boil the potatoes whole, then let them cool completely. Using hot potatoes will be difficult to work with and they will fall apart easier.
It’s best to let them completely cool overnight in a fridge.
After the potatoes have cooled, cut them in half and sprinkle them with a little black salt (more on this in a second).
Take a small spoon and cut out a small portion of the potato. Roughly chop up the section you took out of the potato and put it in a large mixing bowl.
Next, we’re making the vegan egg yolk filling. I really loved using tofu for this. You can also use chickpeas.
Tofu is really nice because it holds up really well and absorbs all the flavors that you mix with it. Plus, it’s high in protein!
First press the tofu for at least 15 minutes to get excess water out. You can use a heavy pan or to make it easier, use a tofu press. Use code DAMNTASTY for 10% off.
So in a mixing bowl, add the tofu, potato chunks, vegan mayonnaise, mustard, garlic powder, onion powder and black salt. Mix well. Then take the filling and add it into the pockets you dug out of the potatoes.
Back to the black salt. This stuff is unreal. It’s used in a lot of Indian cooking. It’s basically salt that has a sulfur taste to it, so it smells like an egg. You can easily order this online.
This stuff is a vegan pantry essential. Especially if you’re transitioning from being a vegetarian and want to recreate the many egg dishes that you’re used to.
Recipe tips
While I chose to keep my egg filling a bit more chunky, you can make it smooth like a deviled egg by blending the filling ingredients in a blender or food processor.
Let the potatoes completely cool before working with them. It’s best to put them in the fridge overnight.
Use small yellow potatoes that are about the same size as eggs.
What to garnish with
- Fresh dill
- Pepper
- Chives
- Paprika
- Smoked paprika
- Salt
Do these really taste like deviled eggs?
Yes! Because of the black salt, these have that eggy, sulfur taste. The boiled potatoes with the firm tofu filling have the same texture as a deviled egg as well.
Your non-vegan friends and family will love this vegan recipe. It’s a great recipe to introduce people to vegan food.
How to store
This is a great recipe to make a day or two ahead of a party. You can store these in an airtight container in the fridge for up to five days.
Just sprinkle them with a little black salt right before serving.
There you have it! Enjoy this delicious, easy, high protein vegan deviled egg. Share it with all of your friends at your next party.
Check out these easy vegan recipes next
- Savory vegan breakfast casserole
- Vegan quiche cups
- Easy eggless french toast
- Vegan fried egg breakfast sandwich
- Dairy free green bean casserole
Vegan Deviled Eggs
Ingredients
- 10 small yellow potatoes
- 1 package of firm tofu (press water out and cut into small cubes)
- ¾ cup vegan mayo
- 4 tablespoon mustard
- 2 teaspoon black salt
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- pinch Paprika to garnish
Instructions
- First, prepare the potatoes by boiling them whole until fork tender – about 15 minutes. Make sure not to over cook them. Then let the potatoes cool completely. It's best to do this the night before and put them in the fridge over night.10 small yellow potatoes
- The next day or once they've cooled, cut potatoes in half lengthwise and sprinkle lightly with black salt. With a small spoon, scoop out a small hole in the middle of the potato making sure NOT to scoop all the way down to the bottom so that it doesn't break apart.
- Chop up the potato filling that you just scooped out and add it to a large mixing bowl. We're going to make the deviled egg filling now.
- Press the water out of the tofu for 15 minutes. Then cut the tofu into small cubes and add to the mixing bowl1 package of firm tofu
- Mix in vegan mayo, mustard, onion powder, garlic powder and black salt to the mixing bowl with the tofu and potato cubes. Mix everything well.¾ cup vegan mayo, 4 tablespoon mustard, 2 teaspoon black salt, 1 teaspoon garlic powder, 1 teaspoon onion powder, pinch Paprika to garnish
- If you want a smoother consistency, blend together all of the above in a blender or food processor. Scoop the tofu/egg mixture into potatoes. Garnish with a little more black salt and paprika
Video
Notes
Nutrition
The nutritional information on this website is only an estimate and is provided for convenience and as a courtesy only. The accuracy of the nutritional information for any recipe on this site is not guaranteed. It should not be used as a substitute for a professional nutritionist’s advice.
Wanda
Lol! I saw this pic. Of the deviled eggs and thought you had pickles under the salad…potatoes taste yummy…I’m sure but, I may need to try the pickles now. 🤪
Damn tasty vegan
Lol! That would definitely taste interesting!