Tonja's Table

Welcome to Tonja’s Table. I have been inspired by many friends and family to share my recipes and love for cooking.

  • Home
  • My Book
  • About Me
  • Catering
  • Grazing Tables
  • Work With Me

Waui Maui Tacos

April 11, 2013 by Tonja 1 Comment

Aloha!

I was blessed to spend a wonderful spring break in Maui where I have reunited myself with sun, surf and yes…. fish.

It’s truly remarkable what these restaurants can serve with a fresh catch at their disposal.  I had lots of great meals during our stay but one of the most memorable was our visit to Leilanis—a fabulous restaurant on Kaanapali beach that has the BEST fish tacos.  Period.  End of sentence.

The fish they serve is called Ono.   Ono is a mild-sweet tasting fish with a firm texture which makes them delicious in these tacos.  The fish was cajun rubbed and the sauce was a roasted tomatillo that I’ve tried to recreate here.  Since I can’t find Ono in Mpls., I used Halibut, but any mild whitefish will do.

I’ve made lots of Pico in my day and this is my favorite.  Serve it up to your guests and family until the tacos are gone.

Mahalo and enjoy!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Cajun-Rubbed Fish Tacos With Tomatillo Sauce

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Tonja Engen
Print Recipe
Pin Recipe

Ingredients

Scale
  • For the Fish:
  • 1 pound of Halibut or other white fish
  • 2–3 Tbls. Cajun seasoning
  • 3 Tbls. Olive oil
  • For the Tomatillo Sauce:
  • ½ cup of roughly chopped cilantro
  • 2 tomatillos, husked and chopped
  • 1 jalapeño seeded and chopped
  • 2 garlic cloves, minced
  • 1 lime, juiced
  • 1 cup of sour cream
  • ¼ cup of mayonnaise
  • Salt and pepper to taste

Instructions

  1. For the Fish:
  2. Cut fish into 2 oz. portions about ¼- ½ inch thick. Sprinkle Cajun seasoning on both sides. Heat a large skillet over medium-high heat. Add fish and cook 2-3 minutes per side. (The fish is thin so don’t overcook!). Place on cookie sheet and keep warm in the oven until all the fish is done.
  3. For the Tomatillo Sauce:
  4. Mix all ingredients in a food processor or blender. Place in refrigerator until ready to use.
  5. For the Taco Assembly:
  6. Grilled Halibut
  7. Shredded cabbage
  8. Shredded cheddar cheese
  9. Tomatillo sauce
  10. Pico De Gallo
  11. Flour Tortillas
  12. Directions:
  13. Place fish, cabbage, cheese, sauce, and Pico De Gallo in a warm tortilla and serve.

Did you make this recipe?

Tag @officialtonjastable on Instagram and hashtag it #tonjastable

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Pico De Gallo

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Tonja Engen
Print Recipe
Pin Recipe

Ingredients

Scale
  • 4–5 tomatoes, chopped
  • 1/4 cup green onion, minced
  • 1/2 cup red onion, chopped finely
  • 1/2–3/4 cup cilantro, chopped
  • 1–2 jalapeño (to taste), finely minced
  • 1 lime, juiced
  • 1–2 garlic cloves, minced or pressed
  • 2 teaspoons kosher salt

Instructions

  1. Mix all ingredients together to marinate. Taste to adjust seasonings.

Did you make this recipe?

Tag @officialtonjastable on Instagram and hashtag it #tonjastable

 

 

 

Filed Under: Appetizers, fish, Grilling, Main Dishes Tagged With: fish, mexican, pico De Gallo, tacos

« Rajun Cajun
The Mediterranean Diet…Did I Say Diet? »

Comments

  1. Lisa says

    March 26, 2017 at 1:51 pm

    Did you roast your tomatillo’s?

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Sign up for our mailing list!

About Me

Tonja

Welcome to Tonja’s Table. I have been inspired by many friends and family to share my recipes and love for cooking.

Follow Tonja’s Table

Categories

Find A Recipe

My Cookbook

My Cookbook

Categories

Recent Posts

  • Skillet Dinner–Creamy Tuscan Chicken Thighs with Mushrooms, Spinach, and Tomatoes
  • 4th of July— Strawberry Blueberry Trifle
  • St. Patty’s Day–Reuben and Swiss Sliders
  • Valentines Dinner—Herb and Butter Basted New York Strip For Two (Video)
  • Creamy Lemon Pepper Chicken Pasta w/ Basil
  • Blueberry Crumble Bars

Search

Categories

Sign up for our newsletter!

Follow Tonja’s Table

Categories

Copyright © 2025 · by Shay Bocks · Built on the Genesis Framework · Powered by WordPress