Deep-Fried Shrimp and Leek Gyoza with Spicy Mayo Dip
Crunchy deep-fried Japanese dumplings stuffed with juicy shrimp and fragrant leeks, served alongside a creamy spicy mayonnaise dipping sauce. This Japanese dumpling recipe, ready in about 45 minutes, pairs shrimp, leeks, and garlic for a weeknight-friendly dinner. Each serving lands at about 350 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 "Build a week of meals around this recipe" 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
- 250 grams shrimp, peeled and finely chopped
- 100 grams leeks, finely chopped
- 1 clove garlic, minced
- 1 tsp ginger, grated
- 1 tbsp soy sauce
- 1 tsp sesame oil
- 1/4 tsp salt
- 1/8 tsp white pepper
- 20 pieces gyoza wrappers
- for deep frying vegetable oil, about 2 cups
- 4 tbsp spicy mayo mayonnaise
- 1 tbsp spicy mayo sriracha
- 1 tsp spicy mayo lime juice
The chef’s knife we’d prep this with → Best Chef's Knives for 2026: Top Picks + Buying Guide
Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →
Equipment for this recipe
Tools this recipe's steps call for, with a link to each on Amazon.
Instructions
- Step 1: In a mixing bowl, combine 250 grams finely chopped shrimp, 100 grams finely chopped leeks, 1 minced garlic clove, 1 tsp grated ginger, 1 tbsp soy sauce, 1 tsp sesame oil, 1/4 tsp salt, and 1/8 tsp white pepper. Mix until evenly blended.
- Step 2: Place one gyoza wrapper on your palm and add 1 tablespoon of the shrimp mixture in the center. Wet the edges with water and fold the wrapper into a half-moon shape, sealing edges with pleats.
- Step 3: Heat about 2 cups vegetable oil in a deep pot or fryer to 350°F (175°C). Carefully add 5-6 gyoza at a time, frying for 3-4 minutes until the dumplings are golden brown and crispy. Drain on paper towels.
- Step 4: To prepare the spicy mayo dip, mix 4 tbsp mayonnaise, 1 tbsp sriracha, and 1 tsp lime juice in a small bowl until smooth.
- Step 5: Serve the hot deep-fried shrimp gyoza with the spicy mayo on the side for dipping.









