I was on the beach in Mexico with my family for winter break, and we went sport fishing one day. My brother caught a sail fish, and I got a mahi mahi.
We donated most of the meat to the restaurant that the captain owns, but still had a shit ton of fish to cook.
With the mahi mah (white fish)i, I did a couple things:
Fish Tacos
Cut the fish up into small bite size-ish pieces
Marinade in olive oil with garlic, salt, pepper, and a lime juice
In a sauce pan, sautee the fish.
Now get the tortillas ready
On a griddle or flat pan, medium-low heat
slap as many tortillas down as can fit
Flip them after 30 secs or so
spread your cheese around. We used Oaxaca cheese, which is like jack. Use whatever lightly flavored cheese you like
place a few pieces of the fish on top of the cheese
fold tortilla over, cook til it starts to brown then flip
Serve them up with whatever salsa you have. We also made fresh guacamole and pico de gallo to put on the tacos. Both went great with them. Fresh chopped cilantro on top key. I also recommend squeezing a little lime juice on them.
I used a similar marinade for large fillets and baked them. It went awesome with some grilled spicy potatoes, and fresh tomato slices with the oaxaca cheese and some cilantro as garnish.
Sailfish (dark fish)
In a glass backing dish, put sliced tomatoes, onions, red and orange peppers on the bottom, pour in some tomato puree,
Place the fillets on top. then surrounded the fish with more of the veggies and tomato puree.
Sautte some minced garlic in olive oil and mix that in
Dice up serranno peppers (seeded or not depending on how much you like spice) and add that in as well
Salt and pepper to taste
Bake on low heat for an hour
Shit was amazing. I was just kind of improvising with the stuff we had in the condo we were renting and what was available at the small market nearby. It ended up tasting pretty awesome. None of the ingredients really over powered the taste of amazingly fresh fish. They were just simple and went really well together. It was also pretty easy to throw it all together.