Tokyo Recipes by Nadia

Salmon and Mushroom Stir-Fry with Miso Mayo Sauce

Posted on

Updated on

A quick and flavorful Japanese-style stir-fry featuring tender salmon and hearty mushrooms coated in a savory miso mayo glaze.

The rich, umami-packed sauce pairs perfectly with rice, making this an easy weeknight favorite.

By searing the salmon and mushrooms, you’ll get a beautiful golden crust and deep flavor.

Simple, comforting, and absolutely delicious!

Salmon and Mushroom Stir-Fry with Miso Mayo Sauce
View more photos (1)
COOKING TIME

20 minutes

RATE
Rinaty
Artist

Rinaty

About Me I was born and raised in Fukuoka in 1995. I love discovering delicious food just as much as I love eating it! As of January 2025, I’m grateful to have around 850,000 followers on Instagram—thank you so much for your amazing support. My Recipe Philosophy Through cooking, I hope to share many moments of happiness. Whether you’re someone who cooks daily for your family despite a busy schedule, or someone who wants to prepare a delicious meal for a loved one, I want my recipes to be your go-to. I focus on recipes that are easy to make using familiar ingredients and everyday seasonings found in any home. My dishes are not so much “fancy” in flavor as they are warm, home-style meals—simple, quick, and budget-friendly. I would be delighted if my recipes could bring a small sense of warmth and joy to both those who cook and those who eat. The happiness of making something tasty, the joy of hearing “It’s delicious!”, the smiles around the dining table, and the fun of cooking together with children—these are the heartwarming little moments I hope to deliver through my cooking."

PROFILE

INGREDIENTS

SERVES 2

Original recipe (1X) yields 2 servings

When scaling the recipe, the ratios of some ingredients may require slight adjustments. Adjust as necessary and season to taste.

  • 7 oz raw salmon fillet, boneless and skinless
  • 1 pack maitake mushrooms
  • 2 king oyster mushrooms (eringi)
  • 1 tbsp. sake
  • 2 pinches of salt
  • 1 tbsp. all-purpose flour
  • 1 tbsp. vegetable oil
  • Chopped green onions, for garnish (optional)
  • A
    1 tbsp. miso paste
  • A
    1/2 tbsp. sake
  • A
    1/2 tbsp. Japanese mayonnaise
  • A
    1 tsp. sugar
  • A
    1/2 tsp. soy sauce

INSTRUCTIONS

  • 1

    Remove any bones from the salmon, sprinkle with sake and salt, and let sit for 10 minutes. Pat dry with paper towels and coat lightly with flour. Tear the maitake into large pieces. Split the king oyster mushrooms in half lengthwise, then tear into bite-sized pieces. In a small bowl, mix (A) ingredients (miso, sake, mayonnaise, sugar, and soy sauce) until the miso is fully dissolved.

    Salmon and Mushroom Stir-Fry with Miso Mayo Sauce Process1
  • 2

    Heat vegetable oil in a frying pan over medium heat. Add the salmon to one side of the pan and the mushrooms to the other. Cook without stirring for 3–4 minutes to brown, then flip and cook another 2–3 minutes.

    Salmon and Mushroom Stir-Fry with Miso Mayo Sauce Process2
  • 3

    Pour in the miso mayo sauce and quickly toss everything together until evenly coated. Turn off the heat immediately to preserve the miso aroma. Garnish with chopped green onions if desired.

    Salmon and Mushroom Stir-Fry with Miso Mayo Sauce Process3

RecipeID

461

Tips & Notes

・Use raw salmon fillets for the best flavor and texture.
・Avoid over-stirring — let the salmon and mushrooms develop color as they cook.
・Mix the sauce in advance to ensure the miso dissolves smoothly.
・The miso mayo sauce also works beautifully with chicken, cabbage, and tofu.

MY RATING

Sign up or log in for free to submit your reviews!

GET STARTED

REVIEWS

Be the first to review!

INQUIRE ABOUT THIS RECIPE