Deviled Potatoes Recipe (Vegan Deviled Eggs) (2024)

This post may contain affiliate links. Read our disclosure policy.

The best deviled potatoes or “vegan deviled eggs” with a creamy eggy filling thanks to the magical combo of black salt (Kala Namak), turmeric and tofu. Super easy to make and crazy delicious, this is the plant based appetizer of your dreams!

Jump to Recipe

Deviled Potatoes

Vegan deviled eggs aka a plant based take on the classic recipe, these little potato bites are the perfect appetizer.

Traditionally made for Easter but perfectly delicious all year long. From Sunday brunch to game day, summer barbecue and Thanksgiving dinner, no occasion is too big or small for this delicious finger food.

Ingredient Notes + Tips

  • Choosing the Potatoes – Ideally choose a potato you don’t have to peel like Yukon gold, red potatoes or fingerlings. Any new baby potatoes work here, or at least try to choose a size similar to that of an egg so they are easy to enjoy as a finger food. Heirloom purple potatoes would turn out pretty cool if you fancy their flavor. If only larger potatoes are available then make sure to slice them into 1/2 inch thick slices once boiled so they are easy to enjoy.
  • The Filling – It’s a creamy magical combination of tofu, turmeric, dijon mustard and eggy black salt. There’s no mayo needed, instead i used some olive oil for richness BUT it can be replaced with tahini for a WFPB diet compliance if desired.
  • Stabilize – To make your potatoes more stable on a flat platter use a sharp knife and slice a very thin slice off of the bottom of each potato half to make it flat. Do this before adding the filling. If placing them inside a deviled egg serving platter and you have just the right size potatoes then there’s no need for the extra step.
  • To peel or not to peel? – Honestly if I make this for guests I peel them for esthetics but for myself I don’t. If you choose to peel the potatoes make sure to do so while they are still a little bit warm but cool enough to handle, this way the jackets slide right off without the potatoes crumbling.

How to Make Vegan Deviled Potatoes

  1. Make the Filling – Add all of the filling ingredients into a powerful blender (or food processor) and process until smooth and creamy. You might need to use the temper or stop and scrape down the sides of the bowl so all the ingredients get processed perfectly together. Adjust seasonings and refrigerate for a couple of hours until chilled and set.
  2. Cook the Potatoes – Scrub and rinse the potatoes well. Add to a medium pot covered with cold water and bring to a boil. Season with a good pinch of sea salt and boil for 12 to 18 minutes or until cooked through. Take good care not to overcook them. The potatoes are done when pierced with a knife and the knife slides back out easy. Drain in a colander and allow to dry in their own steam for a few minutes. Refrigerate until completely chilled.
  3. Assemble the Potatoes – Cut each boiled potato in half lengthwise. Use a piping bag with a favorite decorating tip and fill it with the eggy filling. Place the potato halves on a a large platter and pipe some of the filling on top. Garnish with a light dusting of smoked paprika, fresh chives, dill or vegan bacon bits.

Vegan Deviled Eggs Toppings

Smoked paprika

Onion chives or fresh dill

Smoky tempeh bits or your favorite vegan bacon

Sesame or hemp seeds

Red pepper flakes

Extra coarse Kala Namak salt

Chili oil

Pickled cauliflower.

Potato Recipes

  • Scalloped Potatoes
  • Roasted Potatoes and Green Beans
  • Eggless Potato Salad
  • Potato Pizza
  • Rosemary Roasted Potatoes
  • Paprika Potatoes
  • Potatoes and Mushrooms
  • Vegan Potato Pancakes.

Deviled Potatoes Recipe (Vegan Deviled Eggs) (8)

5 from 1 vote

Deviled Potatoes (Vegan Deviled Eggs)

The best vegan deviled potatoes with a creamy eggy filling thanks to the magical combo of black salt (Kala Namak), turmeric and tofu. Super easy to make and crazy delicious, this is the plant based appetizer of your dreams!

Print Recipe

Prep Time:10 minutes mins

