These fried mahi mahi tacos are filled with golden, panko-crusted fish, fresh toppings, and a creamy sriracha taco sauce. The mahi is seasoned simply with salt and pepper, allowing its mild, slightly sweet flavor to come through. Ready in about 20 minutes, these crispy fish tacos bring a taste of the Florida Keys to your table.
Fresh mahi mahi, also called dolphinfish or dorado, is plentiful in the Florida Keys and served in restaurants throughout Key West. It has firm, flaky flesh and a mild, slightly sweet flavor that works especially well in fish tacos.
The crisp panko coating, creamy taco sauce, lime, and fresh toppings add plenty of flavor without overpowering the fish.
Mahi is a Florida Keys favorite, but it isn't the only local catch worth cooking. For more seafood ideas, explore my Key West Fish Recipes, featuring snapper, grouper, tripletail, and more.
Florida Keys Fish Tacos
When you make this dish, you'll be able to enjoy a little tropical island time wherever you are. There's nothing like fresh fish tacos in the Florida Keys, where the seafood comes straight off the boat.
The first time I had mahi mahi tacos, the fish was perfectly crispy with a squeeze of lime, and I was hooked.
Shown above is a plate of fried fish tacos from Snappers in Key Largo. They are beer-battered and deep fried, and topped with pickled onions, lettuce, cilantro, and creamy taco sauce.
Although our tacos are not beer battered, they are breaded and cooked in a little oil on the stovetop. The result is lighter than deep-fried fish but still crisp and satisfying.
Let's save the deep frying for the restaurants!
Best Fish For Fish Tacos
The best choice is a fresh, firm white fish.
Today, I'm using fresh mahi mahi. You can substitute snapper, tripletail, swordfish, yellowtail, cobia, grouper, hogfish, porgies, and grunts. If you have cod, halibut, flounder, or haddock, they'll work just as well.
If you have delicate fish fillets like hogfish, they cook quickly. Watch them closely so they don't burn.
Ingredients
See recipe card below for exact amounts.
For The Taco Sauce:
- Sour cream
- Mayonnaise
- Lime juice
- Garlic powder
- Sriracha
- Sugar, optional
- Kosher salt
For The Tacos:
- Mahi mahi fillets, defrosted if frozen
- Eggs
- Panko breadcrumbs
- Corn or wheat tortillas
- Vegetable oil, avocado oil, or coconut oil
- Lime wedges
Toppings: shredded lettuce or cabbage, chopped cilantro, diced tomatoes or salsa
How To Make Fried Mahi Mahi Tacos
For The Taco Sauce
Add sour cream, mayonnaise, lime juice, garlic powder, sriracha, and sugar to a medium bowl. Whisk until smooth. Season with salt and pepper.
For the Tacos
- Pat the fish dry with paper towels and cut it into 1-inch pieces or long strips.
- Season the fish on all sides with salt and pepper.
- Set up two shallow bowls: one with the beaten eggs and another with the panko breadcrumbs.
- Dip each piece of fish into the egg, then coat it with panko, pressing gently so the breadcrumbs adhere.
- Heat ¼ inch of oil in a large skillet over medium-high heat. Working in batches, fry the fish until golden and crispy, about 2-3 minutes per side. Transfer to a paper-towel-lined plate to drain.
- Warm the tortillas in a dry skillet for about 15 seconds per side.
- Fill each tortilla with shredded cabbage and crispy fish. Top with cilantro and tomatoes, then drizzle with creamy taco sauce.
- Serve immediately with lime wedges.
Creamy Pink Taco Sauce
This easy pink taco sauce is creamy, tangy, and lightly spicy. Made with sour cream, mayonnaise, lime juice, garlic powder, and sriracha, it's the same sauce used in these mahi mahi tacos.
Whisk the ingredients together in a small bowl, then refrigerate until ready to serve. You can make the sauce a few days in advance.
See my creamy taco sauce recipe for detailed instructions, tips, and variations.
Additional Toppings
You can top your tacos with any of the following:
- Cilantro Lime Crema, sour cream, or Mexican crema
- Fish Taco Slaw
- Pico de Gallo or Mango Pico de Gallo
- Guacamole or sliced avocado
- Pickled onions
Storage & Reheating
- Store leftover fish in an airtight container in the refrigerator for up to two days.
- Store the pink sauce in the fridge in an airtight container for up to 5 days.
- Warm the fish in a dry skillet over medium heat for 2-3 minutes to crisp it back up.
What Goes with Fish Tacos?
Great sides for tacos include Spanish rice, refried beans, Mexican Street Corn Salad, black beans, and Guacamole with chips.
For something fresh and crunchy, try Tostones with Mayo Ketchup, a Cuban crispy plantain dish.
We also love this Mexican Black Bean Salad. It's an easy-to-make bean salad filled with fresh ingredients.
Make your next Taco Tuesday one to remember!
FAQ
Mild, firm white fish works best for fish tacos. Mahi mahi, snapper, yellowtail, tripletail, cod, and halibut all cook quickly and hold together well when fried or pan-seared.
Fish tacos are closely associated with Baja California, Mexico, where battered fish is served in tortillas with cabbage, creamy sauce, and fresh lime.
Refrigerate the cooked fish in an airtight container for up to 2 days, keeping the tortillas, sauce, and toppings separate. Reheat the fish in a dry skillet over medium heat for 2-3 minutes, or use an air fryer, until hot and crisp. Assemble the tacos just before serving to prevent them from becoming soggy.
More Key West Recipes
Explore my Key West Recipes for more iconic Florida Keys dishes.
Fried Mahi Mahi Fish Tacos
Ingredients
Taco Sauce
- ¼ cup sour cream
- ¼ cup mayonnaise
- 1 tablespoon lime juice
- ½ teaspoon garlic powder
- 1-2 tablespoons sriracha adjusted to taste
- ½ teaspoon sugar optional
- Kosher salt to taste
Fish Tacos
- 1¼ pounds skinless mahi mahi fillets thawed if frozen
- Kosher salt and black pepper to taste
- 2 eggs beaten
- 1½ cups panko breadcrumbs
- 12 small tortillas 6 to 8 inches
- Vegetable, avocado, or coconut oil
- 1 lime halved
Taco Toppings
- 2 cups shredded cabbage or lettuce
- 1 cup diced tomatoes or salsa
- ½ cup chopped cilantro
- 1 avocado sliced, optional
- Lime wedges for serving
Instructions
- Whisk the sour cream, mayonnaise, lime juice, garlic powder, sriracha, and optional sugar until smooth. Season with kosher salt and refrigerate until serving.
- Pat the fish dry and cut it into 1-inch pieces or long strips. Season all sides with salt and pepper.
- Place the beaten eggs in one shallow bowl and the panko breadcrumbs in another.
- Dip each piece of fish in the egg, then coat it with panko, pressing gently so the breadcrumbs adhere.
- Heat ¼ inch of oil in a large skillet over medium-high heat. Working in batches, fry the fish until golden and crispy, about 2-3 minutes per side. Transfer it to a paper-towel-lined plate and squeeze lime over the hot fish.
- Warm the tortillas in a dry skillet for about 15 seconds per side.
- Fill each tortilla with shredded cabbage and crispy fish. Add cilantro and tomatoes, then drizzle with creamy taco sauce.
- Serve immediately with lime wedges.
Notes
- Store leftover fish in an airtight container in the fridge for up to 2 days.
- Store the pink sauce in the fridge in an airtight container for up to 5 days.
- Warm the fish in a dry skillet over medium heat for 2-3 minutes to crisp it back up.
Captain Kirk says
Thank you for sharing!