While mayo is commonly used as a condiment on salads and sandwiches, or as a dip for French fries, it can also be used in high-heat cooking methods such as searing, grilling, and even baking. One excellent use for mayo is to use it to baste whole tuna steaks or filets on the grill, keeping the meat juicy and tender.