Easy Vegan Devilled Potatoes - FoodByMaria Recipes

10 Ingredients Or Less

Easy Vegan Devilled Potatoes

Last Updated:


10 minutes


15 minutes



Alright, so this Vegan Deviled Potatoes recipe was originally supposed to be bite-sized. However, due to the limited grocery supply right now, all I could find were regular potatoes. Thankfully this recipe can easily be adapted to any kind of potato you have or can find. Bite-sized, full-size, who cares!? 

What you’ll love about these Vegan Deviled Potatoes: 

  • This recipe doesn’t take long to whip together, yet looks impressive 
  • These potatoes are such a yummy snack, side dish, or appetizer 
  • Make these with things that you likely already have on hand in your pantry 
  • They’re vegan despite them reminding me a lot of traditional egg salad 
  • The whole family will love these because who doesn’t love deviled things?

Vegan Deviled Potatoes

Vegan Deviled Potatoes

How do you make Vegan Deviled Potatoes? 

This recipe is actually really simple. Literally all you do is mix all the ingredients in a bowl to combine them and top your cooked potatoes with this yummy “egg” salad mix. 

Sprinkle with paprika, herbs, or whatever you have on hand. 

Here is how you pull together this easy bite-sized recipe: 

  1. In a large boiling pot of water, cook the potatoes until fork tender (time will differ based off size of potatoes) 
  2. Halve potatoes and scoop out a little crater in each half using a melon baller or a spoon
  3. Transfer those insides to a medium bowl 
  4. To the bowl, add the butter, mayo, vinegar, plant-based milk, salt & pepper, and mustard
  5. Mash it all up with a potato masher or fork 
  6. Give it a taste and adjust accordingly 
  7. Now stuff each mini potato using a spoon and add all the filing your heart desires 

Vegan Deviled Potatoes

Vegan Deviled Potatoes

What else can I add to deviled potatoes? 

I tried to make this recipe include ingredients you’d likely already have on hand. However, if you have access to pickles and shallots, I would absolutely add them to the mix. I also love to top these with herbs, my suggestion is thyme or dill, but feel free to add whatever your herb of choice is or whatever you have on hand. 

I’d love to know how you get creative with this recipe, so share some of your favourite additions or toppings in the comments. 

Vegan Deviled Potatoes

Vegan Deviled Potatoes

What is nutritional yeast?

For this recipe one of the ingredients I used in my “egg” salad was nutritional yeast. This is an ingredient I always have on hand because it’s so versatile and adds a yummy cheesy flavour to recipes, while also giving me all the health benefits it offers. 

I use Bob’s Red Mill Nutritional Yeast and I love it. It is rich in vitamin B12 and is ideal for any vegan or vegetarian diet to help you get those B vitamins in. I’ll throw it in salads, on top of popcorn, granola, gravies, soups, you name it, you can add nutritional yeast to it. 

This recipe is a unique twist on classic deviled eggs and ingredients are pretty versatile. Feel free to add what you have in your pantry or top with fresh herbs or other goodies. Let me know in the comments what combination you like the best!

Other recipes you’ll love: 

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Easy Vegan Deviled Potatoes

  • Author: Maria Koutsogiannis
  • Prep Time: 10 minutes
  • Cook Time: 15 minutes
  • Total Time: 25 minutes
  • Yield: 20 1x
  • Category: Appetizers + Sides, Budget Friendly, 30 Minute Meals, 10 Ingredients or Less
  • Cuisine: Vegan


This yummy recipes is great for an appy, a snack, or a pot luck! Easy Vegan Deviled Potatoes can be made with ingredients already in your pantry, and I bet you can’t just eat one.



20 mini potaotes

2 tbsp vegan butter

2 tbsp vegan mayonaisse

1 tbsp. white vinegar

plant-based milk as needed, start with 2-3 tbsp.

1 tsp sea salt

1/2 fresh cracked pepper

1 tsp mustard powder or 1 tsp mustard sauce

Garnish with:

Smoked Paprika

Fresh thyme or dill, finely chopped


Bring a large pot of water to a boil and cook potatoes for around 15 minutes, or until fork tender.  This may take less or more time depending on the size of the potatoes. Once the potatoes are cooked, let them cool till safe to handle with your hands.

Now that they’ve cooled, halve each potato and scoop out a little crater in each half using the large side of a melon baller. Transfer the insides of the potato to a medium-sized bowl.

To the medium sized bowl, add the butter, mayo, vinegar, milk, salt, pepper and mustard and using a potato masher or fork mash it all together. Give it a taste and adjust accordingly as the quantities may very depending on the size of the potatoes you’re using.

Now simply stuff each mini potato using a spoon and add as much filling as desired (keeping in mind you need to fill them all).

Garnish with smoked paprika and fresh herbs of choice – I suggest thyme or dill!

YouTube video


Add these ingredients to the bowl if you have them on hand:

1 large shallot, finely sliced

1 medium-sized pickle, finely sliced

1/4 cup celery, finely sliced

If you do not have access to mini potatoes, use the smaller russet potatoes you can find.

Potatoes will last up to 5 days in a tightly sealed container in the fridge.

Keywords: bite, egg, new, recipe, salad



Delicious and flexible recipe! I added some fresh peas and green onions to the mix. And then I ate them all.

Maria Koutsogiannis

This makes me so happy, thanks Alberta!


Love whipping these up for a yummy snack to have on hand!

Maria Koutsogiannis

Thank you so much for your love, Lauren!! I loved these too!


Hooray! One more delicious recipe to follow that brings back a favourite from my non-vegan days. Love this one!!

Maria Koutsogiannis

Thank you so much, Alexa! I just love this recipe!

Post A Comment

Recipe rating