Mahi Mahi Fish Tacos

Here I am again with another fish recipe! We had a few more of our favorite frozen Mahi Mahi fillets from Costco in the freezer, and we love anything in a taco, so I thought I’d give this recipe from Jessica Gavin a try.

The recipe calls for a homemade Avocado Lime Sauce. But I have something easier and better to recommend. If you haven’t tried this dressing from Aldi, you need to! It is perfect on fish tacos, and it saves time when putting these together. You can find it refrigerated in the Aldi produce section.

This is a really fast dinner. We paired our tacos with some Spanish rice and Ken’s homemade guacamole. Ken doesn’t cook many things, but he LOVES avocados and guacamole, so he has a go-to recipe that can be found here.

After you rinse and dry your Mahi Mahi, liberally coat both sides with a seasoning mixture of paprika, brown sugar, garlic powder, onion powder, salt, cumin, chili powder, and black pepper. Cook them 3-4 minutes on each side in a pan coated with vegetable oil.

Okay, here’s another time and money saver for you. This recipe calls for shredded red and green cabbage and cilantro for garnish. I found a southwest salad kit at Aldi that has those ingredients. It’s cheaper to buy the salad kit for the cabbage than it is to buy two heads of cabbage and cilantro. Either throw out the dressing and toppings from the salad kit or save them for something else.

The recipe doesn’t call for cheese, but….why not? Half of us used cheese on our tacos, and half of us didn’t. I always opt for cheese. The printable recipe is below. You can always use the PinIt button to save it for later, too! Enjoy!

Mahi Mahi Fish Tacos

  • Servings: 8 tacos
  • Difficulty: easy
  • Print

A delicious, easy recipe for Blackened Fish Tacos.



  • 1 1/2 tsp smoked paprika
  • 1 1/2 tsp dark brown sugar
  • 1/2 tsp garlic powder
  • 1/2 tsp onion powder
  • 1/2 tsp salt
  • 3/4 tsp cumin
  • 1/4 tsp chili powder
  • 1/4 tsp black pepper
  • 4, 6oz Mahi Mahi fillets
  • 1 tbs vegetable oil
  • 8 corn tortillas (taco size)
  • lime wedges for garnish
  • diced tomatoes for garnish
  • shredded red and green cabbage for garnish
  • cilantro for garnish
  • Avocado Ranch dressing (We like Aldi’s!)


  1. Combine paprika, brown sugar, garlic powder, onion powder, salt, cumin, chili pepper, and black pepper in a small bowl.
  2. Rinse and pat Mahi Mahi fillets dry.
  3. Sprinkle spice seasoning evenly over both sides of the fish fillets.
  4. Heat oil in a large skillet or saute pan over medium-high heat.
  5. Add fish to the pan and cook 3 to 4 minutes per side until it reaches your desired degree of doneness. The spices will blacken, so watch carefully for burning.
  6. Warm the corn tortillas according to package directions.
  7. Divide the fish evenly over the warmed tortillas.
  8. Garnish with desired toppings of cabbage, cilantro, limes, tomatoes, and/or avocado ranch dressing.

Published by

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s