Cooking in The Keys

  • Recipes
  • Subscribe
  • About
  • Contact
menu icon
go to homepage
  • Recipes
  • Subscribe
  • About
  • Contact

subscribe
search icon
Homepage link
  • Recipes
  • Subscribe
  • About
  • Contact

×
Add us as a trusted site on Google
Home » Recipes » Mahi Mahi Recipes

Fried Mahi Mahi Tacos

felice kaufman author bio
Modified: Apr 28, 2026 · by Felice Kaufman · This post may contain affiliate links · 1 Comment
Jump to Recipe - Print Recipe

Crispy fried mahi mahi tacos take fish tacos to the next level. The golden, crunchy panko-coated fish pairs perfectly with a creamy sour cream sauce and fresh toppings. They're quick and easy to make, giving you restaurant-quality tacos in the comfort of your home. Perfect for sharing with friends and family!

mahi mahi fish tacos

Fresh mahi mahi, also called dolphinfish and dorado, is plentiful in the Florida Keys and available in every Key West restaurant.

This firm, flaky fish has a mild, slightly sweet flavor, making it perfect for today's Fried Mahi Tacos.

Mahi is a favorite in the Florida Keys, but it's not the only fresh catch around here.

For more ways to enjoy local seafood, check out Key West Fish Recipes for delicious dishes 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.

fish tacos from skippers key largo

Shown above is a plate of fried fish tacos from Snappers in Key Largo. They are beer battered, 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. They're light and delicious, and you're going to love them!

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.

fresh mahi dolphin fillet

Ingredients

For the Taco Sauce:

  • sour cream
  • taco seasoning
  • lime juice
  • hot sauce
  • garlic
  • salt

I simplified this recipe by using a packet of taco seasoning. See the recipe card for a homemade mild taco seasoning recipe.

For The Tacos:

  • mahi mahi fillets, defrosted if frozen
  • taco seasoning
  • eggs or substitute mayonnaise
  • panko breadcrumbs
  • small corn or wheat tortillas
  • vegetable oil, avocado oil, or coconut oil
  • fresh lime
  • Toppings: shredded lettuce or cabbage, chopped cilantro, diced tomatoes or salsa
how to make mahi mahi tacos

Recipe For Fried Mahi Mahi Tacos

  1. Mix the taco sauce ingredients in a small bowl. Cover and refrigerate until ready to use.
  2. Rinse the fish under running water, pat dry, and cut into 1-inch cubes.
  3. Sprinkle taco seasoning on all sides of the fish.
  4. Set up two medium bowls-one with beaten eggs (or mayo) and another with panko breadcrumbs.
  5. Dip the seasoned fish in the eggs and then in the panko, pressing gently so it adheres.
  6. Heat ¼ inch of oil in a large skillet over medium-high heat. Fry the fish in batches until golden brown and crispy, about 2-3 minutes per side. Drain on paper towels.
  7. Warm the tortillas in a dry skillet for 15 seconds per side.
  8. Fill each tortilla with shredded cabbage and crispy fish.
  9. Top with chopped cilantro, diced tomatoes, and drizzle with taco sauce.
  10. Serve immediately with lime wedges on the side.
pink tacos sauce

Creamy Pink Taco Sauce

Here's an easy pink fish taco sauce you can make in minutes. With taco seasoning as flavoring, it adds 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.

mahi fish tacos with creamy taco sauce

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 easy to make and full of 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

Can I make the sauce ahead of time?

Yes. The flavor gets better after it sits for a few hours. Store it in an airtight container in the fridge for up to 5 days.

What's the best fish to use for fish tacos?

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.

Where did fish tacos originate?

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.

How do you store and reheat leftover fish tacos?

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

  • Key West Shrimp Tacos
  • Florida Smoked Fish Dip
  • Authentic Key Lime Pie Recipe
  • Blackened Chicken Tacos
  • The Best Mahi Mahi Recipes
  • Air Fryer Snapper with Old Bay and Veggies
mahi mahi fish tacos

Fried Mahi Mahi Fish Tacos

Felice Kaufman
Fried Mahi Mahi Fish Tacos are golden, crunchy, and full of flavor. The tender, flaky fish is coated in panko and fried until crispy. Top them with your favorite toppings for a quick and tasty dinner!
2
Print Recipe Pin Recipe
Prevent your screen from going dark
Prep Time 15 minutes mins
Cook Time 5 minutes mins
Total Time 20 minutes mins
Course Dinner, Lunch
Cuisine American, Mexican
Servings 4 servings
Calories 421.4 kcal

Ingredients
  

Taco Sauce

  • ¾ cup sour cream
  • 1 teaspoon taco seasoning
  • 1 tablespoon lime juice
  • 1 teaspoon hot sauce or to taste
  • 1 minced garlic clove or ½ teaspoon garlic powder
  • salt to taste

