This was one of those recipes that you look at and can't quite wrap your head around the flavor combinations. But it totally works. It was so good.
I'm gonna have to look for the recipe, because I can't find it. I think it was from Cooking Light.
Basically you dip the fish in crushed macadamia nuts and sear it on one side, then bake it at 350 for 30 min. I think it was marinated in something too. Then top it with a salsa of pineapple, lime juice, and cilantro. It was amazing.