Nothing says the Florida Keys like a fresh piece of mahi mahi. When a friend brought me these thick, fresh fillets, I dropped everything else I was doing and cooked them right away. Fish this fresh does not need much. I seasoned the fillets with salt and pepper, seared them in a hot skillet, then finished them with butter, garlic, and lemon.

It was honestly one of the best pieces of mahi mahi I have ever eaten. The fish was firm, moist, and naturally sweet, with a light crust from the skillet and plenty of buttery pan juices spooned over the top.
I had planned on red snapper for dinner, but when my friend dropped this off, I changed the menu.
Why Fresh Mahi Mahi Is So Good
Fresh mahi mahi, also called dolphinfish, has firm, pale pink flesh and a mild, clean flavor. It is meatier than snapper but not as heavy as swordfish. The thick fillets hold together well in a skillet and develop good color without flour or breading.
When the fish is this fresh, keep the preparation simple. Salt, butter, garlic, and lemon are all it needs.
Ingredients
See the recipe card below for exact amounts.
- Fresh mahi mahi fillets
- Kosher salt
- Black pepper
- Olive oil or another cooking oil
- Butter
- Fresh garlic, minced
- Fresh lemon juice
- Chopped parsley, for serving
- Lemon wedges, for serving

How to Cook Fresh Mahi Mahi
- Prepare the fish: Take the mahi mahi out of the refrigerator, or off the ice, about 15 minutes before cooking. Pat dry with paper towels to get a good sear.

- Heat the skillet: Heat the oil in a large skillet over medium-high heat. Let the pan get hot before adding the fish. The oil should shimmer across the surface.
- Season: Season both sides with kosher salt and black pepper.
- Sear the mahi mahi: Place the fish in the skillet and cook without moving it until you get a nice sear and the fish releases easily from the pan. Flip and cook the second side for another 3 minutes.

- Add butter and garlic: Lower the heat to medium-low. Add the butter and garlic to the skillet. As the butter melts, tilt the pan slightly and spoon the garlic butter over the fish for about 30 seconds. Add a squeeze of lemon and spoon the pan juices over the fillets once more.
- Check for doneness: Mahi mahi is done when the center is opaque and separates into moist flakes when gently pressed with a fork.
- Serve: Remove the fish from the pan as soon as it is cooked through.
Grilling Instructions: To grill the mahi mahi, brush the fillets with oil and cook over medium-high heat for 3 to 4 minutes per side, depending on their thickness. The fish is done when the center is opaque and separates into moist flakes.
Make the sauce in a separate skillet or small saucepan. Double the butter, garlic, lemon juice, and salt since some of the sauce will remain in the pan. Set the pan directly on the grill or on a nearby burner and let it heat for a few minutes while the fish cooks.
How Long Does Fresh Mahi Mahi Take to Cook?
These thick fillets took about 7 to 8 minutes in a hot skillet.
A thinner piece may only need 3 minutes on the first side and 2 minutes after turning. The exact time will depend on the thickness of the fish and the heat of your skillet.
Watch the fish rather than the clock. It should turn opaque from the outside toward the center and release from the pan when the first side has browned.

How to Tell When Mahi Mahi Is Done
Cooked mahi mahi should be:
- Opaque through the center
- Moist and firm
- Easy to separate into large flakes
- Lightly browned on the outside
Avoid cooking it until it becomes hard or dry. Fresh mahi mahi is at its best when the center is just cooked through.
Chef's Tips
Pat the fillets completely dry before seasoning. Moisture prevents browning and can cause the fish to steam.
Season the fillets just before cooking. Salt can draw moisture to the surface, which works against the drying you just did.
Start with a hot pan, but lower the heat after turning the fish so the butter and garlic don't burn.
Don't force the fillet from the skillet. When the first side has properly seared, it should release more easily. If you are using a nonstick pan, this should not be a problem.
Most importantly, fresh fish does not need heavy seasoning. It does not taste fishy, so there is nothing to cover up. Let the clean flavor of the mahi mahi come through.
Serving Suggestions
Serve the fish with Lemon Asparagus Rice, Coconut Rice, Roasted Baby Potatoes, or a simple green vegetable.
Crispy Italian bread, a Mixed Garden Salad, or Steamed Asparagus are also good choices.
For something fresh and fruity, try Peach Mango Salsa or Mango Pico de Gallo with the buttery fish.
For dessert, try our Key Lime Pie.
Storage and Reheating
Should you have leftovers, store the mahi mahi in an airtight container in the refrigerator for up to 2 days.
Reheat gently in a covered skillet over low heat with a small amount of butter or water. You can also microwave it in short intervals at reduced power. Avoid overheating, or the fish may become dry.
More Florida Keys Fish Recipes
Try one of these next:

How to Cook Fresh Mahi Mahi
Ingredients
- 2 fresh mahi mahi fillets
- Kosher salt
- Black pepper
- 1 tablespoon olive oil
- 2 tablespoons butter
- 1 garlic clove minced
- 1 tablespoon fresh lemon juice
- Chopped fresh parsley for serving
- Lemon wedges for serving
Instructions
- Take the mahi mahi out of the refrigerator, or off the ice, about 15 minutes before cooking. Pat dry with paper towels to get a good sear.
- Heat the oil in a large skillet over medium-high heat. Let the pan get hot before adding the fish.
- Season both sides with kosher salt and black pepper.
- Place the fish in the skillet and cook without moving it until you get a nice sear and the fish releases easily from the pan. Flip and cook the second side for another 3 minutes.
- Lower the heat to medium-low. Add the butter and garlic to the skillet. As the butter melts, tilt the pan slightly and spoon the garlic butter over the fish for about 30 seconds. Add the lemon juice and spoon the pan juices over the fillets once more.
- Mahi mahi is done when the center is opaque and separates into moist flakes when gently pressed with a fork.
- Remove the fish from the pan as soon as it is cooked through. Spoon the garlic butter and pan juices over the top. Garnish with parsley and serve with lemon wedges.
Grilling Instructions
- Brush the fillets with oil and cook over medium-high heat for 3 to 4 minutes per side, depending on their thickness. The fish is done when the center is opaque and separates into moist flakes.
- Make the sauce in a separate skillet or small saucepan. Double the butter, garlic, lemon juice, and salt since some of the sauce will remain in the pan. Set the pan directly on the grill or on a nearby burner and let it heat for a few minutes while the fish cooks.
Notes
Nutrition
FAQ
Look for translucent flesh with visible muscle striations, firm texture that springs back when pressed, a dark red rather than brown bloodline, and a clean smell with no trace of ammonia.
130 to 135°F in the thickest part. It will carry over a few degrees after you take it off the heat.
Almost always surface moisture. Dry the fillets thoroughly with a towel before they go in the pan, make sure the pan is properly hot, and don't crowd it. Moving the fish too early also prevents a crust from forming.
Yes. Nonstick runs cooler than cast iron, but you can absolutely get a good sear in one if the fish is dry and you leave it alone long enough.
Most mahi is sold skinless. If yours has skin, it's edible but thick and not especially pleasant. Most people remove it.
No. It's one of the milder fish you can buy, with a slightly sweet flavor and firm texture. If your mahi tastes fishy, it isn't fresh.






Leave a Reply
You must be logged in to post a comment.