Cook Time:15 minutes mins

Assembling:1 hour hr 10 minutes mins

Total Time:1 hour hr 35 minutes mins

Ingredients

US Customary - Metric

Instructions

Make the Filling

  • Add all of the filling ingredients into a powerful blender (or food processor) and process until smooth and creamy. You might need to use the temper or stop and scrape down the sides of the bowl so all the ingredients get processed perfectly together. Adjust seasonings and refrigerate for a couple of hours until chilled and set.

Cook the Potatoes

  • Scrub and rinse the potatoes well. Add to a medium pot covered with cold water and bring to a boil. Season with a good pinch of sea salt and boil for 12 to 18 minutes or until cooked through. Take good care not to overcook them. The potatoes are done when pierced with a knife and the knife slides back out easy. Drain in a colander and allow to dry in their own steam for a few minutes. Refrigerate until completely chilled.

Assemble the Deviled Potatoes

  • Cut each boiled potato in half lengthwise. Use a piping bag with a favorite decorating tip and fill it with the eggy filling. Place the potato halves on a a large platter and pipe some of the filling on top. Garnish with a light dusting of smoked paprika, fresh chives, dill or vegan bacon bits.

WFPB + Plantricious

  • To make the recipe compliant make sure to replace the olive oil with tahini or veggie broth.

    Deviled Potatoes Recipe (Vegan Deviled Eggs) (9)

Video

Notes

  • WFPB + Plantricious - to make the recipe compliant make sure to replace the olive oil with tahini or veggie broth.
  • TIP - to make your potatoes more stable on a platter use a sharp knife and slice a very thin slice off of the bottom of each potato half to make it flat. Do this before adding the filling.
  • If you choose to peel the potatoes make sure to do so while they are still a little bit warm but cool enough to handle without breaking them.

Nutrition

Calories: 217kcal | Carbohydrates: 33g | Protein: 11g | Fat: 5g | Saturated Fat: 1g | Sodium: 312mg | Potassium: 9mg | Fiber: 3g | Sugar: 5g | Vitamin A: 1IU | Vitamin C: 9mg | Calcium: 92mg | Iron: 3mg

Course: Appetizer

Cuisine: European

Keyword: plant based, vegan deviled eggs, vegan deviled potatoes

Servings: 8 people

Calories: 217kcal

Author: Florentina

Deviled Potatoes Recipe (Vegan Deviled Eggs) (2024)

FAQs

Is it better to make deviled eggs day before or day of? ›

Prep deviled eggs too far in advance, and you'll have dried out filling and stinky boiled egg whites. For the best results, prep your deviled eggs up to two days in advance and keep the egg whites and filling separate until you're ready to serve. This prepping method also applies if you're not even leaving the house.

What do Christians call deviled eggs? ›

At church functions in parts of the Southern and Midwestern United States, the terms "stuffed eggs", "salad eggs", and "dressed eggs" occur instead, to avoid reference to the word "devil". For this reason, the term "angel eggs" is also occasionally used.

How do you thicken deviled egg filling? ›

To thicken up runny deviled egg filling, adding in some extra egg yolks is the first easy fix to try. This method thickens up the base of the filling without altering the taste. Now for a more out-of-the-box (literally) fix, try mixing some instant mashed potatoes into your filling instead.

Why do deviled eggs lose flavor? ›

Making them too far in advance

Deviled eggs can be watery, dry, or lose flavor the longer they sit, so don't make them too far in advance. For the best results, prep your eggs and make the filling up two days in advance, and store them separately. Assemble the eggs before serving.

How do you make deviled eggs creamy and not lumpy? ›

The best part of deviled eggs is the creamy filling. And it's at its best when it's super smooth and free of lumps of whole egg yolk. Follow this tip: For a smooth, lump-free filling, use a fork or a potato masher to thoroughly break up the egg yolks before adding the other filling ingredients to the bowl.

What to use instead of mustard in deviled eggs? ›

