From my research, the original Cuban sandwich recipe did not include mayonnaise or other condiments, like lettuce and tomatoes. However, there are several restaurants in the Florida Keys and Miami that have variations with mayo, lettuce, tomato, and even salami included.