Crispy Pan Fried Mahi Mahi Recipe

2 servings
15 min

Upgrade your fish sticks with our quick and tasty Pan Fried Mahi Mahi. Caught fresh this morning in Islamorada, Florida, our mahi has an almond flour crust that adds a good earthy flavor to the mild and sweet taste of Mahi.

Fried mahi mahi with green beans and pasta salad.

Mahi Mahi, also called dorado or dolphin (but not that cute kind of mammal), is a firm and lean, pink-fleshed fish that comes from the warm Florida Gulf of Mexico. You can cook mahi in ways, such as grilling, broiling, frying, or sauteing.

Today I'm breading the fish in seasoned almond flour and then pan frying it in a little oil. I like to think of this dish as very fancy fish sticks.

Fried Mahi filets ingredients: mahi, almond flour, egg, lemon, parsley, salt, pepper, seasoning.
Ingredients


This mahi mahi fish recipe is for one pound of fish, making 2-3 servings.


  • Mahi mahi fillets
  • almond flour or seasoned bread crumbs
  • eggs
  • onion powder
  • garlic powder
  • smoked paprika
  • salt
  • black pepper
  • olive oil or cooking oil
  • 2-3 fresh lemons
  • fresh parsley


See the recipe card for quantities.


How to Fry Mahi Mahi on The Stove


In a large bowl, beat the eggs and set aside. In another large bowl, add the panko and set aside.


  1. Cut mahi fillets into 2-inch strips. Rinse under cold running water and pat dry with paper towels.
  2. In a medium bowl, combine almond flour (or your favorite breadcrumbs) with salt, pepper, garlic powder, and onion powder.
  3. Beat the eggs in a separate shallow bowl.
  4. Spread the breading on a dinner plate.
  5. Dip the fish in the eggs.
  6. Dredge fish in the crumbs so all sides are evenly coated. Gently shake off extra crumbs.
  7. Heat oil in a large skillet over medium-high heat until hot but not smoking. Place the fish in the hot oil in a single layer.
  8. Cook for 3-4 minutes until golden brown, then flip the fish.
  9. Cook for another 2-3 minutes, then carefully move the fish to a plate lined with paper towels.
  10. Squeeze fresh lemon over the fish when it's hot and top with chopped parsley.
  11. Plate and serve with lemon wedges and pink sauce.
Fresh mahi mahi cut into serving size.
Tips for Cooking Mahi-Mahi


  1. Hot Pan, Less Stick: Start by heating a large heavy-bottomed or nonstick skillet on medium-high heat. Stainless steel is best. Let the fish cook until it naturally releases from the pan.
  2. Flavorful Seasoning: Elevate the taste of your pan-fried mahi-mahi by seasoning it well. A simple blend of salt, pepper, and a touch of your favorite herbs or spices can enhance the natural flavors of the fish.
  3. Cooking Time: Mahi fish cooks quickly, so keep a close eye on it to prevent overcooking. Aim for a golden-brown color on both sides, ensuring the inside remains moist and flaky.
Mahi fish sticks with macaroni salad.
Storage and Reheating


Allow the fried fish to cool at room temperature for a short time. This helps retain its crispiness. Once cooled, transfer the fried fish to an airtight container or wrap it tightly in aluminum foil. Store it in the refrigerator to keep it fresh.

If you are storing multiple pieces, place a layer of parchment paper or wax paper between the layers to prevent them from sticking together and losing their crispiness.

To reheat the fish, use a warm oven rather than a microwave to keep it crispy.

Consume the leftover fried fish within 1-2 days of cooking.


What Sides Go With Mahi Fish Sticks?


Our favorite sides include:


  1. Homemade Mango Pico de Gallo
  2. Roasted Red Potatoes
  3. Macaroni Salad
  4. Lemon Asparagus Rice
  5. Cauliflower Rice
  6. Mexican Black Bean Salad With Chili Lime Vinaigrette
  7. Chickpea Cucumber Tomato Feta Salad
  8. Sautéed Garlic Parmesan Green Beans
  9. Poached Garlic Mashed Potatoes


Easy Pink Mayo Ketchup Sauce For Fried Fish


Mix ½ cup mayonnaise, ¼ cup ketchup, 1 teaspoon jarred horseradish, and a dash of hot sauce for a quick and tasty dipping sauce. Find the full recipe on the recipe card below.

Also, try our Homemade Tartar Sauce. Bursting with flavor, the homemade version is so much better than the bottles!


How to Garnish Fish Dishes


  • Serve fish with lemon wedges to complement the fish flavors.
  • Sprinkle fresh parsley (flat or curly) over the fish after cooking for an added layer of flavor and a vibrant presentation.
  • For extra flavor, I enhance this fried mahi with a sprinkle of flaky sea salt from Saltverk. Flaky sea salt is a type of salt with large, flat, irregular crystals, harvested from evaporated seawater. It adds crunch and a burst of flavor to any dish. This flaked salt is sometimes called finishing salt and is used on fish, meats, fruits, veggies, and some desserts.
  • Saltverk, an Icelandic company, is renowned for producing artisanal sea salt.
  • Other varieties of flaky salt include Maldon salt and fleur de sel.


