Most of the fast food options inside the airport will give you free condiments, or there may even be a station where you can just grab mayo after getting through security