Taco Tuesday, meet your new weeknight MVP. These mahi mahi tacos are boldly seasoned, pan-seared till perfectly flaky, and finished with a cool, tangy avocado-lime crema the whole family will love!
Why this Recipe Works
- 30-minute dinner with simple pantry spices
- Kid-friendly heat that you can easily dial up or down
- Light but satisfying-lean, flaky fish + creamy, bright sauce
- Flexible cooking methods (skillet, grill, or air fryer)
- Meal-prep friendly: crema and spice mix keep well
Ingredient Notes
- Mahi mahi: Mild, meaty, and hard to overcook-perfect for tacos. Frozen fillets work; thaw overnight and pat very dry.
- Spice blend: Paprika, kosher salt, black pepper, onion & garlic powders, oregano, and a pinch of cayenne for just-right warmth.
- Olive oil + butter: Light olive oil is best for a higher smoke point; butter adds flavor and a gorgeous brown crust.
- Avocado-lime crema: Ripe avocado + sour cream + lime juice + salt. Add a tablespoon of water if you like it drizzle-y.
- Crunch & color: Shredded cabbage (green or red) and cilantro.
- Tortillas: 8 small corn tortillas are classic; flour works too. Toasting makes a huge difference.
See the recipe card at the bottom of this post for the complete list of ingredients and measurements.
Steps at a Glance
- Make the avocado-lime crema (mash/stir).
- Stir together the blackened-style seasoning.
- Cut mahi into sticks (about 2" x 4"), season all sides.
- Sear in oil + butter, 3 minutes per side.
- Warm tortillas (microwave, skillet, or over a flame).
- Assemble: cabbage → crema → fish → cilantro (and your fave toppings).
Step-by-Step Instructions
- Make the avocado lime crema: Mash 1 ripe avocado with ¼ cup sour cream, 1 tablespoon fresh lime juice, and ½ teaspoon kosher salt until smooth. Why: Mashing first keeps it silky without a blender; sour cream adds tang to balance the spices.
- Mix the seasoning: In a small bowl combine 2 teaspoon paprika, 1 teaspoon kosher salt, ½ teaspoon black pepper, 1 teaspoon onion powder, 1 teaspoon garlic powder, 1 teaspoon dried oregano, and ¼ teaspoon cayenne. Why: Fine, dry spices create a flavorful crust (think "blackened-style") that clings to the fish.
- Cut & season the fish: Slice mahi into sticks about 2" x 4". Coat all sides with the spice blend. Why sticks? More surface area equals more flavorful crust, and they fit nicely into tacos.
- Sear the Fish: Heat a large nonstick skillet over medium-high heat. Add 1 tablespoon olive oil and 1 tablespoon butter. When shimmering, add fish and cook around 3 minutes per side until cooked through (or reaches 145°F). Tip: Press gently for a few seconds so each piece makes good contact with the pan for better browning.
- Warm the tortillas:
- Microwave: stack, cover with a damp paper towel; 20-30 sec.
- Skillet: dry pan, 20-30 sec per side.
- Gas flame: tongs + a few seconds over low flame for charred edges.
- Assemble the Tacos: Spoon 1-2 tablespoons of cabbage on a tortilla, drizzle with crema, add 2 fish sticks, then sprinkle with cilantro and any extras like diced tomatoes, cheese, or try my pineapple salsa.
Expert Tips
- Dry the fish well so the spice crust sears (not steams).
- Hot pan, then oil/butter, then fish. If it sticks, give it another 20-30 seconds.
- Don't overcook: mahi is lean; pull it as soon as it flakes or hits 145°F.
- Heat control: If the pan smokes, lower to medium; you want steady sizzle, not scorched spices.
- Spice level: Swap cayenne for chili powder for milder tacos or add minced jalapeño to the crema for heat.
What to Serve with Mahi Mahi Tacos
Complete your meal with my Instant Pot Spanish rice and a side of black beans. My Mexican street corn salad is another great option. And don't forget a batch of my blood orange margaritas to wash it all down!
Storage and Reheating Instructions
Store any leftover fish in an airtight container and refrigerate for up to 3 days. Reheat in the microwave or in a skillet over medium heat until just warmed through.
Alternative Cooking Methods
Grilled mahi mahi tacos: Clean and oil the grill grates, then cook over medium-high heat for 3-4 min per side. You can also use a grill pan on your stovetop.
Air-fryer mahi tacos: Cook at 375°F for 8-10 minutes, flipping halfway through, until the mahi is browned and reaches an internal temp of 145°F.
Frequently Asked Questions
Corn is classic for that toasty, earthy bite, but flour works if your crew prefers softer, pliable tortillas. (Warm either style for best texture.)
Absolutely-thaw overnight in the fridge and pat very dry before seasoning so it sears instead of steaming.
Cut into sticks, get the pan hot, don't move the fish too early, and use a thin fish spatula to flip.
Mahi Mahi is a great option, but tilapia, halibut, cod, or snapper also work well.
More Seafood Recipes
📖 Recipe
Mahi Mahi Tacos
Ingredients
Avocado Lime Crema Sauce
- ¼ cup sour cream
- 1 medium avocado
- 1 Tablespoon lime juice, around ½ a lime
- ½ teaspoon salt
Mahi Mahi Tacos
- 1 pound mahi mahi
- 2 teaspoons paprika
- 1 teaspoon kosher salt
- ½ teaspoon black pepper
- 1 teaspoon onion powder
- 1 teaspoon garlic powder
- 1 teaspoon oregano
- ¼ teaspoon cayenne pepper
- 1 Tablespoon olive oil
- 1 Tablespoon butter
- 1 cup shredded cabbage
- 1 Tablespoon chopped cilantro
Instructions
Avocado Lime Crema Sauce
- Mash the avocado in a small mixing bowl. Then add the remaining ingredients and stir until smooth.
Mahi Mahi Tacos
- Add paprika, salt, pepper, onion powder, garlic powder, oregano, and cayenne pepper to a small bowl and stir to combine.
- Cut the fish into sticks around 2 inches by 4 inches and season on all sides with the seasoning mixture.
- Heat a large nonstick skillet over medium-high heat, then add the oil and melt the butter. Add the seasoned mahi sticks and cook for around 3 minutes per side until cooked through.
- Place the tortillas on a small plate and cover with a paper towel, then microwave for 20-30 seconds until softened.
- To assemble the tacos, add 1-2 tablespoons of cabbage to a tortilla, top with the avocado lime crema, then add 2 of the mahi sticks. Top with chopped cilantro and your favorite toppings.
Nutrition
* All nutrition information we provide are estimates based on third party calculators. We encourage you to calculate these on your own for accurate results.
Leave a Reply