This guide covers 6 sandwich shop options in New Orleans. Guests rate them 4.6 out of 5 on average. Most of them are spread across 11th Ward, French Quarter, Lower Garden District, so those are the areas to start with.
All Sandwich shop in New Orleans
Theo’s Neighborhood Pizza, Mid-City
Theo's is a restaurant that specializes in serving pizza. It is a neighborhood pizza place that has been a part of many communities across the Metro area since its first location opened on Magazine Street in New Orleans in 2004. Theo's offers a variety of menu options, including weekly specials, lunch specials, and seasonal menu items. The restaurant has multiple locations in New Orleans, including Mid-City, Metairie, Elmwood, and Covington. Theo's is known for its catering services, which allow customers to order food for events and gatherings. The restaurant also offers gift cards and a loyalty program for frequent customers. Theo's is a popular destination for pizza enthusiasts, with a wide range of menu options to suit every taste. The restaurant's commitment to quality and customer service has made it a beloved institution in the New Orleans community.
- 4024 Canal St, New Orleans, LA 70119
- Mid-City
- (504) 302-1133
- theospizza.com
Opening hours
- Sunday12–9 PM
Stein’s Market and Deli
Stein's Market & Deli is a Jewish and Italian deli located in the Lower Garden District of New Orleans. It offers traditional and specialty sandwiches using top-quality meats and cheeses, as well as breakfast sandwiches on Davidovich bagels from New York City all day. The deli has an extensive selection of cured meats and salamis, over 50 cheeses from around the world, aged balsamic vinegars, oils, rice and pastas, salts, seasonings, loose-leaf teas, coffees, and a huge selection of domestic and international craft beers. Stein's Market & Deli serves a variety of sandwiches, including classic choices like the B.L.T. and Corned Beef or Pastrami, as well as more unique options like the Muphuletta, which features Mortadella, Molinari Sopressata, Tuscan Ham, Aged Provolone, and House-Made Olive Salad on a Ciabatta with Garlic Vinaigrette. The deli also offers a range of salads, soups, and sides, including Matzah Ball Soup, Tomato Basil Soup, Chicken Salad, and Knish Corned Beef & Swiss. Stein's Market & Deli catering services are also available. Stein's Market & Deli has been serving the New Orleans community since 2007, offering a unique blend of Jewish and Italian cuisine in a welcoming and lively atmosphere. The deli has received positive reviews from customers, who praise its friendly service, extensive selection, and delicious food. Stein's Market & Deli is a great destination for those looking for a traditional deli experience with a New Orleans twist.
- 2207 Magazine St, New Orleans, LA 70130
- 11th Ward
- (504) 527-0771
- steinsdeli.com
Opening hours
- Sunday9 AM–5 PM
St. James Cheese Company – Warehouse District
St James Cheese Company is a retail gourmet store specializing in artisanal cheese offerings. The company operates in the food and beverage services sector in the United States, offering a meticulously selected and unexpectedly diverse assortment of perfectly ripe cheeses, charcuterie, and gourmet grocery items. Its menu has been carefully built with contemporary and European-style sandwiches, salads, and cheese-centric items to please all types of food lovers. The company was founded in 2006 by Richard and Danielle Sutton, who have a passion for artisanal cheese making and a deep understanding of the industry. They opened their first location in the Warehouse District of New Orleans, Louisiana, and have since expanded to include a second location in the Uptown area. St James Cheese Company is known for its extensive cheese counter featuring cheeses from all over the globe, as well as its grocery marketplace carrying specialty food items and curated gifts. The company offers a wide range of artisanal cheeses, including farmhouse gouda, cured meats, blue cheese, Swiss, parmesan, and cheddar, among others. It also serves wine, beer, and cocktails, making it a popular destination for foodies and cheese enthusiasts. The company's products and services cater to a niche market of premium cheese retail and service, appealing to enthusiasts and professionals within the food industry.
- 641 Tchoupitoulas St, New Orleans, LA 70130
- Warehouse District
- (504) 304-0646
- stjamescheese.com
Opening hours
- SundayClosed
Nola Mia Gelato Pizzeria
SpotOn is a leading restaurant technology and financial services company that helps operators run smarter, more profitable businesses. Known for its flexible, cloud-based restaurant management system and 24/7 support, SpotOn offers a complete point-of-sale with online ordering and reservations, labor management, AI-powered P&L analysis, and access to best-in-class integrations. SpotOn provides a comprehensive feature set designed for full-service restaurants or quick service restaurants, allowing them to coordinate seating, serve tables, manage staff, sell online, and more. The platform includes handhelds, a waitlist app, reservation management software, a kitchen display system (KDS), scheduling, tip management, loyalty programs, automated marketing tools, direct online ordering, profitability analysis software, and more. SpotOn's services cater to businesses such as restaurants, retail shops, and professional services, offering tools for reservations, waitlists, online ordering, marketing, and loyalty programs. SpotOn's flexible technology and personalized support help local businesses succeed on their own terms. With a 24/7 team of experts, SpotOn ensures its technology works seamlessly, with fairness, flexibility, and a personal touch. SpotOn is a privately held company, founded in 2017, and backed by top investment firms, including Dragoneer Investment Group, Andreessen Horowitz (a16z), 01 Advisors, DST Global, and Franklin Templeton.
- 2230 St Claude Ave, New Orleans, LA 70117
- Marigny
- (504) 249-5009
- order.spoton.com
Opening hours
- Sunday11 AM–9 PM
Mena’s Palace Restaurant
Mena's Palace Restaurant is a local eatery serving New Orleans cuisine to residents and visitors for over seventy years. Located at the corner of Chartres and Iberville in the historic French Quarter, Mena's originated on Exchange Alley in the mid 1950s. The restaurant offers a variety of fresh, home-cooked meals including breakfast and lunch specials, po-boys, seafood, salads, and a full bar. Mena's Palace is a popular destination for breakfast, with a range of options to suit different tastes and dietary requirements. Their menu features classic dishes such as omelets, beignets, and Creole Tomato Salad with Feta, as well as more substantial meals like Shrimp and Crab Gumbo with Rice and Fried Chicken and Fresh Potato Salad. The restaurant is also known for its po-boys, including the iconic Hot Roast Beef Po-Boy. Mena's Palace has a reputation for serving high-quality food in a welcoming and friendly environment. Reviews praise the restaurant's delicious meals, attentive staff, and reasonable prices. The restaurant is wheelchair accessible and has a casual, diner-like atmosphere, making it a great choice for families, couples, and solo travelers alike.
- 200 Chartres St, New Orleans, LA 70130
- French Quarter
- (504) 525-0217
- menaspalace.com
Opening hours
- Sunday7:30 AM–3 PM
Magazine Pizza
Magazine Pizza is a pizza place that serves market-fresh pizzas, salads, and sandwiches in a friendly neighborhood setting. It offers a variety of menu options, including pizzas, salads, wraps, and sandwiches, and is known for its delicious flavors and elegant presentation. Magazine Pizza caters to special events and offers delivery services, making it a convenient and memorable dining experience. Magazine Pizza is a local tradition that has been serving the New Orleans community since 2011. It has received excellent reviews from customers, with many praising its friendly service, delicious food, and convenient delivery options. The restaurant has a 5-star rating on Yelp and has been featured on various review platforms, including TripAdvisor and Google Reviews. Magazine Pizza offers a range of specialty pizzas, including the Macho-Man, BBQ chicken, and Lagniappe, which features a "Crawfish Boil" on pizza. The restaurant also offers a gluten-free pizza crust and a variety of salad options. With its commitment to using market-fresh ingredients and providing excellent customer service, Magazine Pizza is a popular choice for both locals and tourists visiting New Orleans.
- 1068 Magazine St, New Orleans, LA 70130
- Lower Garden District
- (504) 568-0211
- magazinepizzanola.com
Opening hours
- Sunday11 AM–12 AM