East Bay Deli in Irmo — Sandwiches, Sides, and Local Favorites

What to expect at East Bay Deli

East Bay Deli in Irmo is a neighborhood sandwich shop built on the kind of straightforward menu that rewards regulars: hot and cold sandwiches made to order, sides that change with the season, and the sort of casual counter service where the staff knows what you usually get. The shop sits in a strip center on a main road through town, easy to spot and easy to park. You order at the counter, find a seat at one of the small tables, and eat in or take your order with you.

The sandwich list runs to the expected territory — Italian meats, roast beef, turkey — but the real draw is that sandwiches are built fresh when you order them, not assembled from a case. Sides typically include things like potato salad, coleslaw, and whatever soup is running that day. Prices sit in the middle range for a deli: a sandwich with a side and drink will run you somewhere in the $12 to $16 range, depending on what you choose.

Key Takeaways

• East Bay Deli makes sandwiches to order rather than pulling them from a case, which means you can customize what goes into yours.
• The shop is located in a strip center on a main road through Irmo, with parking right outside and a handful of tables for eating in.
• Sides rotate seasonally, so what's available changes — calling ahead if you have a specific craving is worth the minute it takes.
• The counter staff can tell you what's fresh that day and what pairs well together, which is useful if you're new to the menu.

Where to find it and what the space feels like

East Bay Deli occupies a modest storefront in a strip center on Lake Murray Boulevard in Irmo, the main commercial corridor running through town. The interior is small and unpretentious — a few tables, a counter where you order, and walls that have absorbed years of neighborhood traffic. It's the kind of place where you're likely to see the same faces, and where the staff will remember your name if you come in more than once.

Parking is straightforward and free, right in front of the shop. The location works well if you're running errands nearby or live in the Irmo area and want lunch without leaving town. It's not a destination spot where you'd drive across Columbia to eat, but it's exactly what it aims to be: a reliable local deli where the food is made fresh and the people behind the counter care about getting your order right.

Sandwiches and what makes them worth ordering

The sandwich menu follows the deli playbook — Italian cold cuts, roast beef, turkey, ham — but the execution matters more than novelty. Because sandwiches are made to order, you can ask for adjustments: extra meat, light on the mayo, specific vegetables, a different bread if they have it. That flexibility is the real value, especially if you know what you like and don't want to compromise.

The Italian sandwich is a reliable choice if you're not sure what to get. Hot sandwiches — roast beef, for instance — come warm and are worth considering if you're eating in rather than taking food back to the office. Ask the person taking your order what's fresh that day and what they'd recommend; deli staff usually have strong opinions about their own food, and those opinions are usually worth listening to.

Sides and what pairs with your sandwich

Sides are where East Bay Deli shows its neighborhood character. Rather than a static list, the sides rotate based on what's being made that day and what's in season. Potato salad, coleslaw, and soup are regular offerings, but the specific varieties change. If you have a preference — say, you want vinegar-based slaw rather than creamy — it's worth asking what's available before you order.

A sandwich with a side is the standard way to eat here. The sides are substantial enough to feel like a real meal rather than an afterthought, and they're priced as part of a package rather than as expensive add-ons. If you're unsure what to choose, the staff can tell you what's fresh and what pairs well with whatever sandwich you've picked.

Hours and how to plan your visit

East Bay Deli keeps standard weekday lunch hours — typically opening mid-morning and closing in the early evening — though hours can shift seasonally or for holidays. The shop is busiest around noon and the hour after, which is when you'll see the lunch crowd from nearby offices and the neighborhood. If you want to avoid a wait, going in at 11 a.m. or after 1 p.m. usually means a shorter line.

Calling ahead is a good idea if you're ordering for a group or if you have questions about what's available that day. The phone number is listed on their storefront, and the staff can tell you what sides are running and whether they have anything special going on. If you're in the area and hungry, stopping in without a plan works fine too — the menu is small enough that you can decide quickly.

Why locals eat here and what sets it apart

East Bay Deli has the kind of staying power that comes from doing one thing well and doing it consistently. It's not trying to be trendy or to reinvent the deli. Instead, it's a place where the sandwiches are made fresh, the staff knows the regulars, and the prices are fair. That combination — reliability, quality, and a sense that the people running the place care about the food — is what keeps people coming back.

The shop also benefits from being genuinely local. It's not a chain, and it's not trying to appeal to everyone. It appeals to the people who live and work in Irmo and want a good sandwich without driving across town. That focus on neighborhood service rather than broad appeal is part of what makes it worth seeking out if you're in the area.

Frequently Asked Questions

Can I order a sandwich with half the meat to save money?

Yes. Because sandwiches are made to order, you can ask for adjustments to portion size, ingredients, or preparation. Tell the person taking your order what you want, and they'll build it that way. It's worth asking — most delis are happy to customize.

Do they have vegetarian sandwiches?

The menu focuses on meat sandwiches, but you can order a sandwich built around cheese, vegetables, and condiments. Ask what bread and vegetables they have available, and the staff can put together something that works for you.

What time is least busy?

Mid-morning (around 11 a.m.) and mid-afternoon (after 1:30 p.m.) are typically slower than the noon rush. If you want to avoid a line, those are the times to go. Calling ahead during lunch rush can also help you time your visit.

Is there outdoor seating?

Seating is inside the shop at a few small tables. There's no outdoor patio, but parking is right in front, so taking your order to eat elsewhere is easy if you prefer.

Do they cater or take large orders?

Call ahead if you're ordering for a group or event. The staff can tell you what's possible and how much notice they need. Most neighborhood delis can handle catering with a day or two of warning.