Search Your Favourite Restaurants.

Name: Lenny’s Sub Shop
Address: 7090 Malco Blvd, Southaven, MS, 38671
Telephone: (662) 349-1298
Price range: Under $11
Rating: 4.20

Lenny’s Sub Shop

7090 Malco Blvd, Southaven, MS, 38671

(662) 349-1298
Store is closed

Lenny’s Sub Shop Menu

Cold Subs

Regular Sub

Italian Sub (Our Favorite)

Roast Beef Sub

Turkey Sub

Club Sub

Deluxe Club Sub

Homemade Chicken Salad Sub

Homemade Tuna Salad Sub

Veggie Sub

Regular Sub

Italian Sub (Our Favorite)

Roast Beef Sub

Turkey Sub

Club Sub

Deluxe Club Sub

Homemade Chicken Salad Sub

Homemade Tuna Salad Sub

Veggie Sub
Hot Sandwiches

Italian Meatball

Philly Cheesesteak

Grilled Chicken Philly

Grilled Footlong Hot Dog

Italian Meatball

Philly Cheesesteak

Grilled Chicken Philly

Grilled Footlong Hot Dog
From The Sandwich Board

Mile High Turkey

Ham & Swiss

Roast Beef & Cheese

Homemade Chicken Salad

Homemade Tuna Salad

Mile High Turkey

Ham & Swiss

Roast Beef & Cheese

Homemade Chicken Salad

Homemade Tuna Salad
Salads

Chicken Or Tuna Salad - Salad

Chef Salad

Grilled Philly Salad - Chicken Or Beef

Chicken Or Tuna Salad - Salad

Chef Salad

Grilled Philly Salad - Chicken Or Beef
Kid's Meal

Kid's Turkey & Cheese

Kid's Ham & Cheese

Kid's Meatball

Kid's Hot Dog

Kid's Turkey & Cheese

Kid's Ham & Cheese

Kid's Meatball

Kid's Hot Dog
Beverages

Lemonade

Sweet & Unsweet Iced Tea

12 Oz. Canned Sodas

Lemonade

Sweet & Unsweet Iced Tea

12 Oz. Canned Sodas
Other Stuff

Chips

Fresh Baked Cookies

Drink & Chips Or Cookie

Chips

Fresh Baked Cookies

Drink & Chips Or Cookie

Healthy Meal suggestions for Lenny’s Sub Shop

Cold Subs

Regular Sub [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Italian Sub (Our Favorite) [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Roast Beef Sub [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Turkey Sub [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Club Sub [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Deluxe Club Sub [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Homemade Chicken Salad Sub [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Homemade Tuna Salad Sub [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Veggie Sub [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Regular Sub [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Italian Sub (Our Favorite) [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Roast Beef Sub [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Turkey Sub [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Club Sub [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Deluxe Club Sub [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Homemade Chicken Salad Sub [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Homemade Tuna Salad Sub [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Veggie Sub [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]
Hot Sandwiches

Italian Meatball [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Philly Cheesesteak [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Grilled Chicken Philly [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Grilled Footlong Hot Dog [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Italian Meatball [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Philly Cheesesteak [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Grilled Chicken Philly [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Grilled Footlong Hot Dog [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]
From The Sandwich Board

Mile High Turkey [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Ham & Swiss [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Roast Beef & Cheese [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Homemade Chicken Salad [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Homemade Tuna Salad [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Mile High Turkey [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Ham & Swiss [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Roast Beef & Cheese [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Homemade Chicken Salad [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Homemade Tuna Salad [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]
Salads

Chicken Or Tuna Salad - Salad [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Chef Salad [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Grilled Philly Salad - Chicken Or Beef [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Chicken Or Tuna Salad - Salad [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Chef Salad [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Grilled Philly Salad - Chicken Or Beef [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]
Kid's Meal

Kid's Turkey & Cheese [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Kid's Ham & Cheese [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Kid's Meatball [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Kid's Hot Dog [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Kid's Turkey & Cheese [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Kid's Ham & Cheese [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Kid's Meatball [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Kid's Hot Dog [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]
Beverages

Lemonade [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Sweet & Unsweet Iced Tea [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

12 Oz. Canned Sodas [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Lemonade [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Sweet & Unsweet Iced Tea [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

12 Oz. Canned Sodas [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]
Other Stuff

Chips [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Fresh Baked Cookies [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Drink & Chips Or Cookie [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Chips [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Fresh Baked Cookies [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Drink & Chips Or Cookie [ Carbohydrates (ms): 0, Sodium (s): 0, Saturated Fat (ms) : 0, Calories: 0, Sugar (ms): 0 ]

Visit below restaurant in Southaven for healthy meals suggestion.

Burger King ( 150 Goodman Rd W )

Subway ( 568 Goodman Rd E )

Subway ( 450 Stateline Rd E )

Visit below restaurant in Southaven for healthy meals suggestion.

Burger King ( 150 Goodman Rd W )

Subway ( 568 Goodman Rd E )

Subway ( 450 Stateline Rd E )

Write An Anonymous Review

Ryan W.

I've always been a fan of Lenny's Sub Shops and this location has become my favorite for a number of reasons. -Always fast and friendly service! -Great food -Great attention to detail on special requests -Delivery available through GoWaiter! gowaiter.com
(5)
Johnny D.

Lenny's has never been top on my list when it comes to sandwiches in the Memphis and surrounding area. But in the spirit of giving them yet another second chance, I decided to go back with a colleague. it seems that there has been an update in the franchise stores. new uniforms are black with white and red block lettering. lenny's has rolled out options of its brand of chips. and sadly, the quality of its product has fallen below mediocre. I ordered a ten inch Italian and received a sandwich 'lenny's way' with less meat thatn a Subway foot long. lenny's is known for putting alot of boar's head product on each and every one of their sandwiches. it felt like management may have changed hands and the current one is definitely skimping. I was surprised! I was disappointed. I was hungry. regardless, I ended up eating it. at least the soda tasted sweet and the ice was cold... if this is an indication of the future of this company, better skip Lenny's and you're better off getting a sub from Subway for half the price. OR, go to Chinese subs near the U of M area and experience what real love is like. but that's another review for another day.
(2)
Irene R.

Great subs. Made fresh so they taste amazing. They're very careful to get your order just right and even made sure to bring out my son's food first. Staff is friendly and the subs were made quickly.
(5)
Kevin M.

Always perfect sandwich when you dine in. Staff is friendly and attentive to customers needs. Tables keep clean just moments after people leave.
(4)
Michelle M.

We went to Lenny's for lunch yesterday, and as usual I was not disappointed. I had their Grilled Chicken Philly salad and it was delish! Huge portions on all their sandwiches, and nothing but quality, quality, quality. Price is definitely right, and the restaurant is kept super clean. Definitely recommend for a quick, enjoyable meal!
(5)

Sorry, we don't have Q&A for this restaurant.

Sorry, No Coupons available for this restaurant.

Address : 7090 Malco Blvd
Southaven, MS, 38671
Phone (662) 349-1298
Website https://www.lennyssubshop.com/
Click To Get Directions

Opening Hours

Sorry, Store hours have not been updated. If you are the owner of this restaurants. Please update the store hours.

Specialities

Takes Reservations : No
Delivery : No
Take-out : Yes
Accepts Credit Cards : Yes
Good For : Lunch
Bike Parking : No
Good for Kids : Yes
Good for Groups : Yes
Attire : Casual
Noise Level : Average
Alcohol : No
Outdoor Seating : No
Has TV : Yes
Waiter Service : No
Caters : Yes

Claim Restaurant

WE SERVE THE FOLLOWING STATES

Looky Weed - Buy Marijuana Online

Looky Weed is here to help you navigate the maze of legalized marijuana. We provide you with a complete dispensary directory.

Search Your Favourite Restaurants.

Lenny’s Sub Shop

7090 Malco Blvd, Southaven, MS, 38671

Lenny’s Sub Shop Menu

Cold Subs

Hot Sandwiches

From The Sandwich Board

Salads

Kid's Meal

Beverages

Other Stuff

Healthy Meal suggestions for Lenny’s Sub Shop

Cold Subs

Hot Sandwiches

From The Sandwich Board

Salads

Kid's Meal

Beverages

Other Stuff

Ryan W.

Johnny D.

Irene R.

Kevin M.

Michelle M.

Opening Hours

Specialities

WE SERVE THE FOLLOWING STATES

Looky Weed - Buy Marijuana Online

INFORMATION

BUSINESSES

ABOUT