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 fish for fish tacos is the freshest fish you have. Almost any type will work.
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
Recipe For 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
Here's an easy pink fish taco sauce you can make in minutes. With taco seasoning as flavoring, it pairs perfectly with crispy fish.
Mix the sauce ingredients together in a small bowl and refrigerate until ready to use. The sauce can be made a few days in advance.
Looking for a different option? Try my creamy taco sauce for a richer, mayo-based version.
Additional Toppings
You can top your tacos with any of the following:
- Cilantro Lime Crema, sour cream, or Mexican crema
- Slaw for Fish Tacos
- Pico de Gallo
- Mango Pico de Gallo, diced mango, or other sweet tropical fruit.
- 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, elote (Mexican street corn), 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 with chili lime vinaigrette. It's an easy-to-make bean salad filled with fresh ingredients.
Pan Fried Fish Tacos
Crispy fried mahi mahi tacos make a fun meal with crunch and lots of flavor.
I season the fish with taco seasoning from a packet and pan-fry in a little oil.
These tacos are easy to make, perfect for busy weeknights, and bring restaurant-quality flavor to your table.
Make your next Taco Tuesday one to remember!
FAQ
Mild, flaky white fish works best. Good options include mahi mahi, snapper, red snapper, yellowtail, tripletail, cod, and halibut. These fish cook evenly and hold together well, especially for frying or pan-searing.
Fish tacos come from Baja California, where fresh fish is battered, fried, and served in tortillas with cabbage and crema. The style blends Mexican flavors with Japanese tempura techniques brought to the region in the early 20th century.
Store the cooked fish in an airtight container in the fridge for up to 2 days. Keep the sauce and toppings separate. Reheat the fish gently in a skillet or the microwave until just warm. Assemble the tacos after reheating so they don't get soggy.
More Key West Recipes
See Key West Recipes for all of our favorite Florida Keys iconic foods.
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
- 1 -2 eggs beaten
- 1½ cups panko breadcrumbs
- 12 small tortillas 6 to 8 inches
- Vegetable avocado, or coconut oil, for frying
- 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!