10 Irresistible Mahi Mahi Taco Recipes to Spice Up Taco Tuesday
Mahi mahi tacos are one of those things I crave on repeat. The fish is meaty enough to hold up to bold flavors but still light and flaky. Perfect for tacos, honestly.
Whether you want something classic or totally different, these recipes have you covered. Let’s get cooking.
1. Classic Baja Mahi Mahi Tacos
Ingredients:
- 1 lb mahi mahi fillets
- 1 tablespoon olive oil
- 1 teaspoon chili powder
- 1/2 teaspoon cumin
- 1/2 teaspoon garlic powder
- Salt and pepper to taste
- 8 small flour tortillas
- 1 cup shredded purple cabbage
- 1/2 cup diced tomatoes
- 1/2 cup sour cream
- 2 limes, cut into wedges
Instructions:
Step 1: Pat the mahi mahi dry with paper towels and cut into chunks about 2 inches wide. This helps them cook evenly and fit nicely in the tortillas.
Season both sides with chili powder, cumin, garlic powder, salt, and pepper. Don’t be shy with the spices here. The fish can handle it.
Step 2: Heat the olive oil in a large skillet over medium high heat until it shimmers. You want it hot enough that the fish sizzles when it hits the pan.
Add the mahi mahi pieces and cook for about 3 minutes per side. They should be golden brown and flake easily with a fork. If they’re sticking, give them another minute before flipping.
Step 3: While the fish cooks, warm your tortillas. I throw them directly over a gas flame for a few seconds per side, but a dry skillet works too.
Stack them and cover with a kitchen towel to keep them soft. Cold tortillas are sad tortillas, trust me on this.
Step 4: Build your tacos by placing a piece of fish in each tortilla, then top with shredded cabbage, diced tomatoes, and a drizzle of sour cream. Squeeze fresh lime over everything.
The acidity from the lime really wakes up all the flavors. Serve immediately while the fish is still warm.
2. Grilled Mahi Mahi Street Tacos
Ingredients:
- 1 lb mahi mahi fillets
- 2 tablespoons olive oil
- 1 teaspoon smoked paprika
- 1/2 teaspoon oregano
- 1/2 teaspoon black pepper
- 8 small corn tortillas
- 1 cup shredded purple cabbage
- 1/2 cup diced red bell pepper
- Fresh cilantro leaves
- Lime wedges
- Chipotle crema (mix 1/2 cup sour cream with 1 tablespoon chipotle sauce)
Instructions:
Step 1: Brush the mahi mahi fillets with olive oil on both sides. This prevents sticking and helps the spices adhere better.
Mix the smoked paprika, oregano, and black pepper in a small bowl, then rub it all over the fish. Let it sit for about 5 minutes while your grill heats up.
Step 2: Preheat your grill to medium high, around 400°F. Make sure the grates are clean and lightly oiled so the fish doesn’t tear when you flip it.
Place the fillets on the grill and close the lid. Cook for 4 minutes, then carefully flip using a wide spatula. Another 3 to 4 minutes and you’re done. Look for nice grill marks and that beautiful flaky texture.
Step 3: Remove the fish from the grill and let it rest for a minute or two. Meanwhile, char your corn tortillas directly on the grill grates for about 20 seconds per side.
They’ll get those gorgeous char marks and a slightly smoky flavor. So much better than just warming them up.
Step 4: Break the grilled fish into chunks and divide among the tortillas. Top with purple cabbage, red bell pepper, fresh cilantro, and a generous drizzle of chipotle crema.
Finish with a squeeze of lime. The smoky grilled fish with that creamy, spicy sauce is unreal. This is my go to for backyard dinners.
3. Blackened Mahi Mahi Tacos
Ingredients:
- 1 lb mahi mahi fillets
- 2 tablespoons blackening seasoning
- 1 tablespoon butter
- 8 small blue corn tortillas
- 1 cup shredded purple cabbage
- 1/2 cup diced tomatoes
- 1/2 cup diced red onion
- Sliced avocado
- Lime wedges
- Chipotle mayo (mix 1/2 cup mayo with 1 tablespoon chipotle sauce)
Instructions:
Step 1: Coat the mahi mahi fillets generously with blackening seasoning. Press it into the fish so it really sticks.
This is going to create that signature dark crust, so don’t hold back. The heat will mellow out the spices and create an amazing flavor.
Step 2: Heat a cast iron skillet over high heat until it’s smoking hot. Seriously, you want it really hot for this.
Add the butter and let it melt quickly, then immediately add the fish. It’s going to sizzle and smoke like crazy, so turn on your vent fan.
Step 3: Cook for about 2 to 3 minutes per side without moving the fish. You want that blackened crust to form properly.
The fish is done when it flakes easily but is still moist inside. If it looks dry, you cooked it a bit too long, but it’ll still taste good.
Step 4: Warm the blue corn tortillas and break the fish into pieces. Layer each tortilla with fish, cabbage, tomatoes, red onion, and sliced avocado.
Drizzle with chipotle mayo and add a squeeze of lime. The dark tortillas with that blackened crust look so good on the plate. This one’s a showstopper.
4. Mango Salsa Mahi Mahi Tacos
Ingredients:
- 1 lb mahi mahi fillets
- 1 tablespoon olive oil
- 1 teaspoon cumin
- Salt and pepper to taste
- 8 small flour tortillas
- 1 cup shredded green cabbage
- 1 cup mango salsa (1 diced mango, 1/2 diced red onion, 1/4 cup cilantro, juice of 1 lime, pinch of salt)
- Sour cream for drizzling
Instructions:
Step 1: Make the mango salsa first by combining diced mango, red onion, cilantro, lime juice, and salt in a bowl. Mix it up and let it sit while you cook the fish.
The flavors get better as they hang out together. I usually make this in the morning if I’m having tacos for dinner.
Step 2: Season the mahi mahi with cumin, salt, and pepper. Heat olive oil in a skillet over medium heat.
Add the fish and cook for about 4 minutes per side until it’s cooked through and golden. Don’t overcook it or it’ll get tough and dry.
Step 3: Warm your tortillas in a dry skillet or over an open flame. Stack them under a towel to keep them soft and pliable.
Cold tortillas crack when you fold them, and nobody wants that. Takes like 30 seconds total, so just do it.
Step 4: Place fish in each tortilla, top with shredded cabbage, a big scoop of mango salsa, and a drizzle of sour cream. The sweet mango with the savory fish is ridiculously good.
My kids actually request this one specifically. It’s bright, fresh, and not too spicy for little ones.
5. Coconut Crusted Mahi Mahi Tacos
Ingredients:
- 1 lb mahi mahi fillets, cut into strips
- 1/2 cup all purpose flour
- 2 eggs, beaten
- 1 cup shredded coconut
- 1/2 cup panko breadcrumbs
- Vegetable oil for frying
- 8 small flour tortillas
- 1 cup shredded purple cabbage
- 1 cup shredded carrot
- Sliced green onions
- Sweet chili sauce for drizzling
Instructions:
Step 1: Set up your breading station with three shallow bowls. Put flour in the first, beaten eggs in the second, and mix the shredded coconut with panko in the third.
Season the flour with a pinch of salt and pepper. This assembly line makes the whole process faster and less messy.
Step 2: Dredge each mahi mahi strip in flour, shake off the excess, then dip in egg, and finally coat with the coconut panko mixture. Press the coating on firmly so it sticks.
Place the breaded strips on a plate. If you have time, refrigerate them for 15 minutes. This helps the coating stay on during frying.
Step 3: Heat about half an inch of vegetable oil in a large skillet over medium high heat. Test it by dropping in a pinch of the coconut mixture. If it sizzles immediately, you’re ready.
Fry the fish strips for about 2 to 3 minutes per side until golden brown and crispy. Work in batches so you don’t crowd the pan. Drain on paper towels.
Step 4: Build your tacos with the crispy coconut fish, shredded cabbage, shredded carrot, and sliced green onions. Drizzle sweet chili sauce over the top.
The crunch from the coconut crust with that sweet and spicy sauce is honestly addictive. I burned a batch once by answering the phone, so stay close when you’re frying.
6. Healthy Cabbage Slaw Mahi Tacos
Ingredients:
- 1 lb mahi mahi fillets
- 1 tablespoon olive oil
- 1 teaspoon garlic powder
- 1/2 teaspoon black pepper
- Salt to taste
- 8 small whole wheat tortillas
- 2 cups cabbage slaw mix
- 1/4 cup Greek yogurt
- 1 tablespoon lime juice
- 1 tablespoon honey
- Fresh cilantro
- Sliced jalapeños
Instructions:
Step 1: Mix the Greek yogurt, lime juice, and honey in a bowl to make your slaw dressing. Pour it over the cabbage slaw mix and toss until everything is coated.
Let this sit in the fridge while you cook the fish. The cabbage will soften slightly and soak up all that tangy sweetness.
Step 2: Season the mahi mahi with garlic powder, black pepper, and salt. Heat olive oil in a non stick skillet over medium heat.
Cook the fish for about 4 minutes on each side. You’ll know it’s done when it turns opaque and flakes easily with a fork.
Step 3: Warm the whole wheat tortillas. I know some people skip this step, but warmed tortillas are so much better.
Just a quick 10 seconds per side in a dry pan. It makes them more pliable and brings out a nice toasted flavor.
Step 4: Break the fish into chunks and place in tortillas. Top with the tangy cabbage slaw, fresh cilantro, and sliced jalapeños if you want some heat.
This version is lighter but still super satisfying. My favorite weeknight dinner when I want something quick and healthy.
7. Chipotle Lime Mahi Mahi Tacos
Ingredients:
- 1 lb mahi mahi fillets
- 2 tablespoons olive oil
- 2 tablespoons chipotle peppers in adobo sauce, minced
- Juice of 2 limes
- 1 teaspoon honey
- Salt to taste
- 8 small flour tortillas
- 1 cup shredded purple cabbage
- Sliced avocado
- Diced tomatoes
- Chopped red onion
- Fresh cilantro
Instructions:
Step 1: Make the chipotle lime marinade by mixing olive oil, minced chipotle peppers, lime juice, honey, and salt in a bowl. Reserve about 2 tablespoons for drizzling later.
Coat the mahi mahi in the remaining marinade and let it sit for at least 15 minutes. If you have time, marinate for up to an hour in the fridge.
Step 2: Heat a skillet over medium high heat. Remove the fish from the marinade and cook for about 3 to 4 minutes per side.
The edges should get slightly charred and caramelized from the marinade. That’s where all the flavor is, so don’t wipe it off.
Step 3: While the fish cooks, prep your toppings. Dice the tomatoes, chop the red onion, slice the avocado, and have your cabbage ready to go.
Warm your tortillas too. Having everything prepped makes assembly so much faster.
Step 4: Flake the fish into pieces and build your tacos. Layer fish, purple cabbage, avocado, tomatoes, red onion, and cilantro in each tortilla.
Drizzle with the reserved chipotle lime sauce. The smoky heat balanced with that bright lime is perfect. I make this every single summer.
8. Avocado and Tomato Mahi Tacos
Ingredients:
- 1 lb mahi mahi fillets
- 1 tablespoon olive oil
- 1 teaspoon cumin
- 1/2 teaspoon paprika
- Salt and pepper to taste
- 8 small flour tortillas
- 2 avocados, diced
- 1 cup cherry tomatoes, halved
- 1/2 red onion, diced
- 1/4 cup fresh cilantro, chopped
- Juice of 1 lime
- Sour cream for topping
Instructions:
Step 1: Season the mahi mahi with cumin, paprika, salt, and pepper. Make sure both sides are well coated.
Heat olive oil in a skillet over medium high heat. You want it hot but not smoking.
Step 2: Cook the fish for about 4 minutes per side until it’s golden and flakes apart easily. If the fish is really thick, it might need an extra minute or two.
Remove from heat and let it rest while you prepare the toppings. This keeps it juicy.
Step 3: In a bowl, combine diced avocado, cherry tomatoes, red onion, cilantro, and lime juice. Toss gently so the avocado doesn’t turn to mush.
Season with a pinch of salt. This fresh salsa is so simple but adds amazing flavor and texture.
Step 4: Warm your tortillas and break the fish into chunks. Fill each tortilla with fish, then top generously with the avocado tomato mixture.
Add a dollop of sour cream on top. The creamy avocado with the juicy tomatoes and tender fish is just right. Super fresh and clean tasting.
9. Garlic Butter Mahi Mahi Tacos
Ingredients:
- 1 lb mahi mahi fillets
- 3 tablespoons butter
- 4 cloves garlic, minced
- Salt and pepper to taste
- 8 small flour tortillas
- 1 cup shredded green cabbage
- Lime wedges
- Chipotle mayo (1/2 cup mayo mixed with 1 tablespoon chipotle sauce)
- Fresh cilantro
Instructions:
Step 1: Melt the butter in a large skillet over medium heat. Add the minced garlic and cook for about 30 seconds until it’s fragrant.
Don’t let the garlic burn or it’ll taste bitter. Keep it moving in the pan.
Step 2: Season the mahi mahi with salt and pepper, then add it to the skillet with the garlic butter. Spoon some of that butter over the top of the fish as it cooks.
Cook for about 3 to 4 minutes per side. The fish will soak up all that buttery garlic goodness.
Step 3: Remove the fish from the skillet and let it rest for a minute. Meanwhile, warm your tortillas in a dry pan or over an open flame.
The residual garlic butter in the pan smells incredible, so enjoy that while you wait.
Step 4: Flake the fish and place it in the tortillas. Top with shredded cabbage, a drizzle of chipotle mayo, and fresh cilantro.
Squeeze lime over everything. The rich garlic butter with the smoky chipotle mayo is honestly my favorite combo. This is comfort food in taco form.
10. Beer Battered Mahi Mahi Tacos
Ingredients:
- 1 lb mahi mahi fillets, cut into strips
- 1 cup all purpose flour
- 1 teaspoon baking powder
- 1/2 teaspoon salt
- 1/4 teaspoon black pepper
- 1 cup cold beer
- Vegetable oil for frying
- 8 small flour tortillas
- 1 cup shredded purple cabbage
- 1 cup shredded carrot
- Lime crema (1/2 cup sour cream, juice of 1 lime, pinch of salt)
- Sliced green onions
Instructions:
Step 1: Make the batter by whisking together flour, baking powder, salt, and pepper in a bowl. Pour in the cold beer and whisk until smooth.
The batter should be thick enough to coat the back of a spoon but still pourable. Too thick? Add a splash more beer.
Step 2: Heat about 2 inches of vegetable oil in a deep skillet or pot to 350°F. Use a thermometer if you have one, or test with a drop of batter. It should sizzle and float immediately.
Pat the fish strips dry with paper towels before dipping them in batter. Wet fish makes the batter slide right off.
Step 3: Dip each fish strip in the batter, let the excess drip off, then carefully lower it into the hot oil. Fry for about 3 to 4 minutes, flipping halfway through, until golden and crispy.
Don’t overcrowd the pan or the temperature will drop and you’ll get soggy fish. Work in batches and drain on paper towels.
Step 4: Build your tacos with the crispy beer battered fish, shredded cabbage, shredded carrot, and a drizzle of lime crema. Sprinkle sliced green onions on top.
The crunchy batter with the tangy crema is ridiculously good. Pair these with a cold beer and you’ve got the perfect meal.
Final Thoughts
These mahi mahi tacos are seriously some of the best dinners you can make. Whether you go classic or try something new, you really can’t go wrong. Pick your favorite and get cooking. Let me know which one you try first.
