East Bay Deli in Cayce: Fresh Wraps and Sandwiches in the Midlands

What East Bay Deli offers in Cayce

East Bay Deli, located in Cayce just across the Congaree River from downtown Columbia, is a casual counter-service spot known for made-to-order wraps, sandwiches, and salads. The menu leans toward fresh ingredients and straightforward combinations—you pick your protein, vegetables, and sauce, and they build it in front of you. The space is small and unpretentious, with a few tables for eating in and a steady stream of lunch-hour traffic from nearby offices and the shopping areas along Knox Abbott Drive.

The deli has been a neighborhood fixture for years, drawing regulars who know exactly what they want and newcomers looking for something quicker than a sit-down restaurant but more customizable than a chain. Prices are moderate for the portion size, and the staff moves efficiently even when the line builds up around noon.

Key Takeaways

• East Bay Deli builds wraps and sandwiches to order, so you control what goes inside rather than ordering a preset combination.
• The deli is located in Cayce on Knox Abbott Drive, a short drive from downtown Columbia and easy to reach during a lunch break.
• Seating is limited but available, and the counter service means you can eat in or take your order with you.
• The menu includes protein options like turkey, roast beef, and chicken, along with vegetarian choices and a selection of cheeses and toppings.

How to order and what to expect

Walk up to the counter and tell the staff what you want. You'll choose your bread (wraps, regular sandwich bread, or sometimes flatbread), your protein, vegetables, cheese, and condiments. They assemble it while you watch, which takes a few minutes depending on how busy they are. Payment happens at the register, and you either grab a table or take your order to go.

During peak lunch hours—roughly 11:30 a.m. to 1 p.m. on weekdays—expect a line. If you're in a hurry, calling ahead isn't always an option at smaller delis like this one, so arriving just before or after the rush is a smarter strategy. The staff is used to handling volume, though, so even a moderate wait usually moves fairly quickly.

Wrap options and customization

The wraps are the main draw here. You can build them with turkey, roast beef, chicken, or ham as your base, then add lettuce, tomato, cucumber, onion, and other vegetables depending on what's available that day. Cheese choices typically include cheddar, Swiss, and provolone. Condiments run to mayo, mustard, oil and vinegar, ranch, and other standard deli sauces.

Vegetarian wraps are possible too—you can load up on vegetables and cheese without meat. The staff will make suggestions if you're unsure, and they're generally accommodating about substitutions or leaving things off. The wrap itself is usually a standard flour tortilla, sturdy enough to hold a full load without falling apart.

Sandwiches and other menu items

If wraps aren't what you're after, East Bay Deli also makes traditional sandwiches on bread—same proteins and toppings, just a different vessel. Some locations offer salads built the same way, though availability depends on what's in stock that day. Sides like chips or pickles are usually available, and there's typically a small cooler with drinks.

The menu doesn't change dramatically with the seasons, so if you've had something you liked before, it's probably still there. Specials or limited-time items do pop up occasionally, but the core offerings stay consistent.

Location and hours in Cayce

East Bay Deli sits on Knox Abbott Drive in Cayce, the small city directly across the Congaree River from Columbia's downtown. It's an easy drive from the Vista, the Midlands neighborhoods, or anywhere along the I-77 corridor. Parking is usually available right outside, and the location is close enough to downtown that it works as a lunch spot for people working in Columbia proper.

Hours are typically Monday through Friday during business hours, with limited or no weekend service—call ahead if you're planning a weekend visit. The deli closes for lunch-hour traffic around 2 p.m., so if you're going mid-afternoon, you might find them closed or winding down.

Why locals choose East Bay Deli

The appeal here is straightforward: you get a fresh, made-to-order meal at a fair price without the wait or formality of a full restaurant. For people working nearby or passing through Cayce, it's faster than a chain and more interesting than a vending machine. The regulars come back because they know what they're getting, and the staff remembers them.

It's not a destination restaurant—you're not driving across Columbia specifically to eat here. But if you're in Cayce or nearby and hungry, it's a solid choice that delivers what it promises: a wrap or sandwich built the way you want it, ready in a few minutes, at a price that makes sense.

Frequently Asked Questions

Can I order online or call ahead?

Most small delis like East Bay operate on a walk-up basis, though calling ahead to check if they're busy or to place an order is worth trying. Policies vary, so a quick phone call before you head over can save you time during the lunch rush.

Are there vegetarian or vegan wrap options?

Yes—you can build a wrap with vegetables, cheese, and your choice of condiments. Vegan options depend on whether they have dairy-free cheese or mayo in stock; asking the staff when you arrive is the best way to know what's possible that day.

What's the parking situation?

Parking is available directly outside the deli, and it's usually easy to find a spot. The location is designed for quick stops, so turnover is fast and you won't typically struggle to park.

Is the deli open on weekends?

Most small delis in the Midlands operate Monday through Friday only, closing on weekends. Call ahead if you're planning a weekend visit to confirm whether they're open that day.

How much should I expect to spend?

A wrap or sandwich typically runs between eight and fourteen dollars, depending on your protein choice and add-ons. Sides and drinks cost extra. Prices are moderate for the portion size and customization you're getting.