New Orleans Sandwich Company
About This Spot
Stepping into New Orleans Sandwich Company feels like slipping through a quiet doorway into a warmly familiar corner of the French Quarter, tucked away from the bustle yet alive with its own gentle rhythm. This is a cozy, unpretentious spot where the hum of conversation blends with the inviting aroma of creole spices and fresh-baked bread. There’s a comforting ease here—a pace that invites you to linger a little longer, to savor not just the food but the little moments shared around the table.
The atmosphere strikes a balance between lively and laid-back, where families and friends gather over hearty, soulful flavors that recall the vibrant spirit of Louisiana. It’s the kind of place where you might pause to appreciate the perfect snap of a freshly fried hush puppy or the warmth of a crispy roast beef po’ boy, each bite steeped in tradition and care. The menu serves up familiar Cajun classics with a comforting, made-from-scratch approach; dishes like gumbo and jambalaya evoke the rich tapestry of local heritage without feeling anything like a tourist trap.
What resonates most here is the sense of discovery—the excitement of uncovering a hidden gem nestled just off the Parkway in Gatlinburg, with a family-run warmth that carries through every interaction. This isn’t just about eating; it’s about sharing moments that feel genuine and homey, where the food serves as a bridge to stories, memories, and perhaps a touch of New Orleans magic. From the crackling exterior of fried catfish bites to the soft, pillowy layers of a beloved muffaletta, New Orleans Sandwich Company welcomes you with the kind of comfort that comes from knowing you’ve found something truly authentic.
What’s Available Here
-
Takeaway
-
Dine-in
-
Fast service
-
Serves local specialty
-
Lunch
-
Dinner
-
Solo dining
-
Wheelchair-accessible car park
-
Wheelchair-accessible entrance
-
Assistive hearing loop
-
Wheelchair-accessible toilet
-
Alcohol
-
Beer
-
Coffee
-
Comfort food
-
Quick bite
-
Lunch
-
Dinner
-
Counter service
-
Dessert
-
Seating
-
Table service
-
Toilet
-
Casual
-
Cosy
-
Quiet
-
Trendy
-
Family friendly
-
Locals
-
Tourists
-
University students
-
Accepts reservations
-
Credit cards
-
Debit cards
-
NFC mobile payments
-
Credit cards
-
Good for kids
-
High chairs
-
Kids' menu
-
Paid parking lot
-
Parking
Location & Hours
| Monday | 12:00 PM - 08:00 PM | |
|---|---|---|
| Tuesday | Closed | |
| Wednesday | 12:00 PM - 08:00 PM | |
| Thursday | 12:00 PM - 08:00 PM | |
| Friday | 12:00 PM - 08:00 PM | |
| Saturday | 12:00 PM - 08:00 PM | |
| Sunday | 12:00 PM - 08:00 PM |
Brandon Laterveer 08 Jan 2026
What an absolutely amazing place to get lunch! It’s off the main strip and is truly a hidden gem! Food was hot and fresh and the bread was delicious! Couldn’t recommend more. Thank you for being here for our family!
Pepe 18 09 Dec 2025
Hidden gem off the parkway in Gatlinburg. Family owned and operated New Orleans sandwich shop. All the usual suspects here. Had a delicious muffaletta and red beans and rice here at lunch. Highly recommend. Like stepping into the French Quarter. Would definitely dine again.
Louis Boonyobhas 06 Dec 2025
I have been coming to Gatlinburg for 18 years and had no idea this amazing treasure of place existed. We love New Orleans food and it reminds me of my trips to New Orleans. Every thing was excellent. The seafood gumbo was outstanding. The Cajun burger poboy was impossible to put down. The crab cake PoBoy was amazing. Service was great and attentive. This will definitely be going on my must go to places in Gatlinburg, TN.
AJay Ess 01 Dec 2025
Quaint little restaurant tucked in an alley. My party had the shrimp and crab Gumbo, catfish bites, and the roast beef ferdie. Everything was amazing and piping hot! Kenna was great!
Carmen Lanie 16 Nov 2025
We have been here two year in a row. Last year we just happened on to it. Up until we found this place we had been a little depressed with a lot of the popular food places. We both had po boys that were delicious. The kids were satisfied with the kids menu. The hush puppies were amazing. This year we came back since we remembered having a good time last year. We were not disappointed!!!! Shared a shrimp po boy, had the hush puppies, jambalaya, and a seafood gumbo. All the food was delicious. Services was quick.
Keke Bennett 20 Oct 2025
Was scrolling around maps for a place to eat and stumbled upon this restaurant. Let me tell you they did not disappoint. I had the Shrimp Poboy and the Red Beans & Rice. It was absolutely amazing and made with love. The customer service was just as good as the food and I felt at home. I highly recommend anyone to visit while in Gatlinburg. I’ll definitely be back!!!
Heather Secrist 12 Oct 2025
The best hole in the wall!!! Had the days seafood gumbo special and the Fat Tuesday sandwich. The food was piping hot and the best we have had in Gatlinburge. Be ready for great spices and authentic New Orleans flavors
Debbie Smith 23 Sep 2025
Gumbo, Jambalaya, and french bread are outstanding and we live in Greater New Orleans area! The portions were generous, the bowl of gumbo is enough for two servings. The atmosphere was so comfortable with a real home feel. You will be so glad you dined here! I definitely was!