How to Make Hawaiian Fish Tacos
This is the best fish taco I've ever made and had. Oh and also, my new go-to fish taco dish from now on. Very tasty and mouth-watering grilled mahi-mahi. The
- Rating
- (1)
- Total time
- 1 hr
- Yield
- 10 servings
- Updated
- Updated
By Mari & Jacob Petrosky
Cooked, filmed, and tested in our Arizona kitchen
This is the best fish taco I’ve ever made and had. Oh and also, my new go-to fish taco dish from now on. Very tasty and mouth-watering grilled mahi-mahi. The most creamy garlic dressing that was paired with the refreshing salsa Fresca. Thank you Chef Nalani Kaneakua for sharing your amazing creation. So folks, how about you join me in learning how to make Hawaiian Fish Tacos!
Play video: How to Make Hawaiian Fish Tacos Ingredients
- 1-2 lb Mahi Mahi fillets a.k.a dorado or dolphin fish
- 8-10 flour tortillas (fajita size or 6-inch tortilla)
- 1 large romaine lettuce
Mahi Mahi Marinade
- Dash of salt and pepper (adjust to taste)
- 1 tbsp minced garlic
- 2 tbsp minced cilantro and Italian parsley Note: Add olive oil if desired
Salsa Fresca
- ¼ large round onion, cubed (I used sweet onion)
- ½ large green bell pepper, cubed
- 2 small (or 1 large) tomatoes, finely diced (I used Roma tomatoes)
- 1 tbsp cilantro, minced
- 2 small (or 1 large) garlic clove, crushed
- 1 medium-sized lemon, juice freshly squeezed
- Dash of salt and pepper (adjust to taste)
- 1-2 dashes of chili flakes (adjust to taste)
Creamy Garlic Dressing
- ½ medium-sized round onion, diced (I used sweet onion)
- 5 whole garlic cloves (peeled)
- 2 tbsp Italian parsley, minced (add more if desired)
- ½ cup real mayonnaise (you may use 1 whole cup of mayo and leave out the yogurt below)
- ½ cup plain Greek yogurt (optional as you may use a total of 1 cup of mayonnaise)
- 1 cup buttermilk
- ½ – 1 tbsp Dijon mustard (regular mustard works just fine)
- Dash of salt and pepper (adjust to taste)
Item’s you’ll need
- Mixing bowls
- Measuring containers, cups, and spoons
- Medium-sized serving bowls
- Cutting board and knives
- Blender
- Plates
- Thong
- Chopsticks
- Spoons and forks
Instructions
Marinate the Fish

Place the fish fillets in the mixing bowl and pat them dry. Season with dashes of salt and pepper (adjust to taste). Coat all sides well (you may add olive oil if desired). Add minced garlic and massage fillets until well coated. Mix in the minced cilantro and Italian parsley. Make sure to coat the fish well. Refrigerate and marinate for 1 hour.
Make the Salsa Fresca

In a medium-sized bowl, combine diced or cubed onion, green bell pepper, and tomatoes. Mix in the minced cilantro (add more if desired), and crushed garlic (peeled). Squeeze some fresh lemon and season with a dash of salt and pepper. Add some pinches of chili flakes (go ahead and add more for some extra kick). Mix them well until well incorporated. You may also blend them if preferred. Cover and pop them into the fridge until ready to use.
Make the Garlic Creamy Dressing

In a blender, combine the diced onion, whole garlic cloves (peeled), and minced Italian parsley (add extra if desired). Puree them until creamy and smooth. Transfer into a medium-sized bowl. Cover and refrigerate until ready to use.
Grill the Fish Fillets

Remove the marinated fish from the fridge. Cut them into 2 oz strips. Toss them again in the mixing bowl until well coated. Grill the fish for 1-2 minutes on each side at 400°F – 204°C. The fish is done and is ready to be flipped over when it no longer sticks on the grill. Transfer the cooked fish to a plate and allow it to cool down for about 3-5 minutes.
Warm up the Flour Tortillas

In a griddle, grill, or frying pan, warm a couple of tortillas (fajitas size). Warm both sides for about 3-5 minutes or may also brown them if you want it crunchy. Now let’s assemble our fish tacos. Place the warmed tortillas on a plate. Put a handful of lettuce (you may also combine some cabbage) on each taco. Put a strip of the grilled fish. Smothered with some salsa Fresca and generously drizzle some creamy garlic dressing! Serve immediately warm and enjoy!
Recipe card
How to Make Hawaiian Fish Tacos
This is the best fish taco I’ve ever made and had. Oh and also, my new go-to fish taco dish from now on. Very tasty and mouth-watering grilled mahi-mahi. The most creamy garlic dressing that was paired with the refreshing salsa Fresca. Thank you Chef Nalani Kaneakua for sharing your amazing creation. So folks, how… Read More »How to Make Hawaiian Fish Tacos
- Prep time
- 55 min
- Cook time
- 5 min
- Total time
- 1 hr
- Yield
- 10 servings
Ingredients
Tap an ingredient to check it off.
Some ingredient links in the article point to Amazon so you can see the exact products we use. We earn nothing from them.
Instructions
- 1
Marinate the Fish
Place the fish fillets in the mixing bowl and pat them dry. Season with dashes of salt and pepper (adjust to taste). Coat all sides well (you may add olive oil if desired). Add minced garlic and massage fillets until well coated. Mix in the minced cilantro and Italian parsley. Make sure to coat the fish well. Refrigerate and marinate for 1 hour.
- 2
Make the Salsa Fresca
In a medium-sized bowl, combine diced or cubed onion, green bell pepper, and tomatoes. Mix in the minced cilantro (add more if desired), and crushed garlic (peeled). Squeeze some fresh lemon and season with a dash of salt and pepper. Add some pinches of chili flakes (go ahead and add more for some extra kick). Mix them well until well incorporated. You may also blend them if preferred. Cover and pop them into the fridge until ready to use.
- 3
Make the Garlic Creamy Dressing
In a blender, combine the diced onion, whole garlic cloves (peeled), and minced Italian parsley (add extra if desired). Puree them until creamy and smooth. Transfer into a medium-sized bowl. Cover and refrigerate until ready to use.
- 4
Grill the Fish Fillets
Remove the marinated fish from the fridge. Cut them into 2 oz strips. Toss them again in the mixing bowl until well coated. Grill the fish for 1-2 minutes on each side at 400° F. The fish is done and is ready to be flipped over when it no longer sticks on the grill. Transfer the cooked fish to a plate and allow it to cool down for about 3-5 minutes.
- 5
Warm up the Flour Tortillas
In a griddle, grill, or frying pan, warm a couple of tortillas (fajitas size). Warm both sides for about 3-5 minutes or may also brown them if you want it crunchy. Now let's assemble our fish tacos. Place the warmed tortillas on a plate. Put a handful of lettuce (you may also combine some cabbage) on each taco. Put a strip of the grilled fish. Smothered with some salsa Fresca and generously drizzle some creamy garlic dressing! Serve immediately warm and enjoy!
Nutrition facts 236 per 1 serving
- Calories
- 236
- Fat
- 5.9g
- Saturated fat
- 1.2g
- Unsaturated fat
- 0g
- Trans fat
- 0g
- Cholesterol
- 133mg
- Sodium
- 296mg
- Carbohydrates
- 10g
- Fiber
- 1.3g
- Sugar
- 4g
- Protein
- 34.9g
- Serving size
- 1
Estimates calculated from the ingredients as written; actual values vary with brands and portions.
From Happy Feets and Paws, https://www.happyfeetsandpaws.com/how-to-make-hawaiian-fish-tacos/
Reader reviews
1 cook rated this recipe
5.0out of 5
Jacob Petrosky
Jul 13, 2021
I'm not normally a big fish taco guy. But these are truly amazing!
You might also like
Keep cooking
Hawaiian Style Baby Back Ribs
Baby back ribs are shorter than spare ribs. Hence, the word "babies". They are a staple of American barbeque that did not start until the early 20th-century.
How to Make Baked Pesto Salmon
Salmon is my go-to meal (especially for lunch and/or dinner) on a busy day or when I want something easy. Baking a salmon is always the way to go. If you want
How to Make Chicken Fajitas
If you love Chicken Fajitas, this recipe will make you love this dish even more. The marinade gives that extra flavor especially if it's marinated overnight
Every recipe has a video
Cook along with us on YouTube
Mari films every step so you can see exactly what the dough, the sauce, or the sear should look like. Subscribing is free and helps us keep this site ad-free.