Thaw it, slice it an inch thick, high heat on the grill, sear that beauty for 30 seconds on each side, just enough to lightly brown it.

If you want to try something different try allrecipes.com's sesame seared tuna recipe.

Find a good wasabi aioli sauce, for dipping. You can find a recipe on line for that, better than straight wasabi IMHO