A layer of fat on and around your food is key if you wish to keep it from getting stuck on grill grates, particularly if that food is something lean and delicate like fish or shrimp. Oil is a fine solution to this problem, I guess. But I think mayo reigns supreme.
Source: LifeHacker – Brush Your Shrimp With a Little Mayo Before Grilling