· · · ·

mahi mahi fish tacos with citrus slaw (gf, df, Paleo, Whole30)

This post may contain affiliate links. Please read our disclosure policy

Mahi Mahi Fish Tacos with Citrus Slaw  I One Lovely Life

Ah… taco Tuesday. It was totally a thing in junior high. Every tuesday, I’d get in the taco salad line. It was a nutritional monstrosity, with a deep-fried tortilla shell, mystery beans, rice, cheese, a few shavings of iceberg lettuce, boatloads of sour cream, and a little salsa.

These days, I opt for something a little less…colon bomb-ish when I’m looking for my taco fix. Have you ever had fish tacos? Well, you should.

Mahi Mahi Fish Tacos with Citrus Slaw  I One Lovely Life Mahi Mahi Fish Tacos with Citrus Slaw  I One Lovely Life

Light and fresh, these are delicious. The citrus slaw will keep in the fidge for 2-3 days and gets better after a few hours. If you won’t eat all the fish the first day (like us), I recommend only cooking as much as you need and storing the spice mix separately.

Also, quick plug for my favorite salsa: Archer Farms brand pineapple-mango salsa is THE BEST. (side note: no one from Target knows who I am; I just loooove that salsa.)

Note: Feel free to use frozen fish. We always do. Just thaw it in the refrigerator the morning you plan on cooking it, or run it under cool water for a 20 minutes or so until it’s thawed.

Mahi Mahi Fish Tacos with Citrus Slaw  I One Lovely Life

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

Mahi Mahi Fish Tacos with Citrus Slaw

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 3 reviews

  • Yield: 4-6 1x


If you can’t find mahi mahi (I prefer wild caught), cod or another white fish will work just fine. If you can’t find coleslaw mix, feel free to make your own. You’ll want about 1 1/2c shredded green cabbage, 1c shredded red cabbage, and 1/2c shredded carrots. Feel free to skip the tortillas if you’re Paleo or doing Whole30. Just serve the fish with the slaw on top or on the side.



For the fish

  • 46 mahi mahi fillets
  • 1 tsp chili powder
  • 1/2 tsp coriander
  • 1/2 tsp cumin
  • 1/2 tsp oregano
  • 1/2 tsp garlic salt
  • 1/2 tsp pepper

For the slaw

  • 1 package coleslaw mix
  • zest and juice of 1 orange
  • zest and juice of 1 lime
  • 1/41/2c cilantro
  • salt
  • pepper

For serving:

  • corn tortillas*
  • additional cilantro
  • salsa (I love Archer Farms pineapple-mango salsa)


For the fish:

  1. In a small bowl, combine all spices. Pat fish fillets dry with a paper towel, then sprinkle spice mix over fish fillets and rub in. Place on a baking sheet coated with olive oil (or parchment paper). Bake at 425 degrees 12-15 minutes or until opaque and flaky. Flake fish apart into large pieces for serving.

For the coleslaw:

  1. Toss coleslaw mix with orange and lime (juice & zest). Stir in cilantro and add salt and pepper to taste. (For better results, make the coleslaw at least 1-2 hours ahead of time)

For serving:

  1. Scoop fish and coleslaw onto tortillas. Top with additional cilantro and salsa, as desired.


*Gluten and Dairy Free Notes: Not all corn tortillas are gluten free, so be sure to check your labels. My favorite are La Tortilla Factory corn tortillas that you cook yourself. They’re delicious and soft enough not to tear.


  1. Dinner was FABULOUS! Dad wants them immediately ‘put into the rotation’. Thanks for another great recipe!

  2. My DH loves fish tacos at restaurants, often made with high calorie fried fish. I’ve always wanted a healthy alternative – and this is it! Very tasty. We also enjoyed the slaw, so easy, light and fresh- tasting. I think this slaw could also be a healthy side dish for Mexican food such as enchiladas. Thanks, Emily!

  3. Tried ’em and loved them. I used a pineapple salsa from a local company out here and oh my goodness!! My grocery store didnt have mahi mahi so I used halibut. Worked great. Ill be making this again soon!

  4. Thanks for the recipe. I used tilapia instead of Mahi Mahi. I also used low fat plain Greek yogurt as a topping. Delicious!

  5. Seafood tacos…that’s all we eat on the Hawaiian islands…along with pork tacos 😉 Try shrimp too…By the way…homemade pineapple salsa is super easy to make. Lots cheaper.

    1. Devin – Thanks for your comment! You’ll see in the notes on the recipe (in the recipe card) that we serve the fish on the slaw (no tortilla) for a Whole30/Paleo version. All of the other ingredients are compliant and it’s delicious!

Leave a Reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star