Deep-Fried Shrimp and Leek Gyoza with Spicy Mayo Dip

By AislePrompt Editorial · Published 2026-04-25 · Updated 2026-04-25

How this recipe was made — this recipe was drafted by AislePrompt's AI-assisted pipeline from technique templates and USDA-sourced nutrition data, and published by AislePrompt Editorial — see how AislePrompt recipes are developed and reviewed.

Crunchy deep-fried Japanese dumplings stuffed with juicy shrimp and fragrant leeks, served alongside a creamy spicy mayonnaise dipping sauce. This Japanese-inspired dumpling recipe, ready in about 45 minutes, pairs shrimp, leeks, garlic for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. 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 "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.

Prep: 30 min Cook: 15 min Serves 4 Japanese cuisine 350 cal/serving

Build a week of meals around this recipe → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

250 grams, peeled and finely chopped shrimp
100 grams, finely chopped leeks
1 clove, minced garlic
1 tsp, grated ginger
1 tbsp soy sauce
1 tsp sesame oil
1/4 tsp salt
1/8 tsp white pepper
20 pieces gyoza wrappers
for deep frying, about 2 cups vegetable oil
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.

More Small appliances → Shop all kitchen tools →

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.