Go Back
TERIMAYO shrimp, shrimp stir fry, shrimp teriyaki, teriyaki mayonnaise

Japanese TERIMAYO Shrimp; Easy Shrimp Stir-fry With Teriyaki Mayonnaise

Rico McConnellRico McConnell
Easy 30 Minute Teriyaki Shrimp made with a homemade AUTHENTIC JAPANESE teriyaki sauce. This teriyaki shrimp stir fry is called TERIMAYO shrimp, an easy and flavorful dish that combines savory teriyaki sauce and creamy rich Japanese mayonnaise. You can change or add the vegetables as you like. It is ready in under 30 minutes (not counting making authentic teriyaki sauce), a super easy meal for a busy weeknight! Serving over rice will be perfect!
Course Dinner, Lunch
Cuisine Japanese
Servings 2 servings


  • 1 lb shrimp peeled and deveined
  • salt and pepper to taste
  • Japanese sake/ white wine
  • 1 TSP garlic, minced
  • 1 TSP ginger, minced
  • 2 cups bell peppers, sliced
  • 1 cup mushrooms, sliced
  • 2 tbsp roasted sesame oil


  • ¼ cup my Authentic Japanese Teriyaki sauce
  • ¼ cup Japanese Mayonnaise
  • 1 tbsp dark soy sauce
  • 1 TSP potato/corn starch
  • 1 TSP cold water

Substitute For Teriyaki sauce

  • 3 tbsp dark soy sauce
  • 3 tbsp Japanese sake/ white wine/ sherry
  • 3 tbsp sugar/ honey


Prepare Teriyaki Sauce

  • Make Authentic Teriyaki sauce the day before.
    For the recipe, click here.
    Homemade Authentic Japanese Teriyaki (Yakitori) Sauce; For Yakitori, Grilled Meat and Vegetables
  • Combine the teriyaki sauce and mayonnaise well.
  • <The substitute for Teriyaki sauce> In a bowl, add dark soy sauce, sake, and sugar, and microwave it for about 1-2 minutes until the sugar is dissolved. Combine the sauce and mayonnaise.

Prepare Shrimp

  • Clean the shrimp and towel dry well.
    For my Japanese shrimp preparation tip, (and reduce the fishy taste,) read this post.
    Rico's Japanese Home Cooking Tips; Preparing Shrimp And How To Remove Fishy Taste
  • Season shrimp with salt and pepper lightly, sprinkle sake or white wine, then refrigerate them until cooking.
  • Microwave sliced bell peppers, covered, for 1 minute.
  • Combine the starch and water in a small bowl.
  • Preheat and oil a skillet over medium heat.
  • Cook the shrimp. Place the shrimp with a single layer, and flip over the shrimp when it turns slightly pink. Cook for 1 minute and remove them from the skillet. Set aside.
    *You don't need to cook through the shrimp at this point.
  • Add oil, minced garlic & ginger. (and hot chili pepper optionally.)
    Cook them over low heat until the garlic releases its aroma.
  • Add sliced mushrooms and cook until they are tender. Then, add sliced bell peppers and stir.
  • Put the shrimp back into the skillet. Stir the shrimp and the vegetables until they are cooked.
  • Add the TERIMAYO sauce. (mix it again before adding.) Combine the sauce and ingredients well.
    *Depending on the cooking time, the heat, the amount of vegetables, and how you cut them, you need to adjust the flavor such as adding soy sauce.
  • Mix the starch and the water again, and pour it into the skillet. IMMEDIATELY, stir well before the sauce gets thickened.
  • Serve and enjoy! It goes perfectly with rice.
    *How To make instant pot rice.
    How To Make Fluffy Sticky Rice Like You're The Japanese



©Japanmcconnell/Rico McConnell- Content and photographs are copyright protected. Sharing this recipe is both encouraged and appreciated. Copying and/or pasting full recipes to any social media is strictly prohibited.
Keyword Easy, frying pan, Holiday, Party, Sake, seafood, Shrimp, Soy sauce, Stir-fry, Teriyaki, Vegetables