Deep-Fried Tofu and Vegetable Gyoza with Spicy Sesame Dipping Sauce

By Lauren Mitchell, Test Kitchen Director · Reviewed by AislePrompt Editorial · Published 2026-05-05 · Updated 2026-05-05

Golden fried gyoza filled with crumbled tofu and mixed vegetables, paired with a bold, spicy sesame dipping sauce for a satisfying vegetarian snack. This japanese-inspired dumplings (vegetarian) ready in about 45 minutes pairs firm tofu, carrot, green cabbage for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 320 calories and feeds 4, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Ingredients

• 200 g, pressed and crumbled firm tofu
• 1 small, finely grated carrot
• 100 g, finely shredded green cabbage
• 2 stalks, finely chopped green onions
• 1 tsp, grated ginger
• 1 tbsp soy sauce
• 1 tsp sesame oil
• 1 clove, minced garlic
• 1/4 tsp salt
• 1/4 tsp ground black pepper
• 30 pieces gyoza wrappers
• for deep frying, about 3 cups vegetable oil
• 2 tbsp mayonnaise
• 1 tbsp Sriracha sauce
• 1 tsp toasted sesame seeds
• 1 tbsp soy sauce (for dipping)

Instructions

1. Step 1: In a bowl, combine 200 g crumbled firm tofu, 1 finely grated carrot, 100 g finely shredded green cabbage, 2 chopped green onions, 1 tsp grated ginger, 1 tbsp soy sauce, 1 tsp sesame oil, 1 minced garlic clove, 1/4 tsp salt, and 1/4 tsp ground black pepper. Mix well until evenly incorporated.
2. Step 2: Lay one gyoza wrapper flat, place 1 tsp of tofu-vegetable filling in the center, moisten edges with water, fold in half, and pinch pleats to seal securely. Repeat with remaining filling.
3. Step 3: Heat 3 cups vegetable oil in a deep saucepan to 350°F (175°C). Fry the gyoza in batches for 3-4 minutes until puffed and golden brown. Drain on paper towels.
4. Step 4: For the dipping sauce, whisk together 2 tbsp mayonnaise, 1 tbsp Sriracha sauce, 1 tsp toasted sesame seeds, and 1 tbsp soy sauce until smooth.
5. Step 5: Serve the hot fried tofu gyoza with the spicy sesame dipping sauce for a crunchy and flavorful vegetarian delight.