Grilled Wahoo

Spring is in the air, and the grill is up and running!  With a wonderful local fish market (City Fish Market) that brings in fresh fish almost daily, you can never beat having something new to cook up.  Tonight's experiment was Wahoo!!  Now for the Marine Biology freak I am... Wahoo is a sports fish similar to Mackerel located in tropical areas like Hawaii, Bermuda, and the Caribbean. With that stated I have whipped up a wonderful fish to grill up!

Ingredients:
1 lb of Skin on Wahoo Fish 
2 tablespoons lemon infused olive oil 
1 tablespoon paprika
1 teaspoon minced garlic 
1/2 teaspoons sea salt
1/2 teaspoons black pepper 

Directions:
Preheat Grill to medium/high heat
1. Coat top of the Wahoo with lemon infused olive oil.
2. In a small bowl mix together the paprika, minced garlic, sea salt and black pepper.  Sprinkle the mixture on both sides (half per side).
3. Place fish on grill skin side down and cook till done to your preference

There is no time that I am including on this recipe because the done-ness of the fish is personal preference.  I personally like the fish to be at a easy "flake" when using a fork.  My fiancee likes to have a easily cut fish with a butter knife.  My version would be called "medium well" in a restaurant whereas his would be "medium rare".  Key to cooking any fish is to be sure it's cooked how YOU like it cooked.  We get a tail end cut every time so that this is possible without cooking at two different time intervals.  This was about 20 minutes for tonight's fish.

Nutritional Information:
This recipe is intended for 2 individuals for dinner.  You could potentially cut about 60 calories out of this recipe if you use half as much olive oil.  But I like to have a nice coating on it when seasoning and then grilling.  

My Opinion on the Results:
Fish was AWESOME!  I loved the paprika on the fish as it gave a nice little kick in flavor.  The lemon cooled down that kick and infused into the fish while it was cooking.  Overall, very happy with my first experience of Wahoo, and can't wait to try out new recipes on it!