It's been years since I've touched spoonbill flesh, but if I remember right, it's pretty similar in texture to swordfish. Swordfish is an excellent fish to grill, so I'm not surprised that spoonie grills up well too.
If you have some recipes for Swordfish, try it with Spoonbill. If I have time, I'll try to post a few myself.
Perception Search 13