The mustard and mayo combo is on most of the sandwiches at Firehouse ... sub—smoked turkey, honey ham, bacon, Monterey Jack, lettuce, tomato, onion, mayo, and deli mustard—was served cold.