Yup, it's Vegan

Plant-based recipes for everyone

  • Home
  • About
    • Press
    • F.A.Q.
  • Recipes
    • Reader Favorites
  • Work with Me
  • Resources
    • What Do Vegans Eat?
    • Vegan Dining in Baltimore
Home » Appetizers » Deviled Potatoes

Deviled Potatoes

April 1, 2022 By Shannon @ Yup, it's Vegan Leave a Comment

  • Share
  • Tweet
Print Recipe Jump to Recipe

I’ve seen a lot of wacky recipes for vegan deviled eggs that turn almond milk into Jello using some kind of black witchcraft, and then use that as the “egg white”, and I can’t for the life of me understand why we’re doing that when potatoes have been here all along. Deviled potatoes are like the edgy plant-based cousin of deviled eggs, and we are inhaling them around here.

A tray of deviled potatoes, which are oblong and garnished to resemble deviled eggs

In case you’re still wondering WTF you’re looking at, deviled potatoes are small roasted potatoes that have been sliced in half. Most of the inside is scooped out, mashed, and mixed with some herbs and mayonnaise (vegan of course, if applicable to you), and a few other ingredients for flavor. It’s then spooned or piped back into the potato shells and dusted with paprika to make the little morsels you see pictured here.

Close-up of one deviled potato, showing a creamy pale yellow filling, a garnish of a dill sprig and ground paprika

Fair warning: you should probably make a double batch, because deviled potatoes are a lot of work. (Especially if you’re like me and using tweezers to place individual sprigs of dill onto each potato.) A lot of the time needed for this recipe is hands-off while the potatoes bake, but it still does mean your oven is going to be on for a while; it dirties a few dishes; etc. 100% worth it to me, but I’m one of the world’s preeminent potato lovers.

It is possible to shortcut things by boiling the potatoes once, rather than twice-baking them. But if you’ve got the time, the roasted texture is better and gives you a finger food that’s more structurally sound and easier to eat.

Photo showing hollowed out potato halves with about a quarter inch of potato flesh remaining around the perimeter, and then mashing the removed potato flesh with the other filling ingredients.

Deviled eggs were always a food I really liked to eat, and I have to tell you honestly that I like the vegan version even more. Basically I took away my least favorite part (egg white) and added one of my favorite foods (potato). The filling is still creamy, rich and flavorful, and the sprinkle of bright red paprika on top makes me feel like I’m looking at my grandma’s Easter spread again.

While I was testing this recipe out, I handed off samples to various non-vegans in my life and everybody loves them. I also received feedback that, when I used the black salt (kala namak) in the filling, it tasted uncannily exactly like deviled egg filling served inside a potato.

Quick rundown of the main players here, and then I’ll get to the recipe:

  • The potatoes themselves. I played around with both red potatoes and Yukon gold potatoes. I think either one works, but definitely stay away from Russets which are too starchy and won’t hold their shape. Red potatoes were a little bit easier to work with and held their shape the best, but yellow potatoes yielded a more silky and creamy filling. Basically, they’re both good, just try to find uniformly shaped potatoes that are pretty small.
  • Vegan mayo. I think the best store-bought vegan mayo is Soy-Free Vegenaise. I started buying it because my boyfriend is allergic to soy but discovered that it actually tastes better anyway. I have a recipe for homemade oil-free vegan mayo on the site too, but anything works. I personally think it would be a big hassle to make homemade mayo just for this recipe.
  • Dill pickle. I snack on dill pickles (the unsweetened kind) because I’m weird, so I just finely chopped one to use in my deviled potatoes, but the same amount of prepared relish can also be substituted if that’s easier.
  • Fresh herbs. Fresh dill is not negotiable for this recipe, but the parsley can be replaced with chives or omitted if needed.
  • Kala namak. Also known as black salt, but not to be confused with Himalayan or Hawaiian black salt. Kala namak is more pinkish in color and has a sulfurous taste that reminds everyone of hard boiled eggs. You can definitely make these vegan deviled eggs without kala namak, but if you’re willing to grab a jar of it, it’s great in these. The link above is to the exact brand that I have been using for years.

If you’re a potato lover (since these are basically potatoes stuffed with potato salad) or a vegan deviled egg lover, try these delicious deviled potatoes, made from simple, real food! And if you try out the recipe, be sure to let me know in the comments!

Print Pin

Deviled Potatoes (Vegan Deviled Eggs)

These adorable little deviled potatoes are instantly reminiscent of deviled eggs, with their creamy, herb-flecked filling. Completely egg-free, vegan and gluten-free. Everyone at your Easter table can partake!
Course Appetizer
Cuisine American
Keyword deviled potatoes, vegan deviled eggs
Prep Time 30 minutes
Cook Time 1 hour
Total Time 1 hour 30 minutes
Servings 24 pieces
Calories 37kcal
Author Yup, it's Vegan

Equipment

  • 1 Baking sheet
  • 1 Knife & cutting board
  • 1 Medium mixing bowl

Ingredients

  • 24 oz small yellow or red potatoes (1 and 1/2 pounds / about 12 potatoes) scrubbed, with any eyes or blemishes removed
  • 1/2 tbsp olive oil
  • 1/2 tsp salt

For the filling:

  • 1/4 cup plant-based mayonnaise
  • 2 tsp finely chopped dill pickle or prepared relish
  • 1 tsp dijon mustard
  • 1 tsp finely chopped fresh dill
  • 1 tsp finely chopped fresh parsley (optional)
  • 1/4 tsp salt
  • 1/8 tsp kala namak (black salt) (optional)
  • freshly ground black pepper to taste

For presentation:

  • fresh dill roughly chopped
  • paprika
  • fresh chives thinly sliced

Instructions

  • Preheat the oven to 350 degrees Fahrenheit. Line a baking sheet with parchment paper if available, for easy cleanup.
  • In a mixing bowl, drizzle the potatoes with olive oil until lightly coated - about 1/2 tbsp. Add 1/2 tsp salt and toss to evenly coat. Transfer the potatoes to the baking sheet, and bake for about 45-55 minutes, or until fork-tender. (Exact baking time and oil amount will depend on the size, shape, and variety of your potatoes.)
  • Meanwhile, in a small bowl stir together the rest of the filling ingredients until evenly mixed. Transfer to the fridge to keep cold.
  • After the potatoes are cooked through, and cool enough to handle, slice each potato in half. Using a melon baller, small cookie scoop, or metal spoon, carefully scoop out the inside flesh of the potato, leaving about 1/4 inch of potato intact around the edges (see photos). Transfer the potato flesh to the mixing bowl from before.
  • Using a potato masher or a strong fork, mash the potato flesh until relatively smooth. Stir in the other filling ingredients. Taste for salt. Keep in mind, the flavor of the filling will develop much more after it is cooled in the refrigerator completely.
  • (Optional) if desired, to firm up the potato shells, return them to the oven for an additional 10 minutes.
  • Carefully spoon the filling evenly into the potato shells. If desired, garnish each deviled potato with a sprinkle of paprika, a pinch of dill, and a pinch of chives. Cool completely in the refrigerator until ready to serve.
    Leftovers can be stored in a closed container in the refrigerator for several days until ready to serve. Moisture may collect at the bottoms of the potatoes from storage; wipe gently with a paper towel if needed.

Notes

I highly recommend making a double batch of these if you think you will want more. The recipe is not the quickest, so it's definitely more efficient to double it if applicable.
If making this recipe as part of a spread, it works well to prep or cook a different recipe while the potatoes are baking.

Nutrition

Serving: 1piece | Calories: 37kcal | Carbohydrates: 5g | Protein: 2g | Fat: 1g | Monounsaturated Fat: 1g | Sodium: 100mg | Potassium: 118mg | Fiber: 0.5g | Vitamin C: 8mg | Iron: 0.2mg

Filed Under: Appetizers Tagged With: egg analogues, gluten-free, grain-free, high-vegetable, nut-free, refined sugar-free, soy-free, sweetener-free

« Hearty Root Vegetable Soup
Quick life update! »

Leave a Reply Cancel reply

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

Recipe Rating




I'm Shannon, founder of Yup, it's Vegan! I'm a morning person based in Baltimore, USA. I create healthy plant-based recipes that everyone will love, using seasonal produce and global inspiration.
Learn More

Advertisement

Popular Recipes

Garlic Sesame Noodles - Vegan, Gluten-free, High-Protein!
Vegan Spinach Artichoke Dip | Yup, it's Vegan
Cauliflower Mac and Cheese | Yup, it's Vegan
Smashed Avocado Vegan Quesadillas | Yup, it's Vegan

More Popular Recipes

As an Amazon Associate I earn from qualifying purchases.

Advertisement and Privacy Policy

Advertisement

Trending Now

Ultimate Hearty Vegetable Stew | Yup, it's Vegan
15-Minute Miso Soup with Greens | Yup, it's Vegan
Marbled Vegan Chocolate Banana Bread | Yup, it's Vegan
I'm Shannon, the writer and photographer of Yup, it's Vegan! I'm a morning person based in Baltimore, USA. My mission is to create healthy plant-based recipes that anyone would enjoy, using seasonal produce with inspiration from global flavors.
Learn More

Never miss a recipe! Join my newsletter.



Design by

Copyright © 2013–2023