Firehouse Subs East Gate
5062 Park Ave, Memphis
(901) 763-3066
Customers' Favorites
Smokehouse Beef \u0026 Cheddar Brisket
Firehouse Steak and Cheese Sub
Pepperoni Pizza Meatball Sub
Hook \u0026 Ladder Salad
Submarine Sandwich
Firehouse Hero
Engineer
Italian
Pickles
Featured items
Turkey Bacon Ranch ™
Smoked turkey breast, pepper bacon, sharp cheddar cheese topped with peppercorn ranch, mayo, lettuce, tomato, and onion.
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).
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™ 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).
Turkey Bacon Ranch ™ Combo
Smoked turkey breast, pepper bacon, sharp cheddar cheese topped with peppercorn ranch, mayo, lettuce, tomato, and onion.
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).
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).
Firehouse Steak & Cheese®
Sautéed steak with Provolone, topped with sautéed onions, bell peppers, mayo, mustard and a dill 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.
Smoked Turkey Breast
Smoked turkey breast and Provolone, 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
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).
Spicy Cajun Chicken
Grilled, Cajun-seasoned chicken breast, jalapeños, melted pepper jack cheese, lettuce, onions, deli mustard, and our housemade Cajun mayo.
Firehouse Meatball® Combo
Italian meatballs, melted provolone, zesty marinara, and Italian seasonings. Best meatballs guaranteed! *Contains gluten
Mac & Cheese
Made with a blend of 5 cheeses.
Smokehouse Beef & Cheddar Brisket™
USDA Choice beef brisket smoked for 16+ hours, cheddar, mayo, Sweet Baby Ray's® BBQ Sauce.
New York Steamer®
Corned beef brisket, pastrami, melted provolone, mustard, mayo, and Italian dressing.
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).
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).
Hook & Ladder Salad
Smoked turkey breast & Virginia honey ham, romaine, diced tomato, green bell pepper, cucumber and mozzarella
Featured Subs
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).
Spicy Cajun Chicken
Grilled, Cajun-seasoned chicken breast, jalapeños, melted pepper jack cheese, lettuce, onions, deli mustard, and our housemade Cajun mayo.
Turkey Bacon Ranch ™
Smoked turkey breast, pepper bacon, sharp cheddar cheese topped with peppercorn ranch, mayo, lettuce, tomato, and onion.
New York Steamer®
Corned beef brisket, pastrami, melted provolone, mustard, mayo, and Italian dressing.
Hot Specialty Subs
Smokehouse Beef & Cheddar Brisket™
USDA Choice beef brisket smoked for 16+ hours, cheddar, mayo, Sweet Baby Ray's® BBQ Sauce.
Firehouse Steak & Cheese®
Sautéed steak with Provolone, topped with sautéed onions, bell peppers, mayo, mustard and a dill spear on the side.
Firehouse Meatball®
Italian meatballs, melted provolone, zesty marinara, and Italian seasonings. Best meatballs guaranteed! *Contains gluten
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).
Jamaican Jerk Turkey
Smoked Turkey Breast Topped with Jamaican Jerk seasoning, PepperJack Cheese, Mayo, lettuce,tomato,onion,and Jamaican Jerk sweet mustard 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).
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).
Sweet & Spicy Meatball
Topped with Captain Sorensen's Datil Pepper Sauce, red pepper flakes and provolone cheese. *Contains Gluten
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).
New York Steamer®
Corned beef brisket, pastrami, melted provolone, mustard, mayo, and Italian dressing.
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).
Build Your Own Sub
Smoked Turkey Breast
Smoked turkey breast and Provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Honey Ham
Virginia honey ham 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).
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).
Pastrami
Pastrami and 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
Hook & Ladder Salad
Smoked turkey breast & Virginia honey ham, romaine, diced tomato, green bell pepper, cucumber and mozzarella
Salad-Firehouse Salad™, Plain
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
Sweet & Spicy Meatball Combo
Topped with Captain Sorensen's Datil Pepper Sauce, red pepper flakes and provolone cheese. *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.
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.
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
Chips
Choose from an assortment of chip varieties including Miss Vickies®, SunChips®, Lay's®, Baked Lay's®, and Ruffles®,
Brownie
Enjoy one of our chocolate brownies; a great way to end a meal.
Cookie
Choose one or two freshly baked cookies including chocolate chip and oatmeal.
Soups
Mac & Cheese
Made with a blend of 5 cheeses.
Firehouse Chili
Made from the finest ingredients; sure to become one of your favorites.
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.
Side Salad
Captain Sorensen's Datil Pepper Hot Sauce
Drinks
Bottled Soda
Bottled drinks vary by location. Some locations offer cans. Please ask about our selection.
Canned Soda
Bottled Water
Photos
+55 photos
+54 photos
Add a photo
Order Online
Recent Reviews
It was almost time for them to close, but luckily I was able to get me and my daughter some sandwiches to eat. I was greeted so nicely as we walked in and they were ready to serve us. I had never been to this location before and didn't know if we were going to like the experience of trying a different location because we always go to the Union location and we absolutely love that location. Now we can say that we have a new location to go to when we are in the area!! Thank...
July 2025
This was an excellent experience ordering takeout catering for a work event. They recommend calling the store to get things just right and the employee/manager who took my order was very helpful and did a great job. Very accommodating and the food was excellent.
June 2025
Don't ever expect a pickle when you order. Don't know why you are given a choice. As much as sandwiches cost, order should be as ordered. Last few orders have had the side pickles missing and the quality has gotten worse with each order. The onions always have the outside hard, rubbery peeling so it makes the sandwich hard to eat. Think I am now done with this store.
February 2025
You May Also Like
Sushi Kingdom Memphis - 5054 Park Ave
![]()
Sushi, Sushi Bar
Little Caesars Pizza - 5018 Park Ave
![]()
Pizza, Chicken Wings