Lennys Grill & Subs
3451 Goodman Rd E, Southaven
(662) 874-5010
Customers' Favorites
Philly Cheese Steak Sandwich & Chicken Philly
White Chocolate Macadamia Nut Cookie
Lenny's Snackable Hot Dog 5 Meal
Philly Cheesesteak Hoagie Style
Farmhouse Catering Salad Bowl
Lenny's Hot Pepper Relish
Oatmeal Raisin Cookie
Mile High Turkey Sub
Bundle of 12 Cookies
Philly Cheesesteak
Featured items
#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.
#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.
#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
#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.
Fudge Brownie
#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.
#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.
#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.
#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.
#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.
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
#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.
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.
#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.
Limited Time Offers
Nashville Hot Chicken Philly
Made with 100% All White Meat Chicken perfectly seasoned with Sauer's Nashville Hot Chicken Seasoning, Grilled Onions, melty Pepper Jack cheese, Lettuce, Tomatoes, and Creamy Ranch, topped with Crispy Jalapeños, served on a freshly baked white or wheat roll.
Fudge Brownie
Fresh Sliced Deli Subs
#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.
#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.
#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.
#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.
#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.
#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!
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!
#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.
#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.
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
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.
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.
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
Chocolate Chip 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!
Oatmeal Raisin Cookie
A fresh baked, sweet treat!
White Chocolate Macadamia Nut Cookie
A fresh baked, sweet treat!
Bottled Beverages
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.
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
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.
Bottled Water
0 Cal.
Gallon Drinks
Brownies
Passion Fruit Lemonade
Try our delicious Passion Fruit Lemonade
Kid's Meals
Ham & Cheese Kid's Meal
3.5" Ham & Provolone Cheese Sub on White Roll, Chips, & Small Drink
Turkey & Cheese Kid's Meal
3.5" Turkey & Provolone Cheese Sub on White Roll, Chips, & Small Drink
Recent Reviews
I recently visited to Lenny’s grilled subs in Southaven , Ms. I placed my order online before they opened, set my time to pickup at 10:30a.m.. I was there at 10:40 my food was ready , the service was great , the atmosphere was pleasant .
October 2024
Ordered online sub. 10 minutes away, my order was ready and waiting. Sandwich was delicious and perfect. Both employees greeted me as I entered.
Parking: Plenty of parking
Kid-friendliness: Greeted as I walked in.
Parking: Plenty of parking
Kid-friendliness: Greeted as I walked in.
October 2024
Lenny’s in Southaven is always great! Janice is the best at the front of house, but I’m partial to Bee fixing the sandwiches on the lunch crew! She always does a great job! We’ve had all their subs so pick one and you can’t go wrong!
October 2024
You May Also Like
Whataburger - 176 Goodman Rd E
Burgers, Fast Food
Huey's Southaven - 7090 Malco Blvd
Hamburger, American, Vegan, Vegetarian