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? ›

I like these deviled eggs best on the day they're made. If you're making them for a party or gathering, I don't recommend assembling them more than a few hours in advance. Store them in the fridge until you're ready to eat, and wait to add the garnishes until right before serving.

What is a substitute for vinegar in deviled eggs? ›

Dijon Mustard - Yellow mustard can be used as a substitute. Salt - Be sure to taste the yolk mixture to see if you need any additional salt before filling the eggs. Sweet Pickle Relish Juice- Relish juice is a good substitute for vinegar that many people use when making deviled eggs.

How can I thicken my deviled egg mixture? ›

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.

How do you make deviled egg filling not lumpy? ›

Press the yolks through a sieve

Using a silicone spatula or wooden spoon, push the yolks through the sieve and into a bowl. The tiny mesh texture will break the yolks into tiny pieces, which will make them less prone to lumps. (This is the same reason we recommend using a potato ricer for lump-free mashed potatoes).

How many deviled eggs per person? ›

How many deviled eggs do you need per person? Plan 2 to 3 deviled eggs per person for your get-together. A dozen eggs will make 24 deviled eggs, and that will be enough for 8 to 12 people. If you have leftovers you can store them in the fridge for 24 hours and snack on them the next day.

Should you refrigerate boiled eggs before making deviled eggs? ›

If you are responsible for bringing deviled eggs, you can give yourself a head start with these tips: Boil the eggs up to 48 hours in advance. Peel, cut in half, and remove yolks. Place egg whites on tray, cover with plastic wrap, and store in fridge.

Why add vinegar to 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.

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

Going overboard with the mayo.

But when you're heavy-handed with this ingredient, not only will it overpower the taste of the filling, but it can also make for a loose, runny filling that's tough to pipe into the egg white.

Why do my deviled eggs taste bland? ›

Mayo is an important part of deviled eggs, but overusing it can create that runniness as well as make the end product taste a bit bland. Another key tip is to be mindful of time. If you assemble your deviled eggs too early, the water content in the filling will break it down and result in runny eggs.

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.

Why are my deviled eggs rubbery? ›

The longer you cook the egg, the more likely you are to end up with a rubbery white and a green yolk.

How do you get the chunks out of deviled eggs? ›

I have a friend who passes the egg yolks through a sieve before adding the other ingredients to make sure that there are no chunks or lumps in the mixture. If you are a perfectionist, you can do this too, but I just use a fork.

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 you prep eggs the night before? ›

You can prepare eggs in advance to eat throughout the week. Eggs can last for several days in the fridge or for several months when frozen. There's a huge variety of egg-based dishes to choose from, and many of them can be meal prepped.

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

Hard-boiled eggs are actually much easier to peel once they've spent some time in the fridge. But according to our friends at the American Egg Board (yep, it's a thing), you can absolutely peel hard-boiled eggs prior to storing.

How to keep deviled eggs from getting watery? ›

Luckily there is a handy trick to achieving the perfect filling consistency, aside from your egg cooking technique. And it's easy to do. To help absorb excess liquid, fold some potato flakes into the yolk mixture. A few spoonfuls of the dried flakes add starch and richness to the yolk mixture.

References

Top Articles
Latest Posts
Article information

Author: Mr. See Jast

Last Updated:

Views: 6105

Rating: 4.4 / 5 (55 voted)

Reviews: 86% of readers found this page helpful

Author information

Name: Mr. See Jast

Birthday: 1999-07-30

Address: 8409 Megan Mountain, New Mathew, MT 44997-8193

Phone: +5023589614038

Job: Chief Executive

Hobby: Leather crafting, Flag Football, Candle making, Flying, Poi, Gunsmithing, Swimming

Introduction: My name is Mr. See Jast, I am a open, jolly, gorgeous, courageous, inexpensive, friendly, homely person who loves writing and wants to share my knowledge and understanding with you.