• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

My Delicious Blog

  • About
    • FAQs
  • Recipes
  • Field Trip Fridays
  • Work With Me
  • Contact Nicole

Grilled Wahoo & Stuffed Portobello

October 14, 2015 by Nicole Coudal

Wahoo and portobello

Wahoo. A cool name for an awesome fish! How it got its name, I don’t know, but what I do know is that when fishermen hook one, the first thing they say is “Wahoo!!!”

This fish is related to mackerel but it tastes even better. It’s a fierce pelagic predator, and I’ve even heard it called the “Cheetah of the Sea” because it’s so fast (it can get up to 60 mph) and so vicious. Its body is built like a missile and it has tiger-like stripes on its sides, along with gorgeous silver and iridescent blue markings. This is one beautiful AND delicious fish. Wahoo has a sturdy, white flesh, almost meaty, so you can cook it in a variety of ways. It’s particularly delicious when marinated and grilled, in my opinion. The fillets are usually thick and flake off beautiful chunks of solid white meat.

I’ve never caught one, but it’s definitely on my bucket list. My hubby has caught several (here he’s pictured with our friend Joe, during one of the guys’ epic fishing days), and my dear friend Wendy just reeled in a beauty last weekend. Gosh, it’s almost as tall as she is!

wahoo pics

I was excited to put some fresh fillets into action, so I got busy in the kitchen, trying to come up with something tasty. I had just picked up some beautiful Portobello mushrooms at a local organic farm, so those were my starting inspiration. I also had ginger, garlic, chili pepper and water chestnuts on hand, so it all started coming together as a sweet-spicy, Asian-inspired brown rice filling for the mushrooms, with a crunchy bread crumb topping. I didn’t want to muck up the beautiful fish with too many flavors, so I decided on a simple basil/lemon compound butter to keep it moist, and topped the stuffed mushrooms with the fillet. To be honest, I wasn’t sure this unusual combination would work, but the flavors and textures made for a delicious dish, according to my #1 tester and grill-master, Brendan 🙂

grilled wahoo 2

If you don’t have fresh Wahoo, you could use any other white fish, or grilled chicken or steak. The stuffed mushrooms can even stand on their own as a meatless meal!

Grilled Wahoo & Stuffed Portobello
 
Print
Prep time
20 mins
Cook time
15 mins
Total time
35 mins
 
Fresh grilled Wahoo makes a tasty pairing with grilled Portobello and tasty compound butter.
Author: My Delicious Blog
Recipe type: Seafood
Cuisine: Seafood
Serves: 2
Ingredients
Filling
  • 1 c. cooked, brown rice
  • 2 whole, large Portobello mushroom caps
  • 1 Tb. olive oil
  • 1 medium onion, chopped
  • 1 tsp. fresh red chili pepper, minced
  • 2 cloves garlic, minced
  • 1 Tb. fresh ginger, grated
  • 2 Tb. water chestnuts, chopped
  • 1 Tb. low-sodium soy sauce
  • 1 Tb. sweet chili sauce
  • 1 Tb. rice vinegar
  • 1 tsp. sesame oil
  • dash kosher salt
  • dash freshly ground black pepper
  • Juice of ½ fresh lime
Topping (optional)
  • ⅛ - ¼ c. plain bread crumbs
  • 1-2 Tb. olive oil (just enough to allow the bread crumbs to stick together but still be crumbly)
Basil-Lemon Compound Butter
  • 2 Tb. unsalted butter, softened
  • 1 Tb. fresh basil, torn into small pieces
  • 1 tsp. lemon zest
  • dash kosher salt
  • dash freshly ground black pepper
Fish
  • 2 large Wahoo fillets
  • 1 Tb. olive oil
  • dash kosher salt
  • dash freshly ground black pepper
Instructions
  1. Cook brown rice according to package directions. When cooked, set aside.
  2. Lightly brush/clean mushrooms and remove and chop stems; set aside.
  3. In a medium skillet, add oil, chopped mushroom stems, onion and red chili over medium heat. Once they start to sweat, add garlic, ginger and water chestnuts and cook another minute or so to combine flavors.
  4. Add soy, chili sauce, rice vinegar and cook about 1 minute.
  5. Remove from heat then add rice, sesame oil, lime juice, salt & pepper; stir to combine.
  6. Heat oven to 375 degrees.
  7. Brush mushroom caps with a little olive oil and place on a baking sheet (gill side up). Place in oven for about 8-10 minutes. Remove and allow to cool for a few minutes. Dab off excess water then top each mushroom cap with a large handful of the rice mixture.
  8. In a small bowl, combine bread crumbs & olive oil. Sprinkle over tops of each rice mound.
  9. In another bowl, make the compound butter by simply combining all ingredients and mixing together. Set aside until ready to use.
  10. Heat a grill to high then sprinkle fish on both sides with olive oil, salt and pepper.
  11. Place fish on grill and allow the first side to sear/cook about 3-4 minutes on each side (depending on how thick the fillets are); remove and allow fish to rest on a cutting board or dish. Top each fillet with some compound butter so it melts in nicely.
  12. While the fish rests, pop the mushroom caps in the 375 degree oven for a few minutes - until the bread crumbs brown/crisp (you could also Broil them for a couple of minutes for faster results). Remove from oven, top with the fish, and serve with some lime wedges.
Notes
If you have leftover rice filling (because you just can't fit more in your mushrooms), save it for another time. It will pair nicely as a side with chicken or steak 🙂
3.5.3251

 

Please share this post!
Share on facebook
Facebook
Share on pinterest
Pinterest
Share on twitter
Twitter

Filed Under: Fish & Seafood, Vegetables & Sides Tagged With: basil, compound butter, mushrooms, portobello, wahoo

Previous Post: « Honolulu Date Squares – A Family Favorite
Next Post: Stuffed Winter Squash »

Reader Interactions

Comments

  1. Mom

    October 19, 2015 at 8:32 am

    Yahoo for Wahoo!! Sounds delicious!

Primary Sidebar

  • Instagram

Welcome to My Delicious Blog! I'm Nicole Coudal and my cooking is inspired by the seasonal produce and seafood that surround me in southwest Florida. Take a look around -- I'm sure you'll find something delicious.

Subscribe for a weekly update!

Some All-Time Favorites

Mullet Spread
Gold Rush Griddle Cakes
Field Trip Friday Culverhouse Garden
Shrimp Waffle Patty
Mango Peach Basil Salsa

Copyright © 2025 My Delicious Blog