East Bay Deli in Downtown Charleston: Sandwiches, Sides, and Local Flavor

What to expect at East Bay Deli

East Bay Deli sits on East Bay Street in downtown Charleston, a few blocks from the waterfront and the Historic District's main attractions. The space is casual and compact—order at the counter, grab a seat at one of the small tables or the bar, and eat while you watch the street. The menu centers on sandwiches built to order, with roast beef, turkey, ham, and pastrami as the backbone, plus daily specials that rotate through the week.

The sandwiches come on a choice of bread: white, wheat, rye, or a roll. Sides include chips, pickles, coleslaw, and potato salad. Prices run moderate for downtown—most sandwiches fall in the $10 to $14 range. The deli also serves breakfast sandwiches on weekday mornings, with eggs, bacon, and sausage on toast or a roll.

The crowd is mixed: office workers on lunch break, tourists wandering the neighborhood, and regulars who have been coming for years. It's the kind of place where the staff knows repeat customers by name and remembers how they like their sandwich built.

Key Takeaways

• East Bay Deli is located on East Bay Street in downtown Charleston, within walking distance of the waterfront and Historic District shops and galleries.
• The menu focuses on made-to-order sandwiches with roast beef, turkey, ham, and pastrami, plus daily specials and breakfast sandwiches on weekday mornings.
• Seating is limited to a small counter and a few tables, so it works best for a quick meal rather than a long sit-down.
• Most sandwiches cost between $10 and $14, with sides like chips, pickles, and potato salad available to round out your order.

Hours and location

East Bay Deli opens Monday through Friday for breakfast and lunch, typically from early morning through mid-afternoon. Saturday hours are shorter and lunch-focused. The deli is closed on Sundays. Hours can shift seasonally or for holidays, so it's worth calling ahead if you're planning a visit on a day you're not certain about.

The address is on East Bay Street, a main thoroughfare that runs north-south through downtown. Parking on the street is metered and can be tight during peak lunch hours, but there are several paid lots within a block or two. The deli is also walkable from most downtown hotels and from the Market Hall area.

What to order

The roast beef sandwich is a signature item—thin-sliced, piled high, and often ordered with horseradish or au jus for dipping. The pastrami is equally popular, especially if you like a spiced, smoky flavor. Both are traditional deli moves and worth trying if you're new to the place.

The turkey and ham sandwiches are milder and work well if you prefer something less intense. Many regulars build their own combinations—turkey and roast beef together, for instance—and the staff will do that without hesitation. The daily specials often feature less common proteins or seasonal ingredients, so asking what's special that day can lead to a discovery.

Breakfast sandwiches are straightforward: eggs, meat, and cheese on toast or a roll. They're quick, filling, and a good option if you're in the neighborhood early and want something warm before exploring downtown.

Atmosphere and seating

East Bay Deli has the feel of a neighborhood spot that has been there for decades—which it has. The walls are simple, the lighting is bright and practical, and there's no attempt at trendy decor. That's part of its charm. You're there to eat, not to photograph your meal or linger for hours.

The counter runs along one side, and a handful of tables and bar seating fill the rest of the space. During lunch rush, it can get crowded and loud. If you want quiet, go early or late in the lunch window. The deli is not set up for large groups, so if you're coming with more than four or five people, you may want to call ahead or plan to eat in shifts.

Nearby attractions and timing

East Bay Deli's location makes it a natural stop if you're walking through downtown. The Historic District is a short walk away, with galleries, antique shops, and historic homes. The waterfront and Waterfront Park are also nearby—you can grab a sandwich and eat it overlooking the harbor.

Market Hall, a historic public market with produce, flowers, and prepared foods, is a few blocks away and worth a visit if you have time. King Street, downtown's main shopping and dining corridor, is also within easy walking distance. Many people use East Bay Deli as a quick lunch break between exploring these areas.

Dietary considerations

The menu is meat-forward, so vegetarian options are limited. You can order a cheese sandwich or ask the staff what vegetables they have available, but this is not the place to come if you're looking for a plant-based meal. The deli does not advertise vegan or gluten-free options, though the staff may be able to work with you on simple requests.

If you have allergies or dietary restrictions, it's best to ask the staff directly about ingredients and preparation. Because sandwiches are made to order, they can often accommodate requests like "no mayo" or "extra mustard," but cross-contamination is possible in a small kitchen.

Frequently Asked Questions

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

East Bay Deli takes phone orders, which is helpful during lunch rush. Calling ahead means your sandwich will be ready when you arrive, or close to it. This is especially useful if you're on a tight schedule or want to avoid the midday crowd.

Is there parking nearby?

Street parking is available but metered and often full during lunch hours. Several paid parking lots are within one or two blocks. If you're staying downtown or arriving by foot, parking is not an issue. During peak times, the lot situation can be frustrating, so arriving early or calling ahead to pick up an order can save time.

What's the best time to visit if I want to avoid crowds?

Early morning (before 11:30 a.m.) and after 1:30 p.m. are quieter. The lunch rush typically peaks between noon and 1 p.m. If you're flexible, visiting outside those windows means shorter lines and a more relaxed experience.

Do they have seating for groups?

The space is small and designed for individuals or pairs. Groups larger than four or five will have trouble finding enough seating. If you're coming with a group, consider calling ahead to let them know, or plan to eat standing up or take your order to go.

Are there other menu items besides sandwiches?

The focus is sandwiches, but sides like potato salad, coleslaw, and pickles round out the meal. Beverages are available, typically soft drinks and coffee. The menu is not extensive, but it does what it does well.