• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Aegean Delight
  • All Recipes
  • Wellness
  • Youtube
  • About
    • Email
    • Instagram
    • Pinterest
    • YouTube
menu icon
go to homepage
  • Recipes
  • About
  • Contact
  • Subscribe
    • Email
    • Instagram
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • About
    • Contact
    • Subscribe
    • Email
    • Instagram
    • Pinterest
    • YouTube
  • ×

    Home » Recipes » Appetizers

    Deviled Potatoes (Vegan Deviled Eggs)

    Feb 22, 2023 by Gönül

    Jump to Recipe

    These plant-based deviled potatoes are the perfect substitute for deviled eggs! Delicious and creamy, this take on the classic is perfect for parties and gatherings.

    deviled egg substitute vegan deviled potatoes on a blue plate
    Jump to:
    • 🌿 Why This Recipe Works
    • 🔥 Don't Skip This Potato Tip
    • 🥔 Ingredients
    • 🔪 Instructions
    • ❓FAQs
    • 🥗 More Recipes
    • 📖 Recipe

    🌿 Why This Recipe Works

    You may have had deviled eggs before. You know, the hard-boiled egg halves with their yolks removed, mashed into a cream with mayo & vinegar, then added back into the middle?

    Deviled eggs are usually served at parties and celebrations like Easter as an appetizer. They usually disappear first because they're such a delight to eat!

    Unfortunately, deviled eggs aren't vegan and many also can't enjoy them due to egg allergies.

    Luckily, veganizing deviled eggs is very easy! Simply swap the eggs with small-sized potatoes and use plant-based mayonnaise. Piece of cake.

    Let's go over a few tips to ensure your deviled potatoes are perfectly cooked, seasoned, flavorful, and absolutely not mushy.

    🔥 Don't Skip This Potato Tip

    All potatoes should be boiled starting in cold water.

    So in case you're used to plunking raw potatoes into already-boiling water, break that habit immediately. Let me explain why.

    When my mom told me not to use hot water to boil potatoes years ago, I thought it was one of those Turkish cooking myths (we do have many) and completely ignored her.

    Then I happened to read the same advice in Harold McGee's "On Food and Cooking" with a complete breakdown of the food science behind it.

    Basically, if you start with hot water, the starchy vegetables' outsides will get mushy before the insides get a chance to cook through.

    This tip is very important for deviled potatoes because you certainly don't want a mushy exterior and a hard, non-mashable middle that'll be transformed with vinegar and mayo.

    🥔 Ingredients

    • Small Potatoes - Make sure to buy potatoes that are somewhat symmetrical and similar in size to an egg if you want them to look like deviled eggs. I picked through a bin of baby Yukon golds but any type should work as long as you cook them correctly, starting from cold water.
    baby yukon gold potatoes, boiled and strained in a colander
    • Vegan Mayonnaise - I like the aquafaba-based Sir Kensington's and Vegenaise by Follow Your Heart vegan mayo options the most. But even Heinz makes vegan mayo these days!
    • Dijon Mustard - Regular mustard would also work, but won't the sharpness of Dijon. Just make sure the mustard is smooth (no seeds).
    • Apple Cider Vinegar - A bit of ACV works wonders! Substitute with white wine vinegar or even lemon juice in a pinch.
    • Paprika - A few dustings of paprika, smoked or regular, go very well and look great.
    one deviled potato on a blue china plate
    • Chives - I like using alliums at every chance because they're such flavor boosters. Chopped chive is a classic deviled egg garnish for a reason!
    • Black Salt (optional) - Also called kala namak, black salt has a sulfur note that is also found in eggs. That's why you may see it in tofu scrambles or other vegan egg substitutes. For deviled potatoes, a little goes a very long way so add a pinch at a time.
    • Salt & Black Pepper - Adjust seasonings as you wish.

    🔪 Instructions

    In a large pan on medium-high heat, boil the potatoes in salted water for 12-18 minutes, until they can easily be pierced through the center with a sharp knife. Drain and rinse with cool water then place into an ice bath.

    Peel the potatoes. The skins should easily come off by rubbing between your fingers at this point!

    baby potato skins coming off easily

    Halve the potatoes lengthwise and scoop out a small hemisphere using a melon-baller or small spoon with sharp edges. Place the leftover potato scoops into a medium bowl.

    Pick about 6 of the worst-looking potato halves and add them to the leftover potato bowl.

    boiled baby potatoes with hollowed-out hemispheres on a plate

    Also add the vegan mayo, Dijon mustard, apple cider vinegar, black salt if using, and salt & pepper into the bowl.

    Mash all the ingredients together until smooth. You may need to adjust quantities to taste since the amount of potato will vary at each attempt.

    Place the filling into a pastry bag with a large star tip and fill each potato hemisphere. You could also simply place the filling with a spoon.

    mixture being piped onto deviled potatoes with an injector on a blue plate

    Garnish with paprika and chives to serve.

    These can be refrigerated (covered) for up to 4 days. They don’t freeze well. Enjoy!

    deviled potatoes with paprika and chives on top, close up

    ❓FAQs

    What kind of potatoes should I use to make deviled potatoes?

    I prefer baby Yukon gold potatoes to make deviled potatoes, but pretty much any type will work!

    Make sure to buy potatoes that are somewhat symmetrical and similar in size to an egg if you want them to look like deviled eggs.

    Can I make Southern deviled potatoes?

    Absolutely! Add a bit of sweet relish to the filling for a Southern twist.

    Is there an easier way to cut out the hemisphere?

    If you own one of those spring-operated ice cream scoops, use it! Just make sure the scoop size is small enough.

    Melon ballers and round measuring spoons are also good alternatives.

    But because we're filling the hollowed-out middles with the mashed mixture later, perfection isn't necessary. Even a regular spoon will work!

    What is the injector you're using to pipe the mixture on?

    I like to use this "cupcake injector" to avoid piping bags when possible.

    Are deviled eggs vegan?

    Eggs aren't vegan, so deviled eggs automatically aren't vegan-friendly. Additionally, deviled eggs contain mayonnaise, which mostly also contain eggs.

    deviled potatoes on a plate

    🥗 More Recipes

    • Mediterranean Eggplant Sandwich (Vegan)
    • Red Lentil Soup with Lemon
    • Beet Tzatziki - Vegan, Easy, & Delicious
    • Turkish Lentil Balls (Vegan Mercimek Köftesi)

    Did you make this vegan deviled potatoes recipe? I'd love to hear about it! Please comment and leave a star🌟 rating below. This helps me run Aegean Delight and I always appreciate it 🙂

    Print

    📖 Recipe

    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

    Deviled Potatoes (Vegan Deviled Eggs)


    • Author: Gönül
    • Total Time: 30 minutes
    • Yield: 24 deviled potato halves 1x
    • Diet: Vegan
    Print Recipe
    Pin Recipe

    Description

    These plant-based deviled potatoes are the perfect substitute for deviled eggs! Delicious and creamy, this take on the classic is perfect for parties and gatherings.


    Ingredients

    Scale
    • 15 small potatoes (see note)
    • 6 tablespoons (90g) vegan mayonnaise
    • 2 teaspoons (10g) Dijon mustard
    • 2 teaspoons (10g) apple cider vinegar
    • salt and pepper, to taste
    • optional: pinch of black salt (i.e. kala namak)
    • paprika, (smoked or regular) for garnish
    • chives, for garnish 

    Instructions

    1. In a large pan on medium-high heat, boil the potatoes in salted water for 12-18 minutes, until they can easily be pierced through the center with a sharp knife. Drain and rinse with cool water then place into an ice bath.
    2. Peel the potatoes. The skins should easily come off by rubbing them between your fingers at this point!
    3. Halve the potatoes lengthwise and scoop out a small hemisphere using a melon-baller or small spoon with sharp edges. Place the leftover potato scoops into a medium bowl.
    4. Pick about 6 of the worst-looking potato halves and add them to the leftover potato bowl. Add the vegan mayo, Dijon mustard, apple cider vinegar, black salt if using, and salt & pepper. Mash all the ingredients together until smooth. You may need to adjust quantities to taste since the amount of potato will vary.
    5. Place the filling into a pastry bag with a large star tip and fill each potato hemisphere. You could also simply place the filling on top with a spoon.
    6. Garnish with paprika and chopped chives to serve.
    7. These can be refrigerated (covered) for up to 4 days. They don’t freeze well. Enjoy!

    Notes

    🥔 Make sure to buy potatoes that are somewhat symmetrical and similar in size to an egg if you want them to look like deviled eggs. I picked through a bin of baby Yukon golds but any type should work.

    💧 Make sure to start boiling from cold or room temp water. Never boil potatoes using hot water.

    🍳 A great way to make food taste egg-like is by adding some black salt to it! Kala namak has a very pungent, sulfurous smell so I like to use it sparingly as an addition to regular salt—never as a 1:1 substitute.

    🥒 Add a bit of sweet relish to the filling for a Southern twist.

    • Prep Time: 12 minutes
    • Cook Time: 18 minutes
    • Category: Appetizer
    • Method: Boil
    • Cuisine: Universal

    Did you make this recipe?

    Tag @aegeandelight on Instagram and hashtag it #aegeandelight

    This recipe was inspired by the Food Network and Downshiftology.

    More Appetizers

    • The BEST Bulgur Pilaf Recipe
    • Grilled Tofu with Chimichurri Recipe
    • Spicy Chickpea and Bulgur Salad
    • Vegan Cinnamon Butter - Texas Roadhouse Copycat

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

    Primary Sidebar

    Hi! I'm Gönül

    I share flavorful vegan recipes that are mostly from the Aegean. It is a cuisine filled with incidentally-vegan gems and I can't wait for you to try some of them!

    You can find out more here

    Popular

    • Turkish Lentil Balls (Vegan Mercimek Köftesi)
    • Authentic Turkish Delight Recipe from Narnia
    • Vegan Crème Brûlée Doughnuts with Vanilla Custard
    • Mediterranean Kale Salad with Dates & Pine Nuts
    • 10-Minute Tomato Paste Pasta Sauce
    • Vegan Potato Rolls - Turkish Pogaca Recipe
    • Turkish Burned Pudding (Vegan Kazandibi)
    • Vegan Shakshuka Recipe - Turkish Menemen

    Keep in touch with me here!

    • Email
    • Instagram
    • Pinterest
    • YouTube

    Footer

    Stay Connected

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer

    Contact

    • Email

    © 2023 Aegean Delight. All Rights Reserved.