Lennys Grill & Subs
1307 MS-8 West, Cleveland
(662) 545-4478
Customers' Favorites
Oatmeal Raisin Cookie
Lenny's Italian Sub
Philly Cheesesteak
Subs
Most Popular
#8 Philly Cheesesteak
It doesn't get more authentic than this! Our World Class Philly Cheesesteak is grilled-to-order with 100% USDA Choice Steak, grilled Onions, melted Swiss American cheese, and your choice of fresh toppings, served on a freshly baked white or wheat roll. Try it Hoagie Style with Mayo, Lettuce, and Tomato.
#9 Bacon Cheesesteak
100% USDA Choice Steak grilled to perfection with savory grilled Onions, topped with crispy Bacon, melted Swiss American cheese, and your choice of freshly prepared toppings on a fresh baked white or wheat roll.
#1 Mile High Turkey
A Lennys favorite! Fresh sliced oven-roasted Turkey, Provolone cheese, and your choice of fresh toppings piled high on a freshly baked white or wheat roll.
#2 Turkey Bacon Avocado
Fresh sliced oven-roasted Turkey, hickory-smoked Bacon, Provolone cheese, creamy Avocado spread, and your choice of fresh toppings loaded high on a freshly baked white or wheat roll. Pro Tip: Add some heat with Lennys Signature Hot Pepper Relish.
Grilled Chicken Salad
Chicken, Provolone, Tomatoes, Onions, Green Peppers, & Mixed Greens
#6 American Club
Fresh sliced oven-roasted Turkey, hickory-smoked Ham, crispy Bacon, Provolone cheese, and your choice of fresh toppings on a freshly baked white or wheat roll.
#10 Chicken Philly Cheesesteak
Made with 100% all-white meat Chicken, seasoned just right and grilled with fresh Onions, the Chicken Philly is topped with melty Provolone cheese and served on a freshly baked white or wheat roll. Don't forget to add your choice of fresh toppings!
#13 Meatball Classic
Authentic Italian Meatballs smothered in hearty Marinara, topped with smooth, melted Swiss American cheese, Parmesan, and Oregano. Served with your choice of toppings on a freshly baked white or wheat sub roll.
#3 Italian Sub
Fresh sliced hickory-smoked Ham, Prosciutto, Capicola, Genoa Salami, Provolone cheese, and your choice of toppings on a freshly baked white or wheat roll.
Picked for you
#8 Philly Cheesesteak
It doesn't get more authentic than this! Our World Class Philly Cheesesteak is grilled-to-order with 100% USDA Choice Steak, grilled Onions, melted Swiss American cheese, and your choice of fresh toppings, served on a freshly baked white or wheat roll. Try it Hoagie Style with Mayo, Lettuce, and Tomato.
#9 Bacon Cheesesteak
100% USDA Choice Steak grilled to perfection with savory grilled Onions, topped with crispy Bacon, melted Swiss American cheese, and your choice of freshly prepared toppings on a fresh baked white or wheat roll.
#2 Turkey Bacon Avocado
Fresh sliced oven-roasted Turkey, hickory-smoked Bacon, Provolone cheese, creamy Avocado spread, and your choice of fresh toppings loaded high on a freshly baked white or wheat roll. Pro Tip: Add some heat with Lennys Signature Hot Pepper Relish.
#10 Chicken Philly Cheesesteak
Made with 100% all-white meat Chicken, seasoned just right and grilled with fresh Onions, the Chicken Philly is topped with melty Provolone cheese and served on a freshly baked white or wheat roll. Don't forget to add your choice of fresh toppings!
Grilled Chicken Salad
Chicken, Provolone, Tomatoes, Onions, Green Peppers, & Mixed Greens
Fresh Sliced Deli Subs
#2 Turkey Bacon Avocado
Fresh sliced oven-roasted Turkey, hickory-smoked Bacon, Provolone cheese, creamy Avocado spread, and your choice of fresh toppings loaded high on a freshly baked white or wheat roll. Pro Tip: Add some heat with Lennys Signature Hot Pepper Relish.
#1 Mile High Turkey
A Lennys favorite! Fresh sliced oven-roasted Turkey, Provolone cheese, and your choice of fresh toppings piled high on a freshly baked white or wheat roll.
#6 American Club
Fresh sliced oven-roasted Turkey, hickory-smoked Ham, crispy Bacon, Provolone cheese, and your choice of fresh toppings on a freshly baked white or wheat roll.
#3 Italian Sub
Fresh sliced hickory-smoked Ham, Prosciutto, Capicola, Genoa Salami, Provolone cheese, and your choice of toppings on a freshly baked white or wheat roll.
#4 Roast Beef
Our Roast Beef sub starts off with fresh sliced, premium Roast Beef, Provolone cheese, and your choice of fresh toppings on a freshly baked white or wheat roll.
#14 Garden Veggie
Crispy Green Peppers, Onion, Lettuce, juicy Tomato, Swiss American cheese, Provolone cheese, and your choice of additional toppings on a freshly baked white or wheat roll. Pro Tip: Add on Creamy Avocado Spread!
#5 Deluxe Club
Fresh sliced oven-roasted Turkey, premium Roast Beef, hickory-smoked Bacon, Provolone cheese, and your choice of fresh toppings on a freshly baked white or wheat roll.
#7 Chicken Salad
Handmade fresh with 100% all-white meat Chicken Breast, in store, every day! Delicious Chicken Salad, Provolone cheese, and your choice of fresh toppings on a freshly baked white or wheat roll.
World Class Philly Cheesesteaks
#8 Philly Cheesesteak
It doesn't get more authentic than this! Our World Class Philly Cheesesteak is grilled-to-order with 100% USDA Choice Steak, grilled Onions, melted Swiss American cheese, and your choice of fresh toppings, served on a freshly baked white or wheat roll. Try it Hoagie Style with Mayo, Lettuce, and Tomato.
#9 Bacon Cheesesteak
100% USDA Choice Steak grilled to perfection with savory grilled Onions, topped with crispy Bacon, melted Swiss American cheese, and your choice of freshly prepared toppings on a fresh baked white or wheat roll.
#10 Chicken Philly Cheesesteak
Made with 100% all-white meat Chicken, seasoned just right and grilled with fresh Onions, the Chicken Philly is topped with melty Provolone cheese and served on a freshly baked white or wheat roll. Don't forget to add your choice of fresh toppings!
#15 Veggie Philly
Made fresh with grilled Onions and Green Peppers, fresh sliced Tomato, Swiss American cheese, and your choice of additional toppings on a freshly baked white or wheat roll.
#11 Chicken Buffalo
100% all-white meat grilled Chicken infused with spicy Buffalo Sauce, with grilled Onions, smooth, melted Provolone cheese, and your choice of toppings on a freshly baked white or wheat roll.
Other Grilled Subs
#13 Meatball Classic
Authentic Italian Meatballs smothered in hearty Marinara, topped with smooth, melted Swiss American cheese, Parmesan, and Oregano. Served with your choice of toppings on a freshly baked white or wheat sub roll.
#12 Hot Italian
Grilled-to-order fresh sliced hickory-smoked Ham, Prosciutto, Capicola, Genoa Salami, Grilled Onions, Green Peppers, creamy Provolone cheese, Oregano, Oil, Red Wine Vinegar, and your choice of toppings on a freshly baked white or wheat roll. We recommend adding some Italian dressing to complete the Hot Italian experience.
Garden Fresh Salads
Grilled Chicken Salad
Chicken, Provolone, Tomatoes, Onions, Green Peppers, & Mixed Greens
Farmhouse Salad
This hearty salad is loaded with sliced hickory-smoked Ham, Oven Roasted Turkey, crispy Bacon, sliced Provolone cheese, juicy Tomato, Onions, and Green Peppers, on a bed of Mixed Greens with your choice of dressing.
Chicken Philly Salad
Get your Chicken Philly Cheesesteak without the roll! Perfectly seasoned 100% all-white meat Chicken, grilled Onions, and melted Provolone cheese on a bed of fresh Mixed Greens and your choice of dressing.
Steak Philly Salad
Have a Philly Cheesesteak without the roll! 100% USDA Choice Steak, grilled Onions, and melted Swiss American cheese on a bed of Mixed Greens, with your choice of dressing.
Green Power Bowl
Get your greens with sliced Tomato, Onions, and crispy Green Peppers on a bed of Mixed Greens and your choice of dressing.
Sides & Drinks
Regular Fountain Drink
A refreshing addition to your meal! We proudly serve Coca-Cola® and Dr Pepper® products, as well as sweet and unsweet Tea.
White Chocolate Macadamia Nut Cookie
A fresh baked, sweet treat!
Chips
The perfect complement to your sub. We offer a variety of Miss Vickie's® and Frito Lay® brand chips to suit your tastes!
Chocolate Chip Cookie
A fresh baked, sweet treat!
Oatmeal Raisin Cookie
A fresh baked, sweet treat!
Bottled Beverages
Lemonade
Made with three simple ingredients: Lemons, Cane Sugar, and Water. That power trio creates a delicious lemonade that's just the right blend of sweet, tart, and refreshing.
Strawberry Lemonade
Strawberry Lemonade made with water, cane sugar, lemon, & strawberry
Large Fountain Drink
A refreshing addition to your meal! We proudly serve Coca-Cola® and Dr Pepper® products, as well as sweet and unsweet Tea.
Bottled Water
0 Cal.
Gallon Drinks
Passion Fruit Lemonade
Try our delicious Passion Fruit Lemonade
Kid's Meals
Turkey & Cheese Kid's Meal
3.5" Turkey & Provolone Cheese Sub on White Roll, Chips, & Small Drink
Ham & Cheese Kid's Meal
3.5" Ham & Provolone Cheese Sub on White Roll, Chips, & Small Drink
Deli Catering Boxes & Salad Bowls
Deli Catering Box
Perfect for meetings or special events with larger crowds. Each Deli Catering Box serves 12. Includes your choice of four (4) assorted hand-crafted Deli subs topped with Lettuce, Tomatoes, & Pickles served on freshly baked white or wheat sub rolls. Mayo, Mustard, & Hot Pepper Relish packets on the side. Upgrade your Deli Catering Box when you add a Deluxe Meal your order. The Deluxe Meal includes 12 assorted varieties of chips, 12 assorted cookies, and a gallon of Unsweet Tea, Sweet Tea, or our famous Lemonade for an additional charge.
Salad Bowls
Choose one of our delicious salads as a meal or a perfect side. Served with freshly baked bread rolls. Serves 8-10.
Box Lunches
Standard Box Lunch
Each Standard Box Lunch comes with a Medium (7.5") Deli sub topped with lettuce, tomatoes, & pickles.Also included in the box: Chips, Cookie, and packets of Mayo, Mustard, & our Signature Hot Pepper Relish.Note: Bottled Beverage is NOT included but can be added on for a small charge.
Light Box Lunch
Each Light Box Lunch comes with a Small (5") Deli sub topped with lettuce, tomatoes, & pickles.Also included in the box: Chips, Cookie, and packets of Mayo, Mustard, & our Signature Hot Pepper Relish.Note: Bottled Beverage is NOT included but can be added on for a small charge.
Catering Upgrades
Bottle Beverages
Deluxe Meal for 12
Chip Bundle for 12
Cookie Bundle for 12
Gallon Drinks
Bottle Water
Order Online
Recent Reviews
I loved my experience at the NEWLY OWNED LENNYS IN CLEVELAND MS last night! The place looks smells and feels great! They had a big crowd for a Tuesday night! Service was top tier and everything tasted delicious!!!
October 2025
I have been living in Cleveland, MS for a little over 2 weeks & have been yo Lenny's Subs about 6 or 7 times. The staff is always very friendly & welcomes me every time I enter. I just went through the drive through for the first time today & was greeted with a huge smile & a Thank you. The food is fabulous & the service is GREAT!
October 2024
We stop at Lenny's on the way out of town and the sandwiches were so delicious that we did a 1 hour drive to go back and get more. WE "LOVED" IT!!!We are on our way to get another one!
April 2024
You May Also Like
No Way Josè - 1321 W Sunflower Rd #1
Mexican, Bar, Tex-Mex
La Michoacana - 1321 MS-8
Ice Cream Shop, Ice Cream, Ice Cream & Frozen Yogurt
8 West Grille - 1300 MS-8 Building B
American, Seafood