Firehouse Subs is a counter-serve sandwich shop offering made-to-order hot and cold subs, plus a variety of hot sauces. The chain, a subsidiary of Restaurant Brands International, was founded by former firefighters.