12 Best Sandwich Shops near Tyndall Air Force Base

Charleys Philly Steaks Cheesesteaks • $
220 Mall Lane, Tyndall AFB

“Went there right before closing. There were 2 employees. One did the cooking. She carefully cooked it on the grill to perfection and then neatly placed it on the bun. The other was the cashier, both were super nice. The cheesesteaks tasted amazing with plenty of beef and toppings.“

4.1 Good49 Reviews
SUBWAY®Restaurants Sandwich Shop • $
220 Mall Lane Bldg 950, Tyndall AFB
4 Good14 Reviews
Trigo San Francisco Style Deli & Catering Sandwich Shop • $
119 Harrison Avenue, Panama City - 6.07 miles

Customers` Favorites

The 49'Er Roast Beef Sandwich with Spinach Salad
49ers Special with Caesar Pasta Salad
Golden Gate Delight and Pesto Pasta
San Francisco Giants Sandwich
Little Italy Monster Sandwich
Golden Gate Delight Sandwich
Chicken Salad in a Croissant
Pepperoni and Salami Pizza
Two Salad Special w Soup
Chicken Salad Sandwich

“We often get lunch or takeout here for sandwiches with homemade salads! 🥗 Friendly quick service and delicious food every time 🥪“

4.8 Superb117 Reviews
Key West Sandwich Shop Sandwich Shop • $
2413 FL-77, Lynn Haven - 10.04 miles

Customers` Favorites

Reuben Sandwich Gouda Grits Seth's Dark Magyk Seasoning
Italian Sub and Pasta Salad Combo
Grilled Cheese with French Fries
Pesto Chicken Salad Sandwich
Buffalo Chicken Sandwich
Breakfast Bowl
Cuban Sandwich
Whole Sandwich
Club Sandwich
Half Sandwich

“Historical location feeding the high school masses. So many are so grateful for KeyWest Sandwich Shop! When in town my son and daughter (living in Sacramento) have to get a Cuban from there. Wish you sold t-shirts!“

4.5 Superb71 Reviews
Firehouse Subs Lynn Haven Sandwich Shop • $
2310 FL-77 Ste 170, Lynn Haven - 10.2 miles

Customers` Favorites

Smokehouse Beef & Cheddar Brisket
Small Firehouse Steak & Cheese Sub
Firehouse Steak & Cheese Combo
Large Turkey Bacon Ranch
Firehouse Meatball Combo
Small Firehouse Meatball
Large New York Steamer
Corned Beef Brisket
Smoked Turkey Breast
Hook \u0026 Ladder

“I was there this morning. The staff was so polite and friendly and the steak and cheese was probably the best one I’ve ever had at Firehouse! Well done guys, great service! ⭐️⭐️⭐️⭐️⭐️“

4.2 Good180 Reviews
Firehouse Subs 23Rd St. Sandwich Shop • $
668 West 23rd Street, Panama City - 8.55 miles

Customers` Favorites

Smokehouse Beef & Cheddar Brisket
Firehouse Steak & Cheese
Firehouse Meatball Sub
Corned Beef Brisket
Firehouse Meatball
Hook \u0026 Ladder
Submarine Sandwich
Club on a Sub
Engineer Sub
Italian Sub

“The women in there was nice! Food was good! First time having them! I really loved how they asked how I liked it! I’ll definitely be back! QUEENS!“

4.2 Good159 Reviews
Firehouse Subs Callaway Sandwich Shop • $
805 North Tyndall Parkway, Panama City - 5.83 miles

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

“Good service, good food, good pickles. Will be coming back...“

4.1 Good150 Reviews
Chicken Salad Chick Southern • $
560 Hawkins Avenue, Panama City - 7.95 miles

Customers` Favorites

The Chick with a Scoop of Holly Jalapeño and Broccoli Salad
Traditional Chicken Salad on Croissant
Dixie Chicken Salad Croissant
Kids Chicken Salad Sandwich
White Chocolate Cake Slice
Kids Mac \u0026 Cheese
Maui Mama Melt Meal
Large Quick Chicks
Chicken Salad Chick
Chicken Sandwich

“Always a quick stop after working late! Never had anything I didn't love.“

4 Good261 Reviews
Jersey Mike's Subs Sandwich Shop • $
741 West 23rd Street, Panama City - 8.47 miles

Customers` Favorites

Jersey Mike's Number 17 Philly Cheesesteak
Portabella Cheese Steak Sub Regular
Bacon Ranch Chicken Cheese Steak
Roast Beef and Provolone Wrap
Jersey Mike's Famous Philly
Chicken Philly Cheese Steak
Big Kahuna Cheese Steak
13 the Original Italian
Stickball Special
Ham and Provolone

“To the manager that got chewed out today by a rude customer, we appreciate you! You handled yourself with grace and professionalism. Our food was delicious!“

3.8 Good221 Reviews
10

Subway

Subway Sandwich Shop • $
340 West 23rd St D, Panama City - 8.4 miles

Customers` Favorites

Turkey Sub w American Cheese and All the Veggies Also Toasted
Black Forest Ham for Kids
Cinnabon Footlong Churro
Personal Cheese Pizza
The Hotshot Italiano
Steak Egg & Cheese
Egg & Cheese Wrap
6 Pack Cookie Box
Steak & Cheese
Cold Cut Combo

“The 2 gentlemen working this evening (8/27/26) were on top of everything! They were in sync with the workload and had very positive attitudes within a rush. I did not catch their names. But Subway, PLEASE take note of this. Employees that take the job seriously and do so well should be recognized. I told them that I was impressed at much of tight ship they ran.“

3.5 Good115 Reviews
11

Subway

Subway Sandwich Shop • $
3604 East 15th Street, Panama City - 6.53 miles

Customers` Favorites

All American Club & Melt Supreme
Subway Footlong Cookie
Oven Roasted Turkey
Black Forest Ham
Oatmeal Raisin
Spicy Italian
Subway Club
The Philly
Cookies

“The young lady working by herself (not a manager) cares more about her job and customer satisfaction than any other subway or fast food employee in this city. I hope you realize the asset you have and take care of her. No one making under $50k yr cares about what they are doing like this lady.“

3.5 Good117 Reviews
12

Subway

Subway Sandwich Shop • $
516 Martin Luther King Jr Boulevard, Panama City - 5.94 miles

Customers` Favorites

All-Pro Sweet Onion Teriyaki
Subway Footlong Cookie
Meatball Marinara
Pepperoni Flatizza
Black Forest Ham
Oatmeal Raisin
Spicy Italian
The Philly
Subway Club
Pizza Sub

“Decided to stop here for breakfast for the first time in a long time, the sandwich was warm, I asked for steak egg and cheese with green peppers and Chipotle. For some reason the Chipotle tasted spicy and sour? I don't recall it ever being spicy before, so it threw me off a bit, but overall it was filling.“

3.4 Good93 Reviews

Enjoy More Tastes In Tyndall Air Force Base

You May Also Like