Deep Fried Mahi Mahi

Making Deep Fried Mahi Mahi is so easy to do! This simple recipe proves that making a delicious meal doesn’t have to be a ton of work. The next time you’re ready to cook fish the right way, give this simple Mahi Mahi recipe a try. You’re going to love it!

What I love about Mahi Mahi is that it’s light and delicious. Even though you’re frying it in oil, it’s not dripping in grease like other fried recipes. This is a great way to get that fried taste without feeling bogged down by heavy greasy foods.

If you prefer not to fry in oil, check out my crispy baked Mahi mahi recipe.

Ingredients Needed

• Vegetable oil, for frying
• 4-6 Mahi Mahi fillets
• ½ tsp. salt
• ¼ tsp. pepper
• 2 large eggs
• 2 Tbsp. cold water
• 2 cups plain bread crumbs
• ½ tsp. dried mustard powder
• ¼ tsp. cayenne pepper
• ½  cup all-purpose flour
• Optional garnish – lemon wedges, fresh chopped parsely

How to make Deep Fried Mahi Mahi

1. Pour 2-inches of vegetable oil into a large skillet, and heat oil over medium high heat.
2. Season the Mahi Mahi fillets with salt and pepper. 
3. Combine the egg and water in a medium-sized bowl and whisk to combine. In a separate bowl, add the bread crumbs, dried mustard, and cayenne pepper, and mix to combine. Place the flour onto a shallow dish or plate to begin coating the Mahi Mahi fillets.
4. Working one fillet at a time, coat both sides of the fillets in flour, then dip into the egg mixture, and then lastly coat with the seasoned bread crumbs. 
5. Carefully place the fillets into the hot oil and fry 5 minutes on each side until medium golden brown in color.
6. When the fish is evenly golden all over, remove and drain on a paper towel-lined plate. 
7. Serve with your favorite tarter sauce or malt vinegar, and garnish with lemon wedges, chopped parsley, if desired.

Recipe FAQs and Notes

Can you use other types of oil for frying fish?

You can! Vegetable oil is probably the most affordable but you can also use coconut oil or peanut oil, too.

How do you reheat fried fish to make it crispy?

If you want to get back some of that crisp, reheating the fish low and slow in the oven is a great choice. If you have an air fryer, you can also use that to heat it for a few minutes, too.

Can you freeze fried fish?

I wouldn’t recommend it. The fried coating won’t taste the same or crisp back up once it’s frozen.

Recommended kitchen resources for this recipe

Wanderlust and Wellness participates in the Amazon affiliate program. Please see my affiliate disclaimer. As an Amazon Associate, I earn from qualifying purchases.

Enjoy these other Mahi Mahi recipes

• Blackened Mahi Sandwich
• Oven-Baked Blackened Mahi Mahi
• Broiled Mahi Mahi Recipe
• How to Blacken Mahi Mahi
• Mahi Mahi Bites
• Chili Lime Mahi Mahi

Deep Fried Mahi Mahi Recipe