Firehouse Subs Callaway
805 N Tyndall Pkwy, Panama City
(850) 215-3473
Customers' Favorites
Large Smoked Turkey Breast Sub
Small Turkey Bacon Ranch Sub
Large Turkey Bacon Ranch
Large Firehouse Meatball
Small Hook & Ladder Sub
Medium Engineer Sub
Firehouse Hero Sub
Small Veggie Sub
Steak and Cheese
Featured items
Italian™
Genoa salami, pepperoni, Virginia Honey Ham, melted provolone, Italian dressing, and seasonings, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Club on a Sub™
Smoked turkey breast, Virginia honey ham, crispy pepper bacon, and melted Monterey Jack, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Hook & Ladder®
Smoked turkey breast and honey ham smothered with Monterey Jack, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Spicy Cajun Chicken
Grilled, Cajun-seasoned chicken breast, jalapeños, melted pepper jack cheese, lettuce, onions, deli mustard, and our housemade Cajun mayo.
Club on a Sub™ Combo
Smoked turkey breast, Virginia honey ham, crispy pepper bacon, and melted Monterey Jack, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Firehouse Steak & Cheese®
Sautéed steak with Provolone, topped with sautéed onions, bell peppers, mayo, mustard and a dill spear on the side.
Smokehouse Beef & Cheddar Brisket™
USDA Choice beef brisket smoked for 16+ hours, cheddar, mayo, Sweet Baby Ray's® BBQ Sauce.
Firehouse Hero®
Premium roast beef, smoked turkey breast, Virginia honey ham, and melted provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
New York Steamer®
Corned beef brisket, pastrami, melted provolone, mustard, mayo, and Italian dressing.
Firehouse Meatball®
Italian meatballs, melted provolone, zesty marinara, and Italian seasonings. Best meatballs guaranteed! *Contains gluten
Turkey Bacon Ranch ™
Smoked turkey breast, pepper bacon, sharp cheddar cheese topped with peppercorn ranch, mayo, lettuce, tomato, and onion.
Tuna Salad
A blend of tuna, mayo, relish and black pepper topped with Provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Smoked Turkey Breast
Smoked turkey breast and Provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Pepperoni Pizza Meatball Sub
Italian meatballs, marinara, extra provolone, crispy pepperoni and Italian seasoning on a toasted garlic bread roll.
Jamaican Jerk Turkey
Smoked Turkey Breast Topped with Jamaican Jerk seasoning, PepperJack Cheese, Mayo, lettuce,tomato,onion,and Jamaican Jerk sweet mustard sauce
Engineer®
Smoked Turkey Breast with sauteed Mushrooms and melted Open-Eyed Swiss, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Grilled Chicken Breast
Grilled chicken breast and melted provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Captain Sorensen's Datil Pepper Hot Sauce
Italian Grilled Chicken Salad
Grilled chicken breast, Genoa salami, romaine, diced tomato, green bell pepper, cucumber and mozzarella
Pastrami
Pastrami and provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Limited Time Offer
King Hawaiian
Slow-smoked pulled pork, melted pepper jack, sweet & tangy slaw, sweet mustard sauce, and mayo on a toasted King's Hawaiian® bun.
Pepperoni Pizza Meatball Sub
Italian meatballs, marinara, extra provolone, crispy pepperoni and Italian seasoning on a toasted garlic bread roll.
Featured Subs
Hook & Ladder®
Smoked turkey breast and honey ham smothered with Monterey Jack, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Italian™
Genoa salami, pepperoni, Virginia Honey Ham, melted provolone, Italian dressing, and seasonings, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
New York Steamer®
Corned beef brisket, pastrami, melted provolone, mustard, mayo, and Italian dressing.
Turkey Bacon Ranch ™
Smoked turkey breast, pepper bacon, sharp cheddar cheese topped with peppercorn ranch, mayo, lettuce, tomato, and onion.
Spicy Cajun Chicken
Grilled, Cajun-seasoned chicken breast, jalapeños, melted pepper jack cheese, lettuce, onions, deli mustard, and our housemade Cajun mayo.
Hot Specialty Subs
Club on a Sub™
Smoked turkey breast, Virginia honey ham, crispy pepper bacon, and melted Monterey Jack, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Firehouse Meatball®
Italian meatballs, melted provolone, zesty marinara, and Italian seasonings. Best meatballs guaranteed! *Contains gluten
Firehouse Steak & Cheese®
Sautéed steak with Provolone, topped with sautéed onions, bell peppers, mayo, mustard and a dill spear on the side.
Italian™
Genoa salami, pepperoni, Virginia Honey Ham, melted provolone, Italian dressing, and seasonings, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Hook & Ladder®
Smoked turkey breast and honey ham smothered with Monterey Jack, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Smokehouse Beef & Cheddar Brisket™
USDA Choice beef brisket smoked for 16+ hours, cheddar, mayo, Sweet Baby Ray's® BBQ Sauce.
Turkey Bacon Ranch ™
Smoked turkey breast, pepper bacon, sharp cheddar cheese topped with peppercorn ranch, mayo, lettuce, tomato, and onion.
Firehouse Hero®
Premium roast beef, smoked turkey breast, Virginia honey ham, and melted provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Jamaican Jerk Turkey
Smoked Turkey Breast Topped with Jamaican Jerk seasoning, PepperJack Cheese, Mayo, lettuce,tomato,onion,and Jamaican Jerk sweet mustard sauce
Engineer®
Smoked Turkey Breast with sauteed Mushrooms and melted Open-Eyed Swiss, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Spicy Cajun Chicken
Grilled, Cajun-seasoned chicken breast, jalapeños, melted pepper jack cheese, lettuce, onions, deli mustard, and our housemade Cajun mayo.
New York Steamer®
Corned beef brisket, pastrami, melted provolone, mustard, mayo, and Italian dressing.
Build Your Own Sub
Honey Ham
Virginia honey ham and provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Smoked Turkey Breast
Smoked turkey breast and Provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Corned Beef Brisket
Corned beef brisket and melted provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Grilled Chicken Breast
Grilled chicken breast and melted provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Pastrami
Pastrami and provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Veggie
Onions, bell peppers, and mushrooms topped with Provolone, Monterey Jack and Cheddar Cheese and Italian dressing, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Premium Roast Beef
Roast beef and melted provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Cold Subs
Tuna Salad
A blend of tuna, mayo, relish and black pepper topped with Provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Salads
Italian Grilled Chicken Salad
Grilled chicken breast, Genoa salami, romaine, diced tomato, green bell pepper, cucumber and mozzarella
Salad-Firehouse Salad™, Plain
Romaine, diced tomato, green bell pepper, cucumber and mozzarella
Hook & Ladder Salad
Smoked turkey breast & Virginia honey ham, romaine, diced tomato, green bell pepper, cucumber and mozzarella
Combos
Smoked Turkey Breast Combo
Smoked turkey breast and Provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Honey Ham Combo
Virginia honey ham and provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Premium Roast Beef Combo
Roast beef and melted provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Hook & Ladder® Combo
Smoked turkey breast and honey ham smothered with Monterey Jack, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Veggie Combo
Onions, bell peppers, and mushrooms topped with Provolone, Monterey Jack and Cheddar Cheese and Italian dressing, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Firehouse Meatball® Combo
Italian meatballs, melted provolone, zesty marinara, and Italian seasonings. Best meatballs guaranteed! *Contains gluten
Pastrami Combo
Pastrami and provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
New York Steamer® Combo
Corned beef brisket, pastrami, melted provolone, mustard, mayo, and Italian dressing.
Corned Beef Brisket Combo
Corned beef brisket and melted provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Italian™ Combo
Genoa salami, pepperoni, Virginia Honey Ham, melted provolone, Italian dressing, and seasonings, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Turkey Bacon Ranch ™ Combo
Smoked turkey breast, pepper bacon, sharp cheddar cheese topped with peppercorn ranch, mayo, lettuce, tomato, and onion.
Club on a Sub™ Combo
Smoked turkey breast, Virginia honey ham, crispy pepper bacon, and melted Monterey Jack, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Firehouse Steak & Cheese® Combo
Sautéed steak with Provolone, topped with sautéed onions, bell peppers, mayo, mustard and a dill spear on the side.
Grilled Chicken Breast Combo
Grilled chicken breast and melted provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Engineer® Combo
Smoked Turkey Breast with sauteed Mushrooms and melted Open-Eyed Swiss, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Firehouse Hero® Combo
Premium roast beef, smoked turkey breast, Virginia honey ham, and melted provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Tuna Salad Combo
A blend of tuna, mayo, relish and black pepper topped with Provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Smokehouse Beef & Cheddar Brisket™ Combo
USDA Choice beef brisket smoked for 16+ hours, cheddar, mayo, Sweet Baby Ray's® BBQ Sauce.
Spicy Cajun Chicken Combo
Grilled, Cajun-seasoned chicken breast, jalapeños, melted pepper jack cheese, lettuce, onions, deli mustard, and our housemade Cajun mayo.
Jamaican Jerk Turkey Combo
Smoked Turkey Breast Topped with Jamaican Jerk seasoning, PepperJack Cheese, Mayo, lettuce,tomato,onion,and Jamaican Jerk sweet mustard sauce
Sides
Brownie
Enjoy one of our chocolate brownies; a great way to end a meal.
Chips
Choose from an assortment of chip varieties including Miss Vickies®, SunChips®, Lay's®, Baked Lay's®, and Ruffles®,
Soups
Cookie
Choose one or two freshly baked cookies including chocolate chip and oatmeal.
Firehouse Chili
Made from the finest ingredients; sure to become one of your favorites.
Garlic Bread
Dessert Bundle 3
Create your perfect dessert bundle. Choose from brownies, freshly baked chocolate chip cookies or oatmeal raisin cookies. Available in quantities of 3.
Captain Sorensen's Datil Pepper Hot Sauce
Side Salad
Drinks
Bottled Soda
Bottled drinks vary by location. Some locations offer cans. Please ask about our selection.
Canned Soda
Bottled Water
Kids' Combos
Kids Meatball
Includes 12 oz. fountain drink and kid's treat*.*Upgrade to chips, cookie or brownie for an additional charge. Milk is available at select Firehouse Subs locations, check your local restaurant for details.
Kids Honey Ham
Includes 12 oz. fountain drink and kid's treat*.*Upgrade to chips, cookie or brownie for an additional charge. Milk is available at select Firehouse Subs locations, check your local restaurant for details.
Kids Grilled Cheese
Includes 12 oz. fountain drink and kid's treat*.*Upgrade to chips, cookie or brownie for an additional charge. Milk is available at select Firehouse Subs locations, check your local restaurant for details.
Kids Turkey Breast
Includes 12 oz. fountain drink and kid's treat*.*Upgrade to chips, cookie or brownie for an additional charge. Milk is available at select Firehouse Subs locations, check your local restaurant for details.
Photos
+36 photos
+35 photos
Add a photo
Order Online
Recent Reviews
This location is probably the worst one I've ever been in. Service is slow, not very friendly and I never get my 1st responders discount. Wish there was a location closer to Wewa. I would definitely change stores.
December 2025
Ordered both a sugar cookie and double chocolate chip cookie, got two double chocolate chip cookies. Ordered a large togo fountain drink, they stock 3 sizes at the togo area, but instead of small, medium, large, it appears to be water cup size, small, and medium. If I'm ordering online, it's so I can quickly get my food and not have to bother the workers to get my items. The least you can do is actually get my items correct and stock the actual sizes so I don't...
October 2025
Every time I have ate at Firehouse Subs in Callaway, the food and service have been excellent. Today, I had to make my order to go because because I live an hour and half away and my husband was not feeling well enough to dine in. You see, he has been battling cancer and has been having daily treatments for 3 months. So he has not had an appetite for a while. But today he wanted a Firehouse Sub but felt like he couldn’t eat it until we get home. So I asked if they could...
September 2025
You May Also Like
King House - 801 N Tyndall Pkwy
![]()
Chinese, Vegetarian
Beef 'O' Brady's - 842 N Tyndall Pkwy
![]()
Family, Pubs, Sports Bar, American
Dairy Queen Grill & Chill - 720 N Tyndall Pkwy
![]()
Fast Food, Ice Cream & Frozen Yogurt, Burgers