The Colossal Sandwich Shop

1220 Airport Fwy Ste J, Bedford
(817) 508-0123

Recent Reviews Order Online Reserve

Customers' Favorites

Mid Cities Steak and Cheese Sandwich
The Colossal Reuben Sandwich
Triple Decker Club Sandwich
Alotta Muffaletta Sandwich
Jalapeno Cheddar Steak Melt
Mid-Cities Steak & Cheese
Grilled Cheese Sandwich
Bacon Tomato Ooey Gooey
Puerto Rican Tripletta
Philly Cheese Steak

Menu

Colossal Sandwiches
Mid Cities Steak and Cheese Sandwich
Tender sirloin with seasoned peppers and onions smothered with provolone and pepper jack cheese and mayo on a warm soft hoagie roll.
The Colossal Reuben Sandwich
Tender corn beef with our bacon caraway sauerkraut smothered with housemade colossal sauce and melted Swiss cheese on buttered marble rye.
Alotta Muffaletta Sandwich
Warm ham, turkey, and salami piled with lettuce, tomatoes and our own special mustard sauce and fresh olive tapenade on a toasted muffuletta roll.
Cubano Sandwich
Spice rubbed braised pork and ham topped with Swiss, pickles and mustard sauce on griddled French bread.
Triple Decker Club Sandwich
Traditional club only much bigger.
Italian Grinder Sandwich
Turkey, ham, salami, provolone, lettuce, tomato, onion with housemade vinaigrette and a light smear of mayo.
Ooey Gooey Sandwich
Gooey grilled cheese featuring homemade cream cheese spread, cheddar and roasted vegetable.
Bacon Tomato Ooey Gooey Sandwich
Ooey Gooey grilled cheese with herbed cheese spread, provolone and cheddar with bacon and tomatoes.
Jalepeno Cheddar Steak Melt Sandwich
Shaved beef with fresh jalapenos, bell peppers and onions topped with melted cheddar on a soft grilled hoagie roll.
Louisiana Lettuce Bowl
Our traditional muffaletta served in a lettuce wrap.
Puerto Rican Tripleta Sandwich
Roasted pork loin, ham, turkey, Swiss and pickles on a grilled and hand pressed white roll.
The Trueben Sandwich
A classic turkey reuben on grilled marbled rye with house made Russian dressing and beer and bacon braised kraut.
Colossal BLT
Traditional BLT on Griddled White Bread
20" Grinder Sandwich
A 20" version of our original Grinder cut into 4 pieces.
20" Cubano Sandwich
A 20" version of our famous Cubano cut into 4 pieces.
Vegan Veggie Hoagie
Grilled hoagie roll stuffed with grilled veggies, lettuce, tomato and topped with a three olive tapenade and house made vinaigrette.
Cowboy Grinder
Same as the traditional Grinder but with cheddar cheese, spicy mayo and Colossal Heat hot sauce instead of vinaigrette.

Chips
Miss Vickies Kettle Chips
Choose from BBQ, Salt and Vinegar, Jalepeno, or Sea Salt

Sodas
Soda
Bottled Water
IBC Soda
Root Beer.

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+44 photos
Photo credit: google
+43 photos
Add a photo

Recent Reviews

I’ll give it a solid 4. Sandwhich was great…but not so sure it’s worth the $20 for a club sandwich, chips, and tip (no drink). I like that it’s local but I’ll stick with Weinberger’s in Grapevine.
July 2025
Love this place! Got the Colossal Reuben this time to share with my partner. The full was a perfect size to share without feeling too guilty. Definitely could have devoured it all though. The cubano and the Jalapeño cheddar steak melt are killer too! 😋
July 2025
Never ate here before today. I walked into what felt like a poorly lit sauna. Their a/c was severely lacking and according to the cook, said that their system can’t keep up with the demands of keeping the restaurant cool. I was perspiring just sitting there while I waited.
Food: Sandwich would have been much better had it not been for the amount of grease and salt taking over. It was the equivalent of a greasy sloppy salty cheeseburger.
Price: Overly...
July 2025

More Reviews

You May Also Like

Popeyes Louisiana Kitchen - 1100 Airport Fwy
Chicken, Fast Food, Chicken Wings
Mexican Inn Cafe - 1400 Airport Fwy
Caterers, Mexican, Tex-Mex, Vegetarian
Wood & Grain Bistro - 1424 Airport Fwy Suite J
Coffee & Tea, Brunch, Breakfast

The Colossal Sandwich Shop

1220 Airport Fwy Ste J, Bedford, TX 76022
(817) 508-0123