Step 1

Gather all the ingredients. If you have a food processor, you can definitely use it to chop all the vegetables like how Chef David Chang did it in this podcast following this recipe.

Step 2

Wrap the tofu with a paper towel and place it on a tray/plate. Put another tray/plate on top of the tofu and press the tofu down with a heavy object or two, for roughly 30 minutes to 1 hour (I pressed for 2 hours this time; 400 g before pressing, 355 g after pressed). If you’re in a hurry, you can alternatively microwave (without plastic wrap) for 1.5 minutes (Wand drain the water.

Step 3

In a small bowl, add 2 Tbsp soy sauce, 2 tsp sesame oil, 1 Tbsp miso, and ⅛ tsp white pepper.

Step 4

Whisk all together and set aside.

Step 5

Discard the tough core of cabbage leaves and cut into julienned pieces.

Step 6

Mince the julienned cabbage into small pieces. Depending on your gyoza wrappers, it’s easier to tuck in smaller pieces in the wrapper than chunkier pieces.

Step 7

Repeat the same for red cabbage. Discard the tough core of cabbage leaves and cut into julienned pieces.

Step 8

Put the minced cabbage in a bowl and add salt. Rub the cabbage with your hands and set aside till it releases water.

Step 9

Cut the carrot into slabs, then sticks, and mince them.

Step 10

Mince the onion into small pieces.

Step 11

Cut the green onions into white and green parts. Save the green part for garnish later and chop the white parts into small pieces.

Step 12

Discard the bottom/end of king oyster mushrooms, cut them into sticks, and then mince them.

Step 13

Discard the stem of shiitake mushrooms, cut them into strips, and then mince them.

Step 14

In a large bowl, add the onion, two kinds of mushrooms, carrots, and green onions. Then add the minced garlic (I use my garlic press here).

Step 15

Peel and grate the ginger. Add 1 tsp of grated ginger (and juice if there is any).

Step 16

Squeeze the liquid out of the cabbage and add to the bowl with all the ingredients.

Step 17

Remove the paper towel and slice the tofu into thin slabs, roughly ⅛ inch thickness (pencil size).

Step 18

Then cut the tofu slabs into sticks and then cubes.

Step 19

Add the tofu cubes and the Gyoza Filling Seasoning mixture into the bowl and mix all together. Once the ingredients are coated with the Seasonings, add potato starch. Mix and see if they are still “watery”. You may need to add more potato starch if necessary.

Step 20

Prepare a tray or plate with parchment paper and sprinkle some potato starch (cornstarch). This will prevent the gyoza from sticking to the paper.

Step 21

Take a wrapper and place it in the palm of your non-dominant hand. Use a teaspoon to scoop a small amount of filling and put it in the center of the wrapper. Dip one finger in a bowl of water and draw a circle around the outer ¼” of the wrapper with your wet finger until it’s wet all around.

Step 22

Fold the wrapper in half over the filling and pinch it in the center with your fingers (but don’t seal yet!). Using your thumb and index finger, start making a pleat about once every ¼“ on the top part of the wrapper from the center toward the right.

Step 23

As you fold each pleat, press the folded pleat tightly against the back part of the wrapper using your other thumb and index finger. Make 3-4 pleats.

Step 24

Continue with the left side of the gyoza. Start making a pleat from the center to the left.

Step 25

Press the pleats tightly (make sure no air pockets!) and shape the gyoza to look pretty.

Step 26

Before the filling starts to release moisture to the wrappers, cover the gyoza with plastic wrap and “flash freeze” them in the freezer until solid (at least outside is frozen). Make sure to layout the gyoza flat. Once the gyoza is solid, pack them in an airtight bag. Because you flash freeze them, gyoza won’t stick to each other in the bag. You can store gyoza for up to a month. When you use frozen gyoza, do not defrost. Cook while frozen and steam for extra 1-2 minutes.

Step 27

Heat the oil in a large non-stick frying pan over medium heat. When the pan is hot, place the gyoza in a single layer, flat side down (in two rows or in a circular shape).

Step 28

Cook until the bottoms of the gyoza turn golden brown, about 3 minutes. Add ¼ cup of water to the pan.

Step 29

Immediately cover with a lid and steam the gyoza for about 3 minutes or until most of the water evaporates.

Step 30

Remove the lid to evaporate any remaining water. Add 1 tsp sesame oil around the frying pan.

Step 31

Cook uncovered until the gyoza is nice and crisp on the bottom. Transfer to a plate and serve with dipping sauce. For the dipping sauce, combine the sauce ingredients in a small plate and mix it all together.

Step 32

Cut the green parts of the green onion and garnish, if you like.