it is also surprisingly easy to make, albeit time-consuming, but can easily be completely prepped a day in advance.Mayonnaise Grilled Salmon: Simple, Savory,...Spreading mayo on fish before grilling it may seem odd, but mayo is mostly oil flavored with lemon juice, salt, and sometimes mustard and herbs - exactly the sort of ingredients you might ordinarily coat fish with before grilling it.