A very thin coat of mayonnaise will keep even the most delicate piece of fish from sticking to your grill--assuming your grill is very clean, of course--and if you make your own mayonnaise, boost flavor by adding lemon and garlic to the mayo.