Nathan's Deli in Charleston: Sandwiches, Sides, and Local Favorites

What Nathan's Deli Serves and Where to Find It

Nathan's Deli is a sandwich shop in Charleston that builds its menu around hand-sliced meats, fresh bread, and sides that draw regulars back week after week. The deli operates in the heart of downtown Charleston and focuses on classic American deli fare—roast beef, turkey, pastrami, and corned beef—layered thick on your choice of bread. Unlike chain sandwich shops, Nathan's sources from local and regional suppliers when possible, which means the quality of the meat and bread shifts slightly with the seasons and what's available.

The shop occupies a modest storefront with counter seating and a few tables, designed for quick lunch service but comfortable enough to linger over a sandwich and a drink. Parking in downtown Charleston can be tight, so many customers walk or bike to the location. The deli opens for lunch and typically closes by early evening, so timing matters if you're planning a visit.

Key Takeaways

• Nathan's Deli hand-slices its meats daily and builds sandwiches to order, so you can customize thickness, bread choice, and toppings.
• The shop sources from local and regional suppliers, meaning the menu reflects what's fresh and available rather than a rigid corporate standard.
• Sides include traditional deli offerings like potato salad, coleslaw, and pickles, many made in-house or from nearby producers.
• The location is downtown Charleston with limited parking, so walking or arriving during off-peak lunch hours can make the experience smoother.

Signature Sandwiches and How to Order

Nathan's menu includes both named sandwiches and the option to build your own. The roast beef sandwich is a standout—the meat is sliced thin to medium thickness depending on your preference, piled high, and served on a roll that's sturdy enough to hold the weight without falling apart. The pastrami comes spiced and warm, a nod to the Jewish deli tradition that shaped American sandwich culture. Turkey and corned beef round out the core offerings, each available in different bread styles.

You order at the counter and watch your sandwich come together. This is where customization happens: you can ask for the meat sliced thicker or thinner, choose between white, wheat, rye, or a roll, and add or skip toppings like mustard, mayo, lettuce, tomato, and onion. The staff knows the regulars and their usual orders, but they're equally patient with first-time visitors asking questions about what pairs well together.

Sides and Accompaniments Worth Ordering

The sides at Nathan's are not afterthoughts. Potato salad, coleslaw, and pickles come in house-made or carefully sourced versions that taste noticeably different from mass-produced alternatives. The potato salad leans toward a vinegar-based style rather than heavy mayo, and the coleslaw has a crisp bite that suggests it was made recently. Pickles come from a local producer and range from classic dill to spicier varieties.

Chips and drinks round out the order. The deli stocks both standard brands and local snacks, so you might find regional potato chip makers or local sodas alongside familiar options. Beverages include soft drinks, iced tea, and sometimes fresh lemonade depending on the season.

Pricing and What to Expect

Nathan's prices fall in the mid-range for Charleston dining—more than a chain sandwich shop, less than a sit-down restaurant. A sandwich typically costs between $10 and $15 depending on the meat and bread choice. Adding a side and drink brings a full lunch to roughly $18 to $22. The deli does not charge extra for customization, so building your own sandwich costs the same as ordering a named one.

The shop accepts cash and cards. Hours are posted on the door and online, but lunch service is the main focus—expect to find it open from late morning through early evening, closed on Sundays and often Mondays. Calling ahead during busy seasons or before a holiday can confirm they're open and give you a sense of wait times.

When to Visit and What the Crowd Is Like

Lunch rush at Nathan's runs from noon to 1:30 p.m. on weekdays, when downtown workers and tourists converge. If you prefer a quieter experience, arriving before 11:30 a.m. or after 2 p.m. means shorter lines and more time to chat with the staff. Weekends draw a different crowd—locals running errands and families exploring downtown—and tend to be less hectic than weekday lunch.

The deli has a neighborhood feel despite its downtown location. You'll see regulars who've been coming for years, tourists discovering it for the first time, and office workers grabbing lunch. The counter seating means you're close to other customers, which some people enjoy and others find tight. If you prefer more privacy, taking your sandwich to a nearby park or back to your hotel is a common move.

How Nathan's Fits Into Charleston's Food Scene

Charleston's food culture centers on Lowcountry cooking, seafood, and Southern tradition, but the city also has a working population that needs a good sandwich. Nathan's fills that role without trying to be trendy or fusion. It's the kind of place that has survived decades of restaurant turnover because it does one thing well and shows up consistently.

The deli also represents a strand of Charleston's Jewish history. The city had a significant Jewish community dating back to the colonial period, and delis like Nathan's carry forward that culinary tradition. Eating a pastrami sandwich in downtown Charleston connects you to that history in a way that feels natural rather than performed.

Frequently Asked Questions

Can I order ahead or do I have to wait in line?

Nathan's does not have a formal online ordering system, but you can call ahead to place an order and pick it up when you arrive. This works well during lunch rush when the line is longest. Some customers call 15 minutes before they plan to visit and have their sandwich ready when they walk in.

Are there vegetarian or vegan options?

The menu is meat-focused, but the staff can build a sandwich with cheese, lettuce, tomato, and other toppings if you're vegetarian. Vegan options are more limited since most breads and sides contain animal products. Calling ahead to discuss what's available that day is your best bet.

Is Nathan's good for a quick lunch or should I plan to sit and eat?

It works for both. The counter service is fast—your sandwich is usually ready in 10 to 15 minutes—so you can grab and go. The few tables inside and nearby outdoor seating also make it comfortable to eat there if you have time. Many people do both depending on their schedule.

What's the parking situation downtown?

Street parking near Nathan's fills up quickly during lunch hours. Paid lots are nearby, usually a short walk away. Biking or walking from your hotel or workplace is often faster than hunting for a spot. If you're driving, arriving before 11:30 a.m. or after 2 p.m. improves your chances of finding street parking.

Does Nathan's cater or take large orders?

The deli can handle larger orders for office lunches or small events, but you need to call ahead. They'll discuss timing, quantities, and any special requests. The counter service model means they work best with advance notice rather than walk-in catering requests.