This recipe for Deviled Eggs Without Mustard tastes just like classic deviled eggs but with apple cider vinegar in place of dijon mustard. They're a creamy, delicious appetizer everyone should try!

What are church lady deviled eggs? ›

Each half of an egg is filled pretty high with a smooth and creamy egg yolk mixture. Each deviled egg is then topped with a piece of bacon, smoked paprika, and chives. It's definitely a rich appetizer, but it's so good.

What ethnicity is deviled eggs? ›

According to The History Channel, deviled eggs go all the way back to ancient Rome, where eggs were boiled, seasoned with spicy sauces, and then served at the beginning of meals. In the 13th century, stuffed eggs began to appear in the southern, Andalusian regions of Spain.

What did the Romans call deviled eggs? ›

For National Deviled Egg Day, we're taking it back to Ancient Rome…. where serving deviled eggs was often referred to as “ab ova usque ad mala.”

What happens if you put too much mayo in deviled eggs? ›

One of the biggest mistakes you can make, according to Kitchn, is using too much mayonnaise. Too much mayo will seriously overpower the taste of the yolk and, at the same time, it'll also ruin the texture. Remember, the filling gets piped on, and if it's runny it'll be a lot harder to work with.

How to fix too much mayo in deviled eggs without? ›

Add salt and pepper. Mix it all up well. Get as many lumps as you can out of there. Those go right back into your eggs.

Why are my deviled eggs chunky? ›

The eggs may be overcooked or undercooked. Sometimes, hard-boiled eggs are impossible to peel, and fillings can turn out lumpy or gloopy with too much mayonnaise.

Why put white vinegar in deviled eggs? ›

A light-colored vinegar, like the white-wine vinegar we use in these creamy deviled eggs, brings a touch of acidity to the filling and balances the richness of the yolks and the mayonnaise.

Why put paprika on deviled eggs? ›

The paprika will determine the depth of flavor of each bite. You can garnish with any kind (hot or sweet Hungarian, or hot or sweet smoked), but the better the quality, the more complex the flavor.

Is it better to make deviled eggs when they are warm or cold? ›

Be sure to transfer them to an ice bath right away to stop the cooking process and cool them down quickly, which makes the eggs easier to peel and ensures that the yolk isn't too warm when mixed with the mayonnaise and mustard (which risks creating a runny filling).

What is the best way to store deviled eggs overnight? ›

Keep deviled eggs refrigerated in an air-tight container at all times and serve them within two days. When you're trying to impress your guests, you don't want to serve stinky, dried out deviled eggs.

Do deviled eggs taste good the next day? ›

As long as you store them in the fridge, you can eat refrigerated deviled eggs (or any cooked egg dish) within four days, according to the USDA, but you should aim to eat them within two days for optimal freshness. Once you take them out of the fridge, you should serve them within two hours.

Can I peel hard-boiled eggs the night before? ›

Make Ahead: Eggs can be cooked and peeled 3 days ahead.

Is it better to use old or new eggs for deviled eggs? ›

Fresh eggs, with their smaller air sacs, are more likely to have a smooth ovoid shape when peeled, which looks more appealing in applications as deviled eggs. OFF-CENTER YOLK: Fresher eggs are more likely (though not guaranteed) to have centered yolks, again leading to more attractive deviled eggs.

References

Top Articles
Latest Posts
Article information

Author: The Hon. Margery Christiansen

Last Updated:

Views: 6665

Rating: 5 / 5 (70 voted)

Reviews: 93% of readers found this page helpful

Author information

Name: The Hon. Margery Christiansen

Birthday: 2000-07-07

Address: 5050 Breitenberg Knoll, New Robert, MI 45409

Phone: +2556892639372

Job: Investor Mining Engineer

Hobby: Sketching, Cosplaying, Glassblowing, Genealogy, Crocheting, Archery, Skateboarding

Introduction: My name is The Hon. Margery Christiansen, I am a bright, adorable, precious, inexpensive, gorgeous, comfortable, happy person who loves writing and wants to share my knowledge and understanding with you.