Fishing for Mahi Mahi aka Dolphin in The Keys


According to my friends at Bud 'n Mary's Marina in Islamorada, Florida, the best time of year to catch mahi in the Florida Keys is during the warmer months, from April through September.


Summary


This crispy pan-fried mahi-mahi recipe makes a delicious meal. For optimal results, thaw your fish in the refrigerator.

Fry the mahi (aka dolphin or dolphinfish) in a large nonstick skillet. If you don't have non-stick, make sure the pan and oil are hot before adding the fish, so it doesn't stick.

Since mahi cooks quickly, closely monitor your stove to avoid overcooking. Aim for a golden-brown color on both sides, ensuring the inside remains moist and flaky.

Enjoy the fish sticks with green beans and mashed potatoes or try making mahi-mahi fish tacos.

Make sure the mahi is cooked through to a minimum internal temperature of 145°F.

Commonly found in the Florida Keys, Mahi Mahi (Dolphin or Dorado) thrive during the warmer months with April to September being peak season.

For a charter, Bud 'n Mary's Marina in Islamorada, Florida, is a great place. Give them a call for assistance in finding the perfect Florida Keys fishing experience.

Make sure you try our recipe for Pan Seared Mahi with Basil Butter for a quick cooking fish dish that's bathed in butter and garlic.


Recommended



FAQ


Can Mahi Mahi fish sticks be served with dipping sauce?

Yes, you can serve Mahimahi fish sticks with various dipping sauces such as tartar sauce, cocktail sauce, remoulade, or homemade pink mayo ketchup sauce for added flavor.

Are these fish sticks gluten-free?

This pan-fried mahi dish is gluten-free. Mahi fish sticks are breaded with seasoned almond flour. You can also use your favorite breadcrumbs. It will work either way.

How long do I pan fry Mahimahi?

Depending on the size of your fish sticks, pan fry the fish for about 5 minutes until golden brown and cook to 145°F (62.78°C).


"📖 Recipe"
Crispy Pan Fried Mahi Mahi Recipe
Recipe details
  • 2  servings
  • Prep time: 10 Minutes Cook time: 5 Minutes Total time: 15 min
Show Nutrition Info
Hide Nutrition Info
Ingredients
For the fish
  • 1 pound Mahimahi fillets
  • 1/2 cup almond flour (you can also use breadcrumbs or panko)
  • 1/2 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1/4 teaspoon cayenne pepper (optional--for a little spice)
  • 1/4 cup olive oil
  • 2 lemons
  • 1/4 cup parsley chopped
For the pink dipping sauce
  • 1/2 cup mayonnaise
  • 1/4 cup ketchup
  • 1 teaspoon horseradish
  • hot sauce to taste
Instructions

Mix mayonnaise, ketchup, horseradish, and a dash of hot sauce in a small bowl. Refrigerate until ready to use.
Cut mahi filets into 2-inch strips. Rinse under cold running water and pat dry with paper towels.
In a medium bowl, combine almond flour or breadcrumbs with salt, pepper, garlic powder, onion powder, and cayenne pepper.
Beat the eggs in a separate shallow bowl.
Spread the breading on a dinner plate.
Dip the fish in the eggs.
Dredge the fish in the crumbs, ensuring all sides are evenly coated. Gently shake off any excess crumbs.
Heat oil in a large skillet over medium-high heat until hot but not smoking. Place the fish in the hot oil in a single layer.
Cook for 3-4 minutes until golden brown, then flip the fish.
Cook for another 2-3 minutes, then carefully move the fish to a plate lined with paper towels.
Squeeze fresh lemon over the fish before serving and top with chopped parsley.
Plate and serve with lemon wedges and pink sauce (recipe below).
Tips
  • TO MAKE A PINK DIPPING SAUCE: Mix ½ cup mayonnaise, ¼ cup ketchup, 1 teaspoon jarred horseradish, and a dash of hot sauce in a small bowl.
  • Cover and refrigerate before serving. Will keep it for up to 1 week. Makes approximately ¾ cup of sauce.
  • TOP TIPS FOR FRYING FISH:
  • Defrost the fish in the refrigerator or place the fish in a bowl of cold water. Change the water every 15 minutes to keep it at a safe temperature. Rinse and pat the fish dry after defrosting.
  • To cook more than two filets, use 2 skillets with 4T oil and 2T butter in each. Do not reuse the oil after the first batch.
  • Fish cooks quickly. Do not leave the stove unattended while you are cooking.
Felice Kaufman
Want more details about this and other recipes? Check out more here!
Go
Comments
Next