Mahi-Mahi Enchiladas

enchilada with black beans in a red bowl on a white plate

In trying to add more fish into our diets on a more consistent basis, I’ve also been searching for different ways to serve.  I was starting to fall into a rut – always sautéing filets in lemon and capers…delicious but getting a little dull.  So, I created this recipe for mahi-mahi enchiladas – really out of boredom.  The flakey white fish blends so delicately with the tomatoes and corn – all snuggly nestled within flour tortillas and topped with jack cheese and salsa.  It’s a great dish!



Serves:  2-3
Time:  50 minutes

Preparing the fish:

3 mahi-mahi filets
1 tsp olive oil
½ tsp kosher salt
½ tsp coarsely ground black pepper
1 tsp Tajin

Preparing the enchiladas:

1 jar of your favorite Salsa (recommend Newman’s medium)
1-14.75 oz can fire-roasted kernel corn
1-14 oz can cherry tomatoes drained
3 oz jarred jalapeños (about ¼ jar), chopped
8 oz Monterey Jack cheese, shredded and divided
1 tsp Tajin
1 tsp coarsely ground black pepper
½ tsp kosher salt
6 flour tortillas (Soft Taco sized)


Pre-heat oven to 425 degrees Fahrenheit.

Prep the mahi-mahi filets by brushing with olive oil, then dusting with salt, pepper, and Tajin.  Place in a greased baking dish and bake for 6 minutes.  Set aside to cool slightly.

Reduce oven to 350 degrees Fahrenheit.

In a large sauté pan, heat 1 tbs olive oil until just smoking over medium high heat.  Add corn and cook for about 5 minutes, allowing it to char very slightly.  Add the drained tomatoes and jalapeños, Tajin, black pepper, and salt.  Cook for 5 minutes.  Turn off the heat and add 4 oz of the Monterey Jack cheese, tossing with a spoon until cheese starts to melt.

Spray an 8×8” baking dish with non-stick cooking spray.  Add about 3 tbs of salsa to the bottom of the dish.  Shred the fish with two forks.  Place a tortilla in your hand and with the other spoon about 2 tbs of the corn and tomato mixture into the tortilla.  Next add two forkfuls of fish.  Turn up the left and right sides of the tortilla, then roll, squeezing slightly to make for a snug fit.  Place seam side down into the baking dish.  Repeat until you have six rolled enchiladas.  They should be touching one another and tightly packed in the dish.  Cover with salsa and remaining 4 oz of Monterey Jack cheese.

Bake covered with foil for 25 minutes.  Take the cover off and bake for another 5 minutes.  Allow to cool for about 5 minutes before serving.  Great sides include rice, sliced avocado or black beans.





Published by

A great day for me is preparing great meals for friends and family. I enjoy experimenting with new ingredients and also updating classics that I've enjoyed for years. I love to travel and try lots of new cuisines - and wouldn't be anything without the love of my family!

Leave a Reply

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

You'll Also Love

View All Recipes

Crab Rangoon

Invariably, when we order Chinese food, what arrives is quite predictable. I wish I could tell you that I change…

View Recipe »
Serving roasted garlic hummus

Roasted Garlic Hummus

Hummus is readily available in grocery stores and honestly, the quality is good – plus there are myriad flavors from…

View Recipe »
Avocado and Tuna Sandwich on multigrain bread

Avocado and Tuna Sandwich

  I am a huge fan of tuna salad sandwiches – and I really love mayo as well…but let us…

View Recipe »
cooked bone-in chicken in 13x9 baking dish

Mediterranean Baked Chicken Thighs in Creamy Roasted Tomato Sauce

Baked chicken is always comforting. Truth be told, I tend to go the boneless route – be them thighs or…

View Recipe »