Mahi-mahi and vegetable stir-fry

Mahi-mahi works well in stir-fry since it has a sturdy texture that can withstand some stirring without excessive flaking. However, it is a lean fish, so it can be dry when overcooked. To prevent this, we will use butter and pan-fry the fish prior to mixing it with the vegetables.

For this recipe, I am using Chinese wood ear mushrooms. Wood ear is a dark, crunchy mushroom easily found in Asian markets or online. It must be rehydrated prior to stir-frying (see preparation). However, any type of edible mushroom will work with this recipe.

This is a simple dish that can be ready within 20 minutes. Serve with rice, quinoa, or eat on its own.

Mahi-mahi and vegetable stir fry

Stir-fried, cubed mahi-mahi with broccoli, peppers and mushrooms

Course Dinner
Cuisine Fusion
Keyword broccoli, mahi-mahi, mushrooms, pepper, stir fry, stirfry, vegetables
Prep Time 10 minutes
Cook Time 10 minutes
Servings 4 people


  • 1.5 lbs. mahi-mahi
  • 1 cup rehydrated wood ear mushrooms (or any other type)
  • 2 cups broccoli florets
  • 1 unit red or yellow bell pepper
  • 1 tbsp butter
  • 2 tbsp frying oil
  • 1 tsp corn starch
  • 1 tbsp soy sauce
  • 1 tbsp oyster sauce
  • 1 tsp salt
  • 1 tsp sugar
  • 4 cloves garlic
  • 4 slices fresh ginger
  • 1 cup water
  • 1 tbsp hot chili sauce (optional)



  1. If using wood ear mushrooms, rehydrate them by soaking in cool water for at least half an hour, or blanch them for at least 3 minutes. Drain.

  2. Wash and drain all the vegetables.

  3. Chop the ginger and garlic and set aside.

  4. Julienne the pepper.

  5. Chop the mushrooms. If using wood ear mushrooms, leave unchopped.

  6. Prepare the broccoli to be cooked. I like to make my florets smaller by cutting them in half.

  7. Cube the mahi-mahi with a knife. Set aside.

Pre-cook the mahi-mahi:

  1. Heat a wok or large frying over medium heat, then add the butter, ensuring it covers the entire cooking surface.

  2. Add half of the chopped ginger and garlic. Stir.

  3. After a few seconds, add the mahi-mahi and cover for 3 minutes.

  4. Stir the fish carefully. Cover for two additional minutes. Once the fish is thoroughly cooked, set aside.

Stir-fry the vegetables:

  1. Add oil to the frying pan. Allow it to heat on high temperature.

  2. Once the oil is hot, add the remaining ginger and garlic.

  3. Add the broccoli, peppers, and the rehydrated wood ear mushrooms, stirring for a few seconds. Splash approximately one tablespoon of water on the vegetables, stir and cover over high heat for three minutes. Stir at least once in between, to ensure vegetables do not burn. Add another splash of water if needed.

    If using fresh mushrooms, add them to the stir-fry at the last minute, so they don't overcook.

Prepare the Sauce

  1. While vegetables cook, add 1/3 cup of water to a small bowl and mix it with the corn starch, sugar, soy sauce, and oyster sauce. Stir well with a small spoon. If using hot sauce, you can add it here too.

Bring it all together

  1. Uncover and stir the vegetables.

  2. Add the mahi-mahi to the vegetables while still cooking over high heat.

  3. Add the sauce and stir carefully.

  4. Add salt to taste and stir carefully.

  5. Serve with rice or noodles.

  6. Enjoy!

By Antonia S.

I founded this site to share my culture and the dishes I love. My native Dominican Republic, family ties to China, and travels near and far inspire my recipes. Enjoy and SHARE! Fundé para compartir mi cultura y los platos que me gustan. Mi tierra nativa, la República Dominicana, lazos familiares de la China y mis viajes por el mundo son la inspiración para mis recetas. Disfrute y comparte!

Leave a comment

You might also like:

No widgets found. Go to Widget page and add the widget in Offcanvas Sidebar Widget Area.