Craving a sandwich that’s a cut above the usual? Fort Myers is packed with local shops serving banh mi, loaded hoagies, and deli classics stuffed sky-high. Whether you’re after a quick lunch or looking to linger over a stacked sub, there’s something here for every appetite.
Let’s get to it.
SAIGON BAGUETTE CAFE
If you want fresh Vietnamese flavors in a comfortable, casual setting, check out Saigon Baguette Cafe on South Cleveland Avenue. This tidy counter-service spot specializes in banh mi and bowls of steaming pho, all made for a quick and satisfying lunch or dinner.
The banh mi menu includes everything from the B1 Special Combo to spicy chicken, BBQ pork, grilled beef, and even fish cake, each layered into a house-baked baguette with a perfectly crisp crust. You can choose different sizes depending on how hungry you are.
The pho menu features classics like brisket, eye-round steak, meatballs, or chicken. There’s even a kid-sized bowl.
Combo meals make ordering simple—you can pair your banh mi with milk tea and an egg roll, or enjoy pho alongside tea and dumplings. The drink selection goes beyond the basics with mango and taro milk teas, blended smoothies, and crème brûlée teas that feel like a treat. Vegetarian options include vegetable spring rolls and meatless egg rolls, plus any “veggie on the side” swaps you might want. Prices stay reasonable, and the team is happy to customize your toppings. The cafe is open daily from mid-morning until evening, with enough seating for those who prefer to linger.
Zen Deli
Stepping into Zen Deli feels like discovering a friendly neighborhood spot where traditional deli sandwiches meet Southeast Asian flair. With locations in Fort Myers and Cape Coral, this family-run shop builds its menu around two main pillars: the Sliced Rye Bread series and house-buttered banh mi.
You’ll find classics such as Turkey Reuben, Pastrami on Rye, and the Zen Special alongside crisp, pickled banh mi made on fresh baguettes. Pastrami, turkey, and corned beef are all handled in-house, so every bite tastes homemade.
For lighter or plant-based choices, the Zen Veggie and Tofu Delight sandwiches prove that vegan doesn’t have to mean boring. Most sandwiches clock in under twelve dollars, yet each one is generous enough to satisfy. House-made slaws and pickled veggies add a bright, tangy crunch.
If you’d rather sip than crunch chips, boba tea and dragonfruit smoothies are front and center. Seating is cozy but order pickup online is a breeze. With hours that stretch through supper, Zen Deli ensures lunch and dinner are equally delicious.
Wallys Deli
If you grew up on hearty breakfast sandwiches, Wally’s Deli will feel like home. This family-owned eatery brings all the Northeast favorites to Fort Myers with Kaiser rolls piled high with eggs, hash browns, bacon, sausage, hot honey chicken, and melty American cheese.
Their “Sunday Funday” sandwich has become legendary by loading crispy chicken and bacon into a crisp roll that’s pure comfort. Lunch takes things up a notch with playful names like the Wu-Tang Wrap, classic cheesesteak sub, and deli staples such as turkey, Italian, and tuna—each served in a generous portion.
Counter service keeps the line moving, which is handy since seating fits only two to four people. Most diners grab their orders to go, and prices range from around six to twelve dollars for a filling meal. Wally’s opens at 7:30 most days except Tuesday and offers vegan-friendly choices or made-to-order salads on request. Catering platters and online delivery round out the menu, making it easy to share those big, satisfying sandwiches with family and friends.
Steam Subs
For a quick, scratch-made sandwich that won’t break the bank, Steam Subs hits the spot. Tucked into a strip mall on Cleveland Avenue, this casual counter-service shop bakes its own bread every day and prepares all fillings fresh—nothing frozen.
The build-your-own subs start at just $3.49, so you pick your bread, add veggies or sliced meats by the ounce, or keep it vegetarian right from the start. The classic cold sub selection features Ham & Provolone and Tuna Salad, while the hot options include toasted and steamed favorites like grilled chicken, meatballs, and some tempting bacon combos that regulars swear by.
Portions are hearty for the price, especially when you consider the emphasis on fresh bread and made-from-scratch fillings. Seating is limited, but the pace never feels rushed, making it perfect for grabbing lunch solo or ordering a group platter online. Open daily from mid-morning until well past dinner, Steam Subs offers all the convenience of fast service with the taste of something made just for you—all for under ten dollars in most cases.
Wicked Good Deli
When you want a classic, overstuffed sub, Wicked Good Deli delivers every time. This cozy strip-mall spot takes its name seriously with half-pound portions and rolls baked fresh each morning.
Steak bomb fans love the rib-eye blend cut to order and piled into a golden roll with peppers, onions, mushrooms, salami, and cheese. The Italian sub stacks up like it came straight from Brooklyn by way of Miami, and the Turkey Club lives up to its name in every bite. Other favorites include the tuna melt, Reuben, and chicken bacon ranch, all served with enough filling to satisfy the heartiest appetite.
The patio often hosts locals chatting over subs, while to-go orders fill the counter. Vegetarian eaters can choose the Greek Veggie or mix up custom salads. Subs start around eight dollars, and kids’ snack meals even include a cookie and a drink. With quick counter service, easy parking, and hours that stretch until 3 AM on Fridays and Saturdays, Wicked Good Deli is a solid choice for lunch or a late-night bite.
Tri-City Eatery
Hidden along Gladiolus Drive, Tri-City Eatery serves up hearty American sandwiches inspired by Chicago, New York, and Philadelphia classics. The compact 24-seat space feels like your favorite neighborhood deli, where marble rye and Amoroso rolls share the spotlight. Start with the loaded Chicago Italian beef, packed with tender roast beef and charbroiled sausage, then try the rich New York pastrami or corned beef stacked high on rye.
Cheesesteaks feature real ribeye, while the Chicago Combo brings nostalgia with beef and Italian sausage together. Vienna poppy seed buns carry Chicago dogs, and kosher pickles complete the plate. Light eaters can choose a chicken salad sandwich or build a veggie delight their way.
Prices range from reasonable to around $18.95 for nine-inch hoagies and third-pound burgers, giving you full portions without surprises. Most guests pick up takeout, though regulars often linger over paper baskets of hot sandwiches. Whether you crave an authentic Philly cheesesteak or a classic Reuben, Tri-City Eatery delivers dependable flavors and a clear focus on quality ingredients.
Jimmie The Beef Guy – Ft. Myers
Stepping into Jimmie The Beef Guy in Fort Myers means one thing: meat-packed sandwiches done right. Located in a modest Cleveland Avenue strip mall, this counter-service spot keeps the focus on the food, not the decor.
Italian beef slices come fresh from Bari Beef in Chicago, dipped in rich au jus, while spicy fennel sausage lands perfectly charred. The signature combo sits on toasted French rolls, soaking up juices for every bite. Even the breaded steak wears a red gravy blanket, ensuring a satisfying, hearty meal.
Indoor seating holds about two dozen diners, plus a few outdoor chairs for people-watching along busy Cleveland Avenue. Sandwiches range from $11 to $15, and on Mondays, Michelle’s Meatball Sandwich with house-made marinara makes a special appearance. Don’t expect vegetarian or gluten-free options; this is a shrine to meaty, messy sandwiches that leave you content and fueled.
Lennys Grill & Subs
At Lennys Grill & Subs, classic subs meet simple, reliable flavors. Fresh bread arrives daily from on-site ovens, ready to hold everything from the traditional Philly cheesesteak to the Mile High Turkey. Meats and cheeses are sliced on demand, and the sturdy hoagie rolls stand up to every topping.
Vegetarians have choices too, with a Garden Veggie Sub or Veggie Philly, plus crisp salads and wraps. Subs start at 7.5 inches, and if you’re really hungry, the 15-inch option might be worth sharing. Prices range from about $6 to $14, and there’s a kid’s menu for smaller appetites.
Counter service keeps things moving, while the laid-back dining room and outdoor seating invite relaxed meals. Evening hours extend most days, making Lennys a convenient spot for dinner. Curbside pickup and delivery are quick, and catering services are available for events. No surprises here—just a dependable sub shop where predictability feels comforting.
Jason’s Deli
At the Fort Myers Jason’s Deli on Reflections Parkway, you’ll find a menu that covers hearty sandwiches and fresh salads with ease. Stacks of meat are sliced to order, whether you’re digging into a turkey pesto and Asiago focaccia or a roast beef sandwich with horseradish zing.
The counter-service layout seats around sixty people in a well-lit, welcoming space that handles the lunch rush smoothly. Choose from sourdough, French bread, croissants, or other specialty loaves. Meats range from nitrite-free roast beef to antibiotic-free chicken in paninis and grain bowls.
Vegetarian options are plentiful, too. The avocado toast and salad bar offer vegan dressings, while gluten-free and keto-friendly choices help you stick to your diet. Lunch combos include a half sandwich with soup or pasta salad, and prices typically fall between $9 and $14.
Firehouse Subs Forum & Colonial
During lunchtime at Firehouse Subs Forum & Colonial, you’ll notice the aroma of freshly toasted rolls as soon as you walk in. The Hook & Ladder features smoked turkey, Virginia honey ham, and melted Monterey Jack on a warm sub roll. The Smokehouse Beef & Cheddar Brisket highlights premium meats sliced and steamed throughout the day.
Limited-time specials, like the Everything Hook & Ladder on a seeded bagel-style roll, add creative twists to the menu. For lighter appetites, try a veggie sub with provolone or build a salad or protein bowl.
Subs come in small, medium, and large sizes, and the small five-inch version costs around five dollars, making it a quick, satisfying lunch. Counter service moves steadily, and seating for about twenty-five allows you to dine comfortably in the busy corner of the shopping center.
Open daily and involved in local fundraisers, this location has served Fort Myers since the mid-2010s. Firehouse Subs Forum & Colonial supports first responders through its foundation while delivering consistent, hot subs any day of the week.
Jersey Mike’s Subs
Sandwich lovers will appreciate Jersey Mike’s Subs, where everything tastes fresh from the roll to the topping. Rolls are baked in-house every morning, and all meats are premium Boar’s Head, sliced on demand as you place your order. Choosing “Mike’s Way” means they’ll add onions, lettuce, tomatoes, oil, vinegar, seasonings, and that signature dash of “the juice,” giving an ordinary turkey sandwich a little extra flavor.
Most offerings lean traditional, though you’ll find the occasional standout like the Big Kahuna Cheese Steak, piled with grilled peppers and gooey cheese. Whether you go hot or cold, the Veggie Sub serves as a lighter choice, and there are gluten-free rolls or a “Sub in a Tub” for carb-watchers. Prices for regular sandwiches hover around $7 to $9, while larger subs still come in under $15. Locations are often in shopping plazas with simple counter service and casual seating. They typically stay open from lunch through dinner, though hours may vary by franchise. Takeout, online ordering, and catering are all popular, and the party trays can easily feed a crowd.
McAlister’s Deli
Ever since Fort Myers got its first McAlister’s Deli in 2017, locals have welcomed a menu that makes it tough to settle on just one favorite. Signature sandwiches like the McAlister’s Club and the Memphian stack Black Forest ham, roast beef, and cheddar on New Orleans-style French bread or buttery croissants. Hot items such as the Reuben and Turkey Melt share space with chilled wraps, oversized salads, and options from gluten-free rolls to classic rye loaves, all baked fresh daily back at the commissary.
Don’t skip the Famous Sweet Tea, brewed from Rainforest Alliance certified orange pekoe and served in generous cups. If potatoes are your thing, the hefty “Spuds” arrive loaded with toppings like bacon, cheddar, and roasted veggies. McAlister’s also caters to gluten-free, vegan, and calorie-conscious diners without missing a beat. Seating for about 30 to 40 guests inside and a small patio out front keep the atmosphere relaxed. Takeout, boxed lunches, and catering orders are common, making this spot a reliable choice for both family meals and office gatherings.
