When Subway first started selling its Footlongs, they didn’t enjoy one of the most popular ingredients – lettuce.