Lennys Grill & Subs

1307 MS-8 West, Cleveland
(662) 545-4478

Recent Reviews Order Online

Customers' Favorites

Oatmeal Raisin Cookie

Lenny's Italian Sub

Philly Cheesesteak

Subs

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

#9 Bacon Cheesesteak

#2 Turkey Bacon Avocado

#10 Chicken Philly Cheesesteak

Grilled Chicken Salad

Chicken, Provolone, Tomatoes, Onions, Green Peppers, & Mixed Greens

Fresh Sliced Deli Subs

#2 Turkey Bacon Avocado

#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

#9 Bacon Cheesesteak

#10 Chicken Philly Cheesesteak

#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

#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

Photos

+65 photos

+64 photos

Add a photo

Order Online

Ubereats

Doordash

Lennyscatering

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

More Reviews

Lennys Grill & Subs

Customers' Favorites