Sushi Deviled Eggs | Elegant Appetizers

Sushi Deviled Eggs | Elegant Appetizer Recipe

I am continuing my quest to explore the limits of the deviled egg and this one is the most fun so far! Sushi deviled eggs hit all the right notes for a show-stopping appetizer: delicious, fun-to-eat, elegant and beautiful.

They are easy to make, too. The hardest part about making these sushi deviled eggs is getting those little tobiko eggs (flying fish roe) in the seaweed. You can avoid the hassle altogether by making an indentation in the wasabi-yolk and scooping a mound of tobiko on top. Stick a little piece of seaweed on top and you have an elegant appetizer any expensive restaurant would be happy to serve.

Sushi Deviled Eggs | Elegant Appetizer Recipe

I get my tobiko (also known as tobikko) from a Russian market near downtown Miami called Marky’s Caviar. If you are a serious foodie in Miami searching for an experience; I highly recommend a stop in Marky’s. It’s like going to Disney World. Without rides…and lots of fish eggs.

So maybe it isn’t like Disney World. But if I had a choice of one or the other (money aside), I would probably choose Marky’s.

Marky’s sells tobiko in little glass jars for around $5.00. It’s not expensive, and it comes in all sorts of pretty colors: red, green, black and orange. It’s the same stuff you see on top of sushi. Tobiko is sweet and salty and pops in your mouth. I could seriously eat it by the spoonful.

It just seems right to top a hardboiled egg with more tiny eggs. Throw in some wasabi and toasted seaweed and you had me at hello. Sushi Deviled Eggs | Elegant Appetizers for entertaining

I suggest serving these with some pickled ginger on the side. They don’t need soy sauce, but you could offer it (or maybe some ponzu) at your next dinner party. I don’t actually have many dinner parties myself nowadays with a toddler underfoot, but if I did, these sushi deviled eggs would be at the top of my must-have appetizer list.

Sushi Deviled Eggs

Adapted from Martha Stewart’s Wasabi Deviled Eggs

Sushi Deviled Eggs | Elegant Appetizers

Yield: Makes 16 eggs

Note: I made these green with a sprinkle of matcha tea powder. If you add enough wasabi to make the yolks green, you just may choke from how spicy they are.
Note: If making ahead, boil and peel the eggs. Store them submerged in water in a food container until you are ready to assemble (1-2 days).


  • 8 large eggs
  • 1/3 cup mayonnaise
  • 1 1/2 teaspoons wasabi paste
  • 2 teaspoons unseasoned rice wine vinegar
  • Coarse salt
  • ½ teaspoon Match tea powder (optional)
  • 2-3 sheets Nori seaweed


Place eggs in a medium saucepan in a single layer. Add 1 teaspoon of baking soda and enough water to cover eggs completely (the baking soda helps them to peel). Bring to a boil. Simmer for 5 minutes. Cover and remove from heat. Allow to sit for 10 minutes. Drain and run cold water over the eggs or place into an ice bath to cool.

Carefully peel the eggs. Cut them in half lengthwise or crosswise. If you are cutting them crosswise, slice off a tiny slice at the rounded bottom of each egg half so they sit upright.

Scoop or pop out the yolks into a bowl. Mash with a fork until very smooth. Add the mayonnaise, wasabi and vinegar. Season with salt and matcha tea powder (optional). Pipe or spoon the wasabi egg yolk into the egg whites.

With scissors, cut the seaweed sheets into 1/2 inch strips about 2 ½ inches long. Dip your finger in water and wet one end of the strip. Roll into a circle or oval shape and insert into the center of each egg yolk.

Using a very small spoon or chopsticks, fill the seaweed with tobiko caviar. Serve with pickled ginger (optional).

Do you want even more elegant deviled egg recipes? Check out these:

Pickled Beet Deviled Eggs

Red Wine and Blue Cheese Deviled Eggs


Leave a Reply

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