Firehouse Deli is a popular deli serving a variety of sandwiches, including vegetarian and vegan options, available for takeout since 2013.