Lenny's Sub Shop

Sandwiches, Deli / Bodega
Memphis Int'l Airport - Concourse B (2491 Winchester)
Memphis, TN 38116
(901) 922-0269
5:00am - 8:00pm
5:00am - 8:00pm
5:00am - 8:00pm
5:00am - 8:00pm
5:00am - 8:00pm
5:00am - 6:00pm
5:00am - 8:00pm


  • The bacon, egg and cheese sandwich is really good! Breakfast served until 10am.
  • A quick bite while waiting on my flight.
  • If you are from anywhere north of the Mason Dixon line you will NOT like this place.
  • If you're a vegetarian they have precut cheese in the back that wasn't cut on the meat slicer.
  • Personnel were so wonderful &friendly. Food great!
  • Get a Philly! You can thank me later.
  • Try the club! Pickles, tomato, mayo, salt and pepper!
  • Get the buffalo chicken Philly with hot relish.
  • The hot pepper relish is awesome. I ask for extra.
  • Spicy relush is the magic
  • Use your City Saver coupons to receive free reg. sub or salad when a second is purchased, free reg. sub when a second is purchased & a reg. drink, or a free reg. drink/cookie with a reg. sub purchase
  • Go for their Philly Cheesesteak... it's got a good kick with spices... all their bread buns are superb.
  • Long lines but it's worth it!
  • The Philly was just meh! Get the Italian cold cuts sliced right in front of you
  • Tuna #8 is oddly glorious. Be sure to get salt/pepper/oregano shaker
  • Also freshly shaved deli meats right in front of you.
  • I git the Club Sub I think...provolone, turkey ham & bacon. Make sure you get the spicy sauce..its AWESOME!
  • A quick bite before my flight. The bacon, egg and cheese is
  • Looking for a breafast sammy? The egg bacon and cheese sub hits the spot.
  • Got the turkey.