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

What East Bay Deli Offers

East Bay Deli sits on East Bay Street in downtown Charleston and builds its menu around made-to-order sandwiches, house-made sides, and a rotating selection of prepared foods. The deli leans toward Italian and American classics—Italian meats and cheeses, roast beef, turkey, and vegetarian options—with bread sourced from local bakeries. Most sandwiches come with your choice of sides: potato salad, coleslaw, pasta salad, or beans, depending on what the kitchen has prepared that day.

The space itself is compact and casual, designed for quick lunch service and takeout rather than lingering over a table. The counter staff build sandwiches to order, so you can customize bread, fillings, and toppings. Prices run moderate for downtown Charleston—most sandwiches fall in the $10 to $14 range—and the deli also sells individual sides, beverages, and desserts from local bakeries.

Key Takeaways

• East Bay Deli makes sandwiches to order with Italian and American meats, cheeses, and vegetables on bread from local Charleston bakeries.
• Every sandwich comes with a choice of house-made sides like potato salad, coleslaw, or pasta salad.
• The deli is located on East Bay Street in downtown Charleston and operates primarily as a takeout spot during lunch hours.
• Prices are moderate for the downtown area, with most sandwiches between $10 and $14.
• The menu rotates based on what the kitchen has prepared, so availability of specific sides and prepared foods changes day to day.

Location and Hours

East Bay Deli operates on East Bay Street in downtown Charleston's historic district, within walking distance of the waterfront, galleries, and other restaurants. The location makes it convenient for people working or shopping downtown, and for visitors exploring the neighborhood on foot.

Hours typically run Monday through Friday during lunch service, with limited or no weekend hours depending on the season. Before visiting, call ahead or check their current hours online, as deli hours can shift with the season and staffing. The space is small, so during peak lunch times (noon to 1 p.m.) there may be a short wait.

What to Order and How to Customize

The sandwich menu changes slightly based on what meats and cheeses are in stock, but staples include Italian cold cuts (salami, capicola, mortadella), roast beef, turkey, and vegetarian combinations. You can build your own or order a named sandwich. Most people add lettuce, tomato, onion, and condiments—the counter staff will ask what you want.

The sides are where East Bay Deli distinguishes itself from chain sandwich shops. House-made potato salad, coleslaw, and pasta salad rotate through the case, and the deli often has prepared beans or other seasonal sides. Ask what's available that day; if the side you want isn't ready, the staff can usually tell you when it will be or suggest an alternative.

Parking and Getting There

Street parking on East Bay Street fills quickly during lunch hours, especially on weekdays. Metered parking is available along the street, and several paid lots sit within a block or two. If you're visiting from out of town, the Charleston City Market parking garage is a short walk away and offers hourly rates.

The deli is also accessible by foot from most downtown hotels and attractions. If you're using public transit, CARTA buses serve the downtown area, though service frequency varies by route and time of day.

Why East Bay Deli Fits Charleston's Food Culture

Charleston's food scene emphasizes local sourcing and relationships between restaurants and producers. East Bay Deli follows that pattern by using bread from local bakeries rather than shipping in pre-sliced loaves. The sides—potato salad, coleslaw, beans—echo the Low Country tradition of serving vegetables and starches alongside meat, adapted here to deli format.

The deli also occupies a practical niche in downtown Charleston's lunch economy. Many visitors and workers want something quick and satisfying between walking tours or meetings, and East Bay Deli delivers that without the chain-restaurant feel. It's the kind of place locals return to regularly because the quality is consistent and the staff know regulars by name.

What to Know Before You Go

Cash and card are both accepted, though it's worth confirming payment methods when you call. The deli doesn't take reservations—it's first-come, first-served. If you're ordering for a group, call ahead so the kitchen can prepare sandwiches in advance and have them ready when you arrive.

The space has limited seating, so most customers take their food to go or eat standing at a high counter. If you want to sit down with your meal, nearby Waterfront Park and other downtown plazas offer benches and shade. During warm months, eating outside is common practice among downtown lunch crowds.

Frequently Asked Questions

Can I order ahead or call in a sandwich order?

Yes. Calling ahead is recommended, especially during peak lunch hours or if you're ordering for multiple people. The staff can have your sandwiches ready when you arrive, which saves time if you're on a lunch break.

Are there vegetarian sandwich options?

Yes. The deli makes vegetarian sandwiches with cheese, vegetables, and condiments. Ask the counter staff what's available that day, as options may vary based on what produce and cheeses are in stock.

Do you have seating inside?

The deli has limited seating—mostly high counters for standing. Most customers take their food to go. Nearby parks and plazas offer outdoor seating if you want to eat in the area.

What are the house-made sides?

Sides rotate daily but typically include potato salad, coleslaw, and pasta salad. Ask what's available when you order; the kitchen prepares different sides depending on the day and season.

Is East Bay Deli open on weekends?

Hours vary by season and staffing. Call ahead to confirm weekend availability, as the deli may have limited or no weekend service depending on the time of year.