Gate A10 is your closest real sandwich option in MEM.
Lenny’s Grill & Subs sits in Terminal A by Gate 10, past security, so you can grab a sub without backtracking toward the ticket counters. It runs on flight hours, opening about 90 minutes before the first departure and staying open until roughly 30 minutes after the last flight leaves A. If you’re on an early Delta or Allegiant bank, this is one of the few spots actually serving food when the terminal lights come on.
Prices sit in the “airport cheap” bucket: think around fast-casual levels, usually under $15 for a sub, chips, and a drink. The menu is straight-ahead deli and American: cold cuts, turkey, ham, and a few hot sandwiches done on the flat-top. It’s set up for quick counter service, so it works on a 40-minute layover if the line is short. Seating spills into the common gate area, so expect to eat at the tables near A10 or back at your seat.
The move here is the World Class Philly Cheesesteak, their signature. It comes loaded with sliced steak, melted cheese, and grilled onions; add peppers if you want more bite. If you need something less heavy before a 6 a.m. flight, go half-sandwich and chips instead of the full-size sub. Sides are basic—chips and fountain drinks—so don’t plan on salads or anything fancy.
No consistent complaints pop up in reviews, but this is still airport food that lives and dies by timing. Hit Lenny’s right after it opens for fresher bread and shorter lines, especially on Monday mornings when A gates push a lot of departures around 7:00–8:00 a.m. Practical tip: if your flight leaves from A8 or A12, order to-go and walk straight to boarding; you’ll be within a two-minute stroll of the podium.
World Class Philly Cheesesteak