Are you looking for the best deviled eggs recipe to use up all those hardboiled Easter eggs? Leading up to the holiday I’ll be publishing a few twists on some easy classic deviled eggs recipes.
The first one is for fans of super spicy deviled eggs. This healthy deviled eggs recipe – Wasabi Deviled Eggs – will become a party favorite! I know that my kids who love wasabi on sushi, ask for these Wasabi Deviled Eggs not only around Easter time, but any time I’m making deviled eggs for a get together.
Why are they called deviled eggs?
Do you know the difference between a deviled egg and a stuffed egg? I thought all hard boiled eggs cut in half with the egg yolks taken out, combined with a little mayonnaise, and added back into the egg white half were deviled eggs. Actually, those are stuffed eggs.
Real deviled eggs have to be spicy. So Wasabi Deviled Eggs are kind of a double spicy deviled egg recipe!
How to cook perfect hard boiled eggs
I used to use a Norpro Egg Rite Egg Timer to make hard boiled eggs. These gadgets work great until you forget that you have eggs boiling on the stove – and end up with a melted egg timer and over cooked eggs!
After melting a couple of them, I developed a foolproof way to make hard boiled eggs. Since most classic deviled egg recipes call for six eggs, I cook up a few more. Inevitably, a couple will get cracked, will be hard to peel, or will end up getting torn.
- Put 8 or 9 eggs in a medium sized pot and cover with cold water.
- Place pot on stove over high heat and bring to a boil.
- Turn off heat. Remove pan from stove and cover.
- Let eggs cook in the hot water for 11-12 minutes.
- Bring pot over to sink, uncover and rinse eggs under cold water until they are cool enough to handle.
- Place eggs in a bowl. Refrigerate for several hours, then peel.
- Rinse any shell pieces or membranes off of eggs, cut in half with a sharp knife, remove yolks, and prepare eggs as directed.
Tips for making Wasabi Deviled Eggs
I looked through vintage and contemporary cookbooks and food magazines to research deviled and stuffed egg recipes. Some suggested that you grate the hard boiled egg yolks. However, after trying it, I thought it a waste of time and found that using my Cuisinart mini-food processor worked very well to create a smooth deviled egg mixture. You could also make this in your blender, especially if you have a Blentec Twister Jar like I do, which is perfect for small batches of sauces and dips.
Other recipes suggested using all sorts of healthy substitutes for mayonnaise like Greek yogurt or plain yogurt. I even experimented with my Non-Dairy Tofu Sour Cream. It makes a delicious sandwich spread, but it created rather bland deviled eggs – oh well. Bottom line, there’s no substituting for mayonnaise, so my suggestion is picking a brand you really like, feel is the most healthy for your family, and that works best for your food sensitivities.
For this recipe, I used Trader Joe’s Wasabi Mayonnaise, which is amazing, especially on roast beef. If you don’t have a Trader Joe’s near you, or want to use a healthier mayonnaise, you can use of your favorite mayo and 1 to 1 1/2 teaspoons of wasabi paste instead. (I like Kraft Mayonnaise with Olive Oil, which has half the fat and calories of regular mayonnaise and tastes great.)
You can find wasabi paste in the Asian section of most grocery stores. Or use up all those packets of wasabi you have leftover from takeout sushi in the refrigerator. I know that’s what you’ve been saving them for!
Finally, a pastry bag worked amazingly well to pipe the deviled egg mixture back into the egg white half. If you don’t have a pastry bag with a wide tip, place the egg mixture into a ziplock bag. Zip it shut and snip off a small section of one of the corners of the baggie to use as a piping bag instead. Once you pipe your deviled eggs, you’ll never use spoons again, believe me!
Take a trip to your local Asian market
Do you have an Asian market near you? Wherever we lived, from San Diego to Colorado to here in Georgia, we’ve been lucky to have wonderful Asian markets nearby. My mom used to take me to the 99 Ranch Market in San Diego. She loved going there and finding the craziest things from frog legs to unidentifiable vegetables that she’d turn into a funky ratatouille. My mom loved to experiment and my dad was keen on eating whatever she cooked up.
There’s a fantastic ethnic market in Atlanta, the Buford Highway Farmer’s Market in Doraville, which was featured in Anthony Bourdain’s show, The Layover. It’s a great place to purchase foods like wasabi paste, black sesame seeds, dried seaweed snacks, rice vinegar, and miso paste at a great price. The market also features Hispanic, European, Indian, and Middle Eastern foods. There’s also a restaurant inside to get lunch or take out.
White miso paste is a wonderful ingredient available at Asian markets as well as many health food stores. You can use it to make soup, salad dressings, and add it to sauces or stir fries for a unique umami flavor. It lasts forever in your refrigerator. If you don’t think it’s something you’d normally want to use, you can substitute 1/2 teaspoon of gluten free soy sauce or tamari sauce instead.
For my Wasabi Deviled Eggs, I used Trader Joe’s Wasabi Roasted Seaweed Snack for the optional garnish. It just happens to be one of my daughter’s favorite snacks. You can use regular strips of dried seaweed snack from the Asian market instead instead. I’ve also seen dried seaweed snacks at Costco! Many grocery stores now carry dried seaweed, sushi nori, that’s used for making sushi. You can use that instead. You may be able to find black sesame seeds in the Asian section of your grocery store, too.
Like this deviled egg recipe? Then check out these easy deviled eggs recipes:
Wasabi Deviled Eggs
- 6 hard boiled eggs, cut in half with egg yolks removed and set aside
- 1/3 cup Trader Joe’s Wasabi Mayonnaise or 1/3 cup light mayonnaise and 1 to 1 1/2 teaspoons wasabi paste
- 2 teaspoons Nakano Red Pepper Seasoned Rice Vinegar
- 1 teaspoon white miso paste (or 1/2 teaspoon of gluten free soy sauce)
- Small strips of dried seaweed or Trader Joe’s Wasabi Roasted Seaweed Snack for garnish (optional)
- Black sesame seeds for garnish (optional)
- Combine egg yolks, wasabi mayonnaise, vinegar, and miso paste in a mini-food processor or blender. Pulse until well blended and creamy.
- Place egg mixture into a piping bag. Pipe egg mixture into egg white halves. Garnish with optional sesame seeds and/or seaweed strips.
- Serve immediately.
- Serving size: 1 deviled egg
Originally published April 15, 2014. Updated with new pictures.