Fish Tacos

  • 1 ¼ pounds skinless mahi mahi fillets, defrosted, (or other white fish like red snapper, yellowtail, cod, or halibut)
  • 3 tablespoons taco seasoning (one packet or recipe in notes)
  • 1-2 eggs, beaten (brush fish with mayo if you don't have eggs)
  • 1 ½ cups panko breadcrumbs, or any breadcrumbs you have
  • 12 small (6 to 8-inch) tortillas
  • vegetable oil, avocado oil, or coconut oil for frying
  • 1 fresh lime, cut in half

Taco Toppings

  • 2 cups shredded lettuce or cabbage
  • ½ cup chopped cilantro
  • 1 cup diced tomatoes or salsa
  • 2 limes, cut into wedges, for serving

Instructions
 

  • Mix the sour cream, taco seasoning, lime juice, hot sauce, garlic and a little salt in a small bowl. Cover and refrigerate until ready to use.
  • Rinse the fish under running water, pat dry, and cut into 1-inch cubes.
  • Sprinkle taco seasoning on all sides of the fish.
  • Set up two medium bowls-one with beaten eggs (or mayo) and another with panko breadcrumbs.
  • Dip the seasoned fish in the eggs and then in the panko, pressing gently so it adheres.
  • Heat ¼ inch of oil in a large skillet over medium-high heat. Fry the fish in batches until golden brown and crispy, about 2-3 minutes per side. Drain on paper towels. Squeeze half a lime over the fish while its hot.
  • Warm the tortillas in a dry skillet for 15 seconds per side.
  • Fill each tortilla with shredded cabbage and crispy fish.
  • Top with chopped cilantro, diced tomatoes, and drizzle with taco sauce.
  • Serve immediately with lime wedges on the side.

Notes

Homemade Taco Seasoning
You can make your own taco seasoning by mixing these ingredients together. Or, you can just use a packet of your favorite taco seasoning.
  • 1 tablespoon chili powder
  • 1½ teaspoons ground cumin
  • 1 teaspoon garlic powder
  • 1 teaspoon sea salt
  • ½ teaspoon onion powder
  • ½ teaspoon ground oregano
  • ½ teaspoon paprika
  • ¼ teaspoon black pepper
  • ¼ teaspoon cayenne pepper
Combine all the ingredients in a jar with a tight-fitting lid and shake well to mix.
Storage & Reheating
  • 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.
  • The fish can be stored in the fridge for days.
Toppings
  • Cilantro Lime Crema, sour cream, or Mexican crema
  • Mexican Slaw for Fish Tacos
  • Pico de Gallo
  • Mango Pico de Gallo or diced mango
  • Guacamole or sliced avocado
  • Shredded cheese: cotija, queso fresco, or cheddar
  • Pickled onions
  • Sliced jalapeño or habanero chili peppers
    •  

      Nutrition

      Calories: 421.4kcalCarbohydrates: 46.7gProtein: 30.3gTotal Fat: 13gSaturated Fat: 5.4gCholesterol: 149.1mgSodium: 578.6mgPotassium: 848.7mgFiber: 6.1gSugar: 5.9gNet Carbohydrates: 40.6g
      Tried this recipe? Leave a comment below & tag @cookinginthekeys on social!

      More Mahi Mahi Recipes

      • Flaky blackened mahi mahi with a fork showing the moist interior of the fish.
        Blackened Mahi Mahi Recipe
      • Blackened mahi mahi fillet with lemon and melted butter on a white plate
        The Best Mahi Mahi Recipes
      • mahi with cream sauce and capers
        Mahi Mahi With Cream Sauce
      • fish with broccoli and sour cream dressing
        Sheet Pan Fish and Vegetables

      Comments

      1. Captain Kirk says

        March 17, 2025 at 3:56 pm

        5 stars
        Thank you for sharing!

        Log in to Reply
      5 from 2 votes (1 rating without comment)

      Leave a Reply Cancel reply

      You must be logged in to post a comment.

      This site uses Akismet to reduce spam. Learn how your comment data is processed.

      Felice Kaufman image

      Welcome!

      Hi, I’m Felice. I live in the Florida Keys and share easy recipes made with fresh seafood, steak, and seasonal vegetables. Everything is inspired by island life, simple, delicious, and made with real food.

      More About Felice

      Popular Recipes

      • pan cooked snapper fillets with lemon and veggies
        Pan Seared Snapper Fillets
      • pan seared shrimp on a plate with lemon wedge
        Pan Seared Shrimp
      • sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing
        Sweet Coleslaw
      • Juicy slices of cooked steak arranged on a plate, ready to serve.
        Marinated Skirt Steak

      More to Cook

      • key west spiny lobster rolls on teal plate
        Key West Lobster Rolls
      • Key lime pie with whipped cream.
        Authentic Key Lime Pie Recipe
      • blackened swordfish with sauteed tomatoes and shallots.
        Blackened Swordfish Recipe
      • overhead view of shrimp salad with pasta ready for servng
        Shrimp Salad with Pasta

      Footer

      ↑ back to top

      • About
      • Recipe Index
      • Privacy Policy
      • Photo Use Policy
      • Newsletter
      • Work with Me
      • Contact

      Cooking in The Keys is a participant in the Amazon Services LLC associates program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

      Copyright © 2025 Cooking in The Keys | All rights reserved

      74 shares
      • 57

      Rate This Recipe

      Your vote:




      Let us know what you thought of this recipe:

      This worked exactly as written, thanks!
      My family loved this!
      Thank you for sharing!

      Or write in your own words:

      A rating is required
      A name is required
      An email is required

      Recipe Ratings without Comment

      Something went wrong. Please try again.