This post may include affiliate links. As an Amazon Associate I earn from qualifying purchases.

The other day, we were out boating, and we needed to refill the tank. We started talking to the gas guy, and somewhere in the conversation he gave us yellowtail. Big time score! We divided the pieces in between all of us on the boat. Not sure what everyone else made with their “catch of the day,” but I made Grilled Fish Tacos with Chipotle Mayo Sauce.

When the hubs first moved to San Diego, we would go to Mexico each week to celebrate Taco Tuesday. It felt like we were on vacation even though we were only 15 minutes away from home. The problem with eating tacos in Mexico is that they are not figure friendly. I’m sure you’ve seen the traditional version of fish tacos – breaded, fried goodness, or Ensenada Fish Tacos.
Here, I’m making GRILLED fish tacos. They will keep me in a swimsuit longer without scaring the other boaters. Plus, it’s grilling season. Any excuse to grill is a good excuse.
Grilling fish can be tricky though. First, you have to debone the fish with tweezers. I prefer to use a Grill Plank Saver
so I can reuse the planks, or invest in a good Fish Spatula
. Once the fish is opaque around the edges, the skin is crispy, and it moves easily, that baby is ready to eat!

Food is like life, you gotta live it with a little spice. 😉 That’s why… chipotle mayo sauce! If you’re not into mayo, go with Greek yogurt. I don’t go overboard with the chipotle either. I’m looking for flavor on my tacos, not a mouth-on-fire hot. A little chipotle goes a LONG way here.
Note: You can use whatever white fish you like – cod, bass, sole, even tuna. Cheers to eating more yummy fish!
More Chipotle Recipes:
- Spicy Chicken Chipotle Pastsa
- Chipotle Carne Asada
- Albondigas al Chipotle
- Camarones en Crema Chipotle

More Grilling Recipes:
Hungry for More?
Be sure to subscribe to my newsletter and follow along on Facebook, Instagram, Pinterest, Twitter, YouTube for my latest recipes and videos.

Grilled Fish Tacos with Chipotle Mayo Sauce
Ingredients
- Olive Oil
- 1 lb Fish deboned
- ¼ teaspoon Salt divided
- ¼ teaspoon Pepper divided
- 4 teaspoons Ground Cumin divided
- 4 teaspoons Ground Oregano divided
- Corn Tortillas
- Spinach or Lettuce Optional
- Tomatoes Optional
- For Chipotle Mayo Sauce:
- ¼ cup Mayonnaise or Greek Yogurt
- Juice of 1 Lemon
- ½ Chipotle Pepper minced
Instructions
- Fire up the grill to 375 degrees F, or medium-hot heat
- Oil the grill liberally with olive oil.
- Be careful to remove all the bones from the fish.
- Season the fish with half the salt, pepper, cumin, and oregano on both sides.
- Cook 4-5 minutes on each side, depending on the thickness of the fish.
- In the meantime, in a small bowl, add mayonnaise (or Greek Yogurt, if using), lemon juice, chipotle and remaining salt, pepper, cumin, oregano.
- Mix together and set aside.
- Heat up corn tortillas and top with grilled fish, chipotle mayo sauce, spinach, and tomatoes.
- EnjoY!
Nutrition






What a simple and enjoyable recipe! who doesn’t enjoy a good fish taco in the warm weather?
My thoughts exactly. Fire up the grill! 😀
Fish tacos are my favorite! These look amazing and that chipotle mayo sauce sounds great!
Thank you! I love that chipotle sauce. I might make it tonight. So yummy!
These sound and look delicous! I definitely need to have more of these in my life!
Thank you! 🙂
Those tacos looks aweeeeeesome but i think its’ the mayo sauce that really got me excited about em. Can I get like 9 of these sent to me please??
Oh yeah, that mayo sauce is killer.
I love fish tacos, just wish the rest of the family did.
Sounds like a taco party for one. 🙂
Love fish tacos! We’re huge taco fans in our home.
We love fish tacos too. I’m glad my son isn’t picky about it either. Although, he loves his fish sticks. 🙂
My husband will love this! I am not the biggest fish fan, but even this sounds yummy to me.
I wasn’t a big fan of fish for a long time either, but now I can’t get enough of it. 🙂
I love fish tacos and these look awesome! Pinned for later!
Thank you!
This looks AMAZING BALLS! My family is big on Tacos, so they will be excited to try this!
Your family is going to love this dish then.
It looks so delicious! Cannot wait to try this! Thanks for posting!
Thank you!