sign up to the newsletter for a weekly dose of something nutritious

CRAVING more? SUBSCRIBE NOW

  • Recipes
  • Blog
  • Shop
Something Nutritious
  • About
  • Contact
  • Recipes
  • All Recipes
  • Breakfast
  • Main
  • Salad
  • Side Dishes
  • Dessert
  • Snacks
  • Blog
  • Shop
  • About
  • Contact
  • All Recipes
  • Breakfast
  • Main
  • Salad
  • Side Dishes
  • Dessert
  • Snacks

Last updated on

August 1, 2024

1

REVIEWS

Mahi Mahi Fish Tacos

Prep Time: 20 minutes mins
Cook Time: 15 minutes mins
Total Time: 35 minutes mins

Lightened up mahi mahi fish tacos are a delicious, healthy meal to add to your dinner rotation! They’re filled with so much flavor, and can be topped with any of your favorite taco staples. Mahi Mahi Fish Tacos Fish tacos are one of our absolute favorite weeknight dinners. You can prepare them in so many…

Jump to Recipe

Save recipeSaved!

Lightened up mahi mahi fish tacos are a delicious, healthy meal to add to your dinner rotation! They’re filled with so much flavor, and can be topped with any of your favorite taco staples.

fish tacos

Mahi Mahi Fish Tacos

Fish tacos are one of our absolute favorite weeknight dinners. You can prepare them in so many different ways, and they always come out so fresh and flavorful.

These mahi mahi fish tacos are filled with a delicious jalapeno coleslaw, blackened mahi mahi, pickled red onions, and grilled chili corn.

They’re gluten-free friendly, and so easy to make!

My top fish choices for fish tacos are usually mahi mahi or cod. You can make these with any fish you like, or could even substitute grilled tofu to keep these plant-based.

What to serve with your fish tacos

Taco toppings are truly endless, but here are a few of my favorite add-ons for these mahi mahi tacos:

  • jalapeno coleslaw- it’s easy to make, adds a delicious crunch, and packs in some heat
  • homemade pickled red onions– this simple pickled red onion recipe is ready to serve in just 30 minutes and adds so much flavor!
  • seasoned corn- I love using canned corn or pre-roasted frozen corn
  • sliced avocado
  • chipotle mayo– a delicious smokey and spicy sauce that can be drizzled over just about anything!

Slightly charring your tortillas over an open flame is key to the best taco flavor. This recipe serves about 4, and makes for the best leftover fish taco salad the next day if you wanted to switch things up.

These fish tacos are easy to make, packed with flavor, and the perfect healthy dinner to make this week. I can’t wait for you all to try them!

Other fish recipes you’ll love:

Za’atar Salmon Skewers with Turmeric Rice

Coconut Crusted Fish with Mango Salsa

Spicy Salmon Sushi Bake

Mahi Mahi Fish Tacos

5 from 1 vote
Pin It Print SaveSaved!
Serves: 4 servings
Prep Time: 20 minutes mins
Cooking Time: 15 minutes mins
Total Time: 35 minutes mins
Prevent your screen from going dark

Ingredients

Blackened Fish

  • 1 lb white fish, I used mahi mahi but cod works great too
  • 1 tsp garlic powder
  • 1/2 tsp smoked paprika
  • 1/2 tsp paprika
  • 1/2 tsp salt
  • 1/2 tsp onion powder
  • 1/4 tsp cumin
  • 1/4 tsp black pepper
  • 1 -2 tbsp olive oil

Jalapeno Cabbage Slaw

  • 10 oz bag of slaw mix
  • 1 jalapeno, thinly sliced
  • Juice from 2 limes
  • 2 tbsp mayo
  • Salt & pepper

Grilled Corn

  • 1 can of corn, drained
  • 1 tbsp olive oil
  • 1 tsp chili powder
  • Salt to taste

Serve with

  • Soft-shell tortillas
  • Pickled red onions
  • Avocado
  • Cilantro
  • Hot sauce
  • Fresh lime juice
  • Chipotle Mayo

Directions

  1. Add the coleslaw mix to a mixing bowl with the sliced jalapeno, mayo, lime juice and salt & pepper. Toss to combine and set aside while your prepare your fish
  2. Cut the fish into 1″ pieces and it them to a bowl with the spices and 1 tbsp of olive oil. Toss together until each piece is evenly coated
  3. Heat a large pan on medium heat then add in another tbsp of olive oil.
  4. Add the seasoned fish to the pan and cook each side for 1-2 minutes until brown. You may need to cook it in two batches depending on your pan size
  5. Once the fish is done, remove it from the pan and squeeze lime juice over the top
  6. In the same pan, add a little extra olive oil with the corn, chili powder and salt. Cook the corn on medium/high heat for about 5 minutes.
  7. Once your fillings are all prepared, layer them all on your favorite tortillas and add sliced avocado, pickled red onions, hot sauce and cilantro. I like to char my tortillas on the fire before assembling for best flavor.
  8. Leftovers will stay fresh in the fridge for 3-4 days.

Hi, friends!

  • Go to Something Nutritious Instagram Profile
  • Visit Something Nutritious TikTok
  • Visit Something Nutritious Pinterest Profile
  • Visit Something Nutritious Facebook profile

I’m Gal, the face behind Something Nutritious. I’m a registered dietitian and recipe developer living in Florida with my husband and dog, and I love to get creative in the kitchen.

get to know me

Latest Recipes

Main

Baked Cod Tacos

Main

Roasted Chicken and Cauliflower

One-pot Couscous and Beef Main

One-pot Couscous and Beef with Chickpeas

Main

Green Veggie Fried Rice with Salmon

Shop My Kitchen Staples

Shop My Kitchen Staples
Shop all

Explore More Recipes

Main

Healthy Fish Tacos

roasted veggie tacos Main

Roasted Veggie Tacos with Chipotle Mayo

Kale Tahini Caesar Salads

Kale Tahini Caesar Salad with Chickpea Croutons

moroccan fish Main

Spicy Fish Meatballs

view all recipes

Ratings and Reviews

write a review

Esmee says:
July 6, 2022 at 6:00 am
Esmee
6.7.2022

5 stars

Amazing recipe! What other fish can I use instead of the Mahi mahi?

Reply
Gal says:
July 7, 2022 at 8:13 am
Gal
7.7.2022

I would use cod or halibut as my second choice, but salmon would also be a good option!

Reply

Write a Review Cancel reply






This site uses Akismet to reduce spam. Learn how your comment data is processed.

baked cod tacos! a 30-minute dinner full of feel- baked cod tacos!

a 30-minute dinner full of feel-good ingredients like seasoned and baked cod, a simple cabbage slaw, avocado and @mariaandricardos almond flour sea salt tortillas 

these tortillas are grain-free, non-GMO and made with minimal ingredients– they’re a staple in our house and make for the perfect lightened up fish taco! 

grab them at your local @Sprouts in the bread/tortilla aisle, and comment “recipe” to get the full recipe link sent straight to your inbox!

https://somethingnutritiousblog.com/baked-cod-tacos/

#mariaandricardos #partner
5 nutritious dinner recipes to add to your weeknig 5 nutritious dinner recipes to add to your weeknight rotation- 

•lentil burgers
•chicken shawarma bowls
•leek fried rice & salmon
•sheet-pan chicken and cauliflower
•ground beef stir-fry

comment “dinner” to get all of these delicious dinner recipes sent straight to your inbox! or google “something nutritious + the recipe title” to find any of these recipes 🫶🏼

https://somethingnutritiousblog.com/recipe-index/?_course=main
sheet-pan chicken & cauliflower seasoned chicken sheet-pan chicken & cauliflower 

seasoned chicken thighs roasted with blend of spices, cauliflower florets, olive oil & date syrup— the perfect recipe to serve over rice with pickled beets

comment “recipe” to get the link sent straight to your inbox!

https://somethingnutritiousblog.com/roasted-chicken-and-cauliflower/
feta & dill salmon fritters a delicious balance feta & dill salmon fritters 

a delicious balance of flavors made with flakey salmon, savory feta cheese and fresh herbs. these fritters are so good with a side salad and your favorite dipping sauce! 

comment “recipe” to get the link sent straight to your inbox

https://somethingnutritiousblog.com/feta-salmon-fritters/
maple tahini roasted cabbage a vibrant side dish maple tahini roasted cabbage 

a vibrant side dish made from roasted cabbage topped with a sweet & savory maple tahini sauce and chopped pistachios 

comment “recipe” to get the recipe link sent directly to you, or google “something nutritious roasted cabbage” for the full post 

https://somethingnutritiousblog.com/roasted-cabbage-with-maple-tahini
zucchini chicken meatballs and couscous a cozy o zucchini chicken meatballs and couscous 

a cozy one-pan dish made with tender zucchini chicken meatballs seared and cooked in a pearl couscous skillet 👌🏼

comment “recipe” to get the full recipe link straight to your inbox

https://somethingnutritiousblog.com/zucchini-chicken-meatballs-with-couscous/
chicken & peas with turmeric rice a simple weekni chicken & peas with turmeric rice

a simple weeknight meal that comes together all in one pan— seared chicken thighs, peas and fluffy seasoned rice all topped with a golden turmeric tahini sauce

leave a comment with the word “recipe” and i’ll send the full recipe straight to your inbox 🤍

https://somethingnutritiousblog.com/chicken-with-turmeric-rice/
stay social @somethingnutritious

Sign up to our newsletter for exclusive recipes, culinary tips and all things nutritious.

Please enable JavaScript in your browser to complete this form.
Loading
Brand Mark

recipes

  • All Recipes
  • Breakfast
  • Main
  • Salad
  • Side Dishes
  • Dessert
  • Snacks

About

kitchen staples

contact

  • Go to Something Nutritious Instagram Profile
  • Visit Something Nutritious TikTok
  • Visit Something Nutritious Pinterest Profile
  • Visit Something Nutritious Facebook profile

© 2024 Something Nutritious Blog. All Rights Reserved.

Site by Saevil Row + MTT

Write a Review

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required