Firehouse Subs 72 Crossing

715 S 72nd St, Omaha
(402) 619-5501

Recent Reviews Order Online

Customers' Favorites

Firehouse Steak & Cheese Combo
Firehouse Meatball Sub
Club on a Sub Combo
Hook and Ladder Sub
Submarine Sandwich
Turkey Bacon Ranch
New York Steamer
Hook & Ladder
Italian
Chips

Menu

Limited Time Offer
Firehouse Captains Club
Grilled Chicken, Bacon, Monterey Jack, Red Pepper Flakes, Captain Sorensen's Mayo, Lettuce, Tomato, Onion Rings and Captain Sorenson's Datil Pepper Hot Sauce on a sub roll.

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.
Smokehouse Beef & Cheddar Brisket™
USDA Choice beef brisket smoked for 16+ hours, cheddar, mayo, Sweet Baby Ray's® BBQ Sauce.
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).
Jamaican Jerk Turkey
Smoked Turkey Breast Topped with Jamaican Jerk seasoning, PepperJack Cheese, Mayo, lettuce,tomato,onion,and Jamaican Jerk sweet mustard sauce
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).
Sweet & Spicy Meatball
Topped with Captain Sorensen's Datil Pepper Sauce, red pepper flakes and provolone cheese. *Contains Gluten
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®
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).

Featured Subs
Turkey Bacon Ranch ™
Smoked turkey breast, pepper bacon, sharp cheddar cheese topped with peppercorn ranch, mayo, lettuce, tomato, and onion.
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.
New York Steamer®
Corned beef brisket, pastrami, melted provolone, mustard, mayo, and Italian dressing.

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).
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).
Premium Roast Beef
Roast beef and melted 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).
Pastrami
Pastrami 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).
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).

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
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.
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).
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
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).

Sides
Chips
Choose from an assortment of chip varieties including Miss Vickies®, SunChips®, Lay's®, Baked Lay's®, and Ruffles®,
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
Dessert Bundle 6
Create your perfect dessert bundle. Choose from brownies, freshly baked chocolate chip cookies or oatmeal raisin cookies. Available in quantities of 6.
Star-Spangled Brownie
A warm chocolate brownie, topped with toasted marshmallow creme, and festive red, white, & blue star sprinkles.

Kids' Combos
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.
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.

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+36 photos
Photo credit: facebook
+35 photos
Add a photo

Recent Reviews

it feels good to walk into a place and instantly be greeted with a smile and a friendly gesture. I am a little picky and complicated when it comes to my deli sandwiches, but Jordan and Brody (Me & Him) did not disappoint. My food was made hot fresh and not one olive was out of place. If you’re looking for a quick sandwich on your lunch break, served with a smile and some friendly jokes. This is the place.
December 2025
Staff needs to make it perfectly clear with the customer when they arrive what foods are available in store compared to what the app advertises. We ordered milk and a half brownie as part of the kids meal. We instead got water which I asked for because they didn't have milk, and we weren't given the brownie. Foul. It's fine this time, but the corrective action for next time: Communicatethe options you do have.

Also, the accuracy of my wife's...
December 2025
I had never been to this restaurant before. I was pleasantly surprised.. The bread was toasted.. I would call it a medium-rare toasting!! I had the club sandwich.. The meat is a shaved meat and warmed.. sooo yummy!!

Only 2 things in my humble opinion that could use a change.. the free pickle spear was a cheaper pickle version.. I would have preferred more of a deli (kosher dill) pickle..
My 2nd issue would be the smaller bags of chips.. I understand...
February 2025

More Reviews

You May Also Like

Domino's Pizza - 721 S 72nd St Suite #105 Ste 105
Pizza, Chicken Wings
Blue & Fly Asian Kitchen - 721 S 72nd St suite 111
Asian, Chinese, Vegetarian
Wendy's - 711 S 72nd St
Fast Food, Burgers, Pet Friendly

Firehouse Subs 72 Crossing

715 S 72nd St, Omaha, NE 68114
(402) 619-5501