Welcome To The New Orleans Sandwich Company

Fat Tuesday Ferdie PoBoy

Fat Tuesday Ferdie Poboy

A Downtown Gatlinburg Restaurant Serving Authentic New Orleans & Cajun Cuisine

Gumbo - Jambalaya - Etouffee - Muffuletta - Seafood Dishes & Platters - Red Beans & Rice - Po Boys
New Orleans Style Sandwiches -  Burgers - Salads - Kids Menu - Beverages - Beer & Wine

About Us


Welcome to our downtown Gatlinburg TN restaurant and sandwich shop.  We are well known for serving some of the most authentic New Orleans and Cajun inspired dishes in the Gatlinburg and Smoky Mountain area.  Come on in and settle back into a New Orleans tradition and atmosphere. Once inside you will feel like you are dining at a New Orleans restaurant on Bourbon Street with some of the best Cajun and Creole food in town. If you are looking for one of the highest rated restaurants in Gatlinburg, then look no further than New Orleans Sandwich Co. We are a 2021 Tripadvisor Travelers' Choice Award Winner. We are cooking and serving truly authentic New Orleans style cuisine. Come in for a one of a kind experience.


We will give you a taste of history, flavor and fun to savor, cherish, embrace and enjoy as it is truly who we are.  New Orleans is a rich "gumbo" of culture, fun, personality and hospitality.  A true New Orleanean has never met a stranger, only friends.

Our Gatlinburg restaurant located in the 'Left Rear' Of Baskins Square Mall (Between Lollipop Guild & Little Sparrow Gallery). Baskins Square Mall is on the main Gatlinburg Parkway directly across the street from the Village Shops and the Pancake Pantry. So come have some great authentic New Orleans food for lunch or dinner in a casual, warm and inviting atmosphere. All our delicious menu items are available for dine in or take out and we gladly accept cash, Visa, MasterCard and Discover. Kids menu available.


We are a family owned and family run business and we sincerely hope you enjoy your dining experience with us and look forward to seeing you again.


COVID-19 Guidelines

We are following the CDC and all TN state and local health directives regarding restaurant operations and COVID-19 guidelines. 

New Orleans Sandwich Shop Gatlinburg TN


Monday, Wednesday & Thursday: Noon until 7 pm

Friday, Saturday & Sunday : Noon until 8 pm


On Tuesday


(865) 430-2151


631 Parkway, Gatlinburg, TN 37738

Left Rear Lower Level Of The Baskins Square Mall


Family owned & operated by true Cajun's

Casual relaxed New Orleans inspired dining environment

First come first served seating only

We accept cash and most major credit cards

Handicap accessible

Beer & wine available

Kids menu available

Hungry for some authentic New Orleans and Creole cuisine in Gatlinburg? New Orleans Sandwich Company in Gatlinburg TN is your place.  A little "Hidden Gem", our New Orleans Sandwich Shop is locally owned and operated and a great Gatlinburg restaurant to enjoy some of the best New Orleans and Cajun inspired food in the Smokies in a casual, relaxing, family friendly environment.