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
Jalapeno Cheddar Steak Melt
Triple Decker Club Sandwich
Alotta Muffaletta Sandwich
Mid-Cities Steak & Cheese
Bacon Tomato Ooey Gooey
Grilled Cheese Sandwich
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
+43 photos
Photo credit: google
+42 photos
Add a photo

Recent Reviews

I always pass by this place, we decided to try it... MAN we've been sleeping on this place. Never going to another sandwich place again. WOW. I got the triple decker, I can still taste the butter. Such a great after taste too.
March 2025
I have been following this sandwich shop on Facebook for ahwile after my barber told me about them. I was finally able to try it out when I was in the area . It lived up to the amazing reviews . I got the Mid Cities Steak and Cheese. I will definitely be coming back and trying out more of their amazing sandwiches,
March 2025
I've seen this shop for a while now and finally decided to check it out. OMG it was DELICIOUS! When I came in, the staff was super friendly and helpful. They walked me through the options and gave recommendations. The food was ready really fast. The food was seriously amazing. I'll be coming back frequently for sure.
March 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