Honey BBQ Mahi Mahi Tacos w/ Red Onion & Crumbled Cheddar

So it’s 49° right now in NYC.

Forty-freakin’-Nine degrees!!  At the end of April.

I am not amused, you guys.  I am hella not amused.

I know complaining about the weather is the lamest way to start this post ever, but I can’t help it.  How am I supposed to talk Cinco de Mayo while wearing a winter coat?  How does one hold a frozen margarita while wearing gloves?  Remember when global warming meant things were actually getting WARM?

I miss those days.


But like the brave solider that I am I will be boldly celebrating le Cinco all week-long, I don’t care how loud my radiator is clanking.  Which, by the way, have we talked about this?  Because my radiator is a MESS.  It creaks and squeaks and hisses like a deranged ferret, it’s simply awful.  So while I lay awake at night not quite freezing to death and helplessly incapable of ignoring the jackhammer in the other room, I think of recipes.

Recipes like this.

I’ve been pretty preoccupied lately with work and wedding and whatnot, but I knew no matter what I was going to make you tacos.  Funnily enough I actually made you tacos last year on April 29th.  And guess what?  They were mahi mahi tacos!

Because why fix what ain’t broken, right?

Truth be told this year’s tacos are totally different from last year’s, and while I won’t say they’re better I will say they’re just as badass.  I went for a much more savory vibe with these babies, whereas my previous ones had fresher, cleaner tones.  I think it’s the weather, honestly.  I wanted something warm and comforting and honey bbq tacos just sounded like they’d do the trick.

(ps – they did.)

I made the honey bbq sauce from scratch because it takes all of 12 seconds, so I’d strongly recommend you do the same.  I’ve got a hawaiian bbq sauce on here that is unreal and amazing and you should absolutely totally make it, but it’s got a fair share of ingredients and for this one, I just wanted to be lazy.  I also wanted to keep things simple, with my sauce + the mahi taking center stage.  I always think of red onions & bbq sauce as a go-to combo, so I added them here for extra color and texture.  And the fact that I threw in cheese is the least surprising addition ever, but believe it or not I actually went pretty tame, sparingly sprinkling it for a lightly melted touch that topped this off just right.

And to top, top this off?  Shots of tequila, of course.

Because that radiator isn’t going to drown out itself.

Honey BBQ Mahi Mahi Tacos w/ Red Onion & Crumbled Cheddar

Yield: 6 servings

Prep Time: 15 mins

Cook Time: 15 mins

Total Time: 30 mins


  • TACOS:
  • 1 lb Mahi Mahi
  • 8 Small Flour Tortillas (I used Chi-Chis)
  • 1 Medium Red Onion
  • 1/4 cup Crumbled Cheddar - approx. (I used Cabot)
  • 1/2 tsp Sea Salt & Coarse Black Peppercorn - approx.
  • Fresh Cilantro to garnish
  • Cooking Spray to grease
  • SAUCE:
  • 3/4 cup Ketchup
  • 1/3 cup Dark or Light Brown Sugar
  • 2 tbsps Honey
  • 1 tbsp White Vinegar
  • 2 tsps Worcestershire Sauce


  1. On cutting board dice mahi mahi into ~1" cubes, then lightly season with salt & pepper.  In large bowl mix the sauce, using a whisk to thoroughly combine all ingredients until smooth.  Add seasoned mahi mahi to sauce and toss to evenly coat, then set aside in refrigerator until needed.
  2. Wipe down cutting board before slicing red onion into thin strips.  Next, saute onions in generously greased skillet over medium-high flame until lightly caramelized, ~10 minutes.  Transfer to paper towel lined bowl to cool.
  3. While onions cook, heat tortillas as directed and crumble cheese.  Set both aside.
  4. In same skillet as onions (after they've been removed) cook marinated mahi mahi over medium flame until cooked through, ~8 minutes.  When ready build tacos with a layer of fish, onions, cheddar, and cilantro, then immediately plate and serve.
Nutrition Information:

Calories: 266 Fat: 4g Carbohydrates: 41g Protein: 19g

taco tuesday yo.



    Pin It

20 Responses to “Honey BBQ Mahi Mahi Tacos w/ Red Onion & Crumbled Cheddar”

  1. #
    Sophia @ NY Foodgasm — April 29, 2014 @ 2:30 pm

    Never had mahi mahi- must try this and LOVE the sauce! Great job Christine!


    • Christine replied: — April 29th, 2014 @ 4:01 pm

      it’s a very meaty fish, kind of like scallops in texture, but not as buttery in flavor. it’s one of my favorites, def worth giving a try!


  2. #
    Lauren @ Hall Nesting — April 29, 2014 @ 4:41 pm

    Can’t wait to have mahi mahi in a few wks after baby gets here! Love the sweet sauce idea and how it contrasts with the cheese and onions!


    • Christine replied: — April 30th, 2014 @ 10:26 am

      thanks Lauren! ahh, didn’t realize mahi was on the forbidden list! you could always swap in chicken instead :)


  3. #
    Candace @ Cabot — April 29, 2014 @ 9:48 pm

    I adore fish tacos, and these look amazing! Can’t wait to share them with our Cabot Facebook friends.


    • Christine replied: — April 30th, 2014 @ 10:27 am

      thanks Candace, so glad you like them!


  4. #
    Alyssa @ My Sequined Life — April 29, 2014 @ 9:50 pm

    Taco Tuesday…yessss!! That is a weekly thing I can get behind. All these flavors sound so fab! Love that sauce!


    • Christine replied: — April 30th, 2014 @ 10:27 am

      thanks Alyssa!


  5. #
    Chris @ Shared Appetite — April 30, 2014 @ 10:24 am

    I totally love fish tacos. Your’s look incredible! Pinning so I remember to make them. And tequila is absolutely necessary with all this cold weather… it has its own global warming effect.


    • Christine replied: — April 30th, 2014 @ 10:28 am

      ugh I know right, this weather is the pits!! Thanks Chris :)


  6. #
    Kathi @ Deliciously Yum! — April 30, 2014 @ 10:26 am

    I have never had any sort of fish taco and now I’m seriously asking why not?! Love your amazing-looking tacos, dear!
    Also, it snowed yesterday and a little bit this morning already… no idea what the weather is trying to tell us, but I cannot wait for the sun to take over again :)


    • Christine replied: — April 30th, 2014 @ 10:30 am

      omg it snowed near you?! ugh this winter just will not die!! and yes mahi mahi are a great fish – on the meatier side, which is what I like in seafood. and like I mentioned above to Lauren, you can easily swap in chicken here too :)


  7. #
    Natalie @ Tastes Lovely — April 30, 2014 @ 11:25 am

    You’re about to not like me, because it was over 80 degrees in California. Eeek! I know. It’s the best. Also, love that you are in NYC and still say hella! Anyone who is not from Northern California *hates* when I say that.

    This tacos sound so good! Love your homemade honey bbq sauce. That is easy!


    • Christine replied: — April 30th, 2014 @ 2:43 pm

      UGH so jealous Nat, enjoy it!! and umm hella is very cool to say, thankyouverymuch :)


  8. #
    Joanna @ Carrot or Cake — April 30, 2014 @ 4:09 pm

    These look like the perfect weeknight dinner. I sometimes feel like I’m cheating when things are too easy or have too few ingredients, but if it tastes good, who cares?


    • Christine replied: — May 1st, 2014 @ 9:34 am

      I know Joanna I felt the same way, but screw it! these are yummy & delicious and need to be shared :)


  9. #
    Nicole ~ Cooking for Keeps — April 30, 2014 @ 5:15 pm

    Ughhhhhhhh it’s freezing here in KC. BUT I refuse to give in to Mother Nature, I’m wearing a skirt and a t-shirt and I don’t care how cold it is!

    Totally digging these. Fish tacos are everything.


    • Christine replied: — May 1st, 2014 @ 9:36 am

      lol Nicole I was totally wearing flip-flops the other day and looked like a freak, we can rebel together!


  10. #
    Cindy @ Pick Fresh Foods — April 30, 2014 @ 10:59 pm

    Christine, I’m right with you. We had snow yesterday! It’s the last day of April, 27 degrees and I’m still wearing my winter coat. Insane!!
    These tacos look amazing! I love mahi mahi, especially in a taco. I can’t wait to give these a try.


    • Christine replied: — May 1st, 2014 @ 9:37 am

      I’m so glad I’m not the only one going bonkers over the lack of Spring! I love mahi mahi too and they just work perfect in these tacos – def give ’em a try :)


Leave a Comment