East Bay Deli – Columbia Menu – Columbia, SC

Type : Deli

Location : Columbia, SC

Looking for a DELIcious deli near you? Look no further! Every menu item is made with the best quality and freshest ingredients! Open for lunch & dinner.

Need your next event catered? We can handle any size order big or small with a wide variety of options! Check out our catering menu on our website!

Casual, bright counter-serve featuring a variety of made-to-order deli sandwiches & outdoor seating. Based on 683 reviews, the restaurant has received a rating of 4.0 stars. Price $$

✔️ Dine-in ✔️ Curbside pickup ✔️ Delivery

East Bay Deli - Columbia 29201

Address:
1426 Main St, Columbia, SC 29201

Phone: (803) 814-2277

Website: https://www.eastbaydeli.com/

Hours

Wednesday 8 AM–8 PM
Thursday 8 AM–8 PM
Friday 8 AM–8 PM
Saturday 8 AM–8 PM
Sunday 8 AM–8 PM
Monday 8 AM–8 PM
Tuesday 8 AM–8 PM

Menu

Catering
Sandwich/Wrap Tray
Get an assortment of sandwiches and/or wraps from our traditional deli menu topped with fresh lettuce and tomatoes. Turkey, ham, roast beef, chicken salad, or tuna salad on your choice of bread or wrap. Includes a pickle and a potato chip tray.
$8.50
Baked Potato Bar
Our huge baked potatoes served with choice of butter, sour cream, bacon, and shredded cheddar cheese.
$8.50
Hot Dog Bar
Premium Hot Dogs served with choice of chili, onions, and relish on the side. Includes a pickle and chip tray.
$7.50
Soup To Go
Choose your favorite soup To Go!
$45.00
Chef Salad Tray
Fresh mixed greens topped with boiled ham, white meat turkey, shredded cheddar, Swiss cheese, tomatoes, and boiled egg halves. Served with Ranch dressing on the side.
Caesar Salad Tray
A bed of fresh romaine lettuce, Parmesan cheese, croutons, and our special Caesar dressing.
Greek Salad Tray
Fresh romaine lettuce, tomatoes, green peppers, red onions, black olives, cucumbers, pepperonis, and crumbled feta cheese. Served with Greek dressing on the side.
Assorted Salads Tray
Great assorted salads, including traditional potato salad, coleslaw, and our fresh, homemade Italian past salad. Pick your combination, or get a little of them all!
Fresh Fruit Tray
A beautiful display of seasonal fresh fruit customized to your liking.
Cookie Tray
Get an entire tray of our freshly baked cookies for any sized group.
$1.99
Whole Cakes
Enjoy a whole cake for any occasion. Please give us at least 2 days to prepare your cake especially for you!
Lunch In A Box $9.50
Lemonade $5.95
Sweet Tea $5.95
Unsweet Tea $5.95
Kids Menu
Chicken Finger Basket
Served with fries and a pickle
$5.50
Kid’s Traditional Deli Sandwich
Choice of Ham or Turkey. Served with EBD chips and a pickle
$5.50
Grilled Cheese
Served with EBD chips and a pickle
$5.50
Kraft® Mac & Cheese
Served with fresh fruit and a pickle
$5.50
PB&J
Served with EBD chips and a pickle
$5.50
Cheese Quesadilla $5.50
Corn Dog
Served with EBD chips and a pickle
$5.50
Hot Dog
Served with EBD chips and a pickle
$5.50
Main Menu
The Citadel
Oven roasted turkey, ham, honey mustard dressing, bacon, lettuce, tomato, Swiss and cheddar on toasted wheat.
$9.69
Chicken Charleston
Marinated chicken breast, sauteed onions, bell peppers, honey mustard dressing served on a French loaf with white American cheese.
$9.79
Authentic Italian
Capicola ham, salami, pepperoni, melted provolone, lettuce, tomato and Italian dressing on a French loaf.
$9.79
Dixie Darling
Triple decker roast beef, turkey and Swiss with coleslaw, pepper relish, lettuce and tomato on roasted rye.
$11.99
New York Yankee
Triple decker hot corned beef and pastrami with Swiss, lettuce and tomato on toasted rye.
$11.99
Club Calhoun
Triple decker white meat turkey, New York style pastrami, lettuce, tomato and Swiss on toasted rye.
$11.99
Chief Reuben
Hot corned beef, Swiss, sauerkraut and Russian dressing on grilled rye.
$10.79
California Reuben
Turkey pastrami, provolone cheese, Russian dressing, coleslaw on grilled wheat
$9.59
Terrific Turkey Melt
White meat turkey, melted Swiss, avocado spread, tomato & Russian dressing on a French loaf.
$9.59
The Carolina
White meat turkey, avocado spread, tomato, sprouts, bacon and Swiss cheese on toasted wheat.
$9.69
Gyro
Lamb topped with feta, tomatoes, black olives and grilled onions, on a pita bread with Tzatziki sauce on the side.
$9.49
Charleston Philly
Certified Angus Beef top sirloin, sauteed onions peppers and melted white American cheese on a French loaf.
$9.79
Charleston Deli Dip
Certified Angus Beef and provolone on a toasted French loaf. Au jus sauce served on the side for dipping.
$10.99
The Cuban
Cuban pork, ham and Swiss on toasted ciabatta with spicy mustard and pickle slices.
$9.29
Rajun Cajun
Cajun turkey on Texas Toast with provolone cheese, lettuce, tomato, and spicy creole sauce.
$9.29
Tessa’s Turkey
Roasted turkey, cream cheese, provolone, avocado spread, bacon and grilled onions on a whole wheat bun.
$9.79
The East Bay Burger
Certified Angus Beef double patty purger with lettuce, tomato and onions served on a potato bun.
$9.19
New York Style BBQ
Buffalo chicken with melted cheddar, pickles and BBQ sauce on Texas Toast.
$9.29
Patty Melt
1/4lb Certified Angus Beef patty with Swiss, grilled onions, and Russian dressing on grilled rye bread.
$7.99
1/4-Pounder
Certified Angus beef single patty burger with lettuce, tomato and onions on a potato bun.
$6.99
Hot NY Style Pastrami $10.29
Roast Beef $10.29
Hot Corned Beef $10.29
Oven Roasted Turkey $8.29
Turkey Pastrami $8.29
Cajun Oven Roasted Turkey $8.29
Roasted Chicken $8.29
Ham Capocollo $8.29
Premium Hard Salami $8.29
Premium Ham $8.29
Homemade “Lite” Tuna Salad
Contains Eggs
$8.29
Homemade Chicken Salad
Contains Nuts
$8.29
Homemade Egg Salad $6.99
BLT $7.99
Liverwurst $7.69
Grilled Cheese $6.99
Grilled Ham & Cheese $7.49
Half Sandwich And Soup $9.49
Broccoli Cheese Soup
Chili
Tomato Bisque Soup
Soup Of The Day
Fried Chicken Wrap
Fried chicken, romaine, diced tomato, cheddar cheese and honey mustard on a sun-dried tomato wrap.
$8.99
Turkey Wrap
Fat free white meat turkey, avocado spread, diced tomatoes, sprouts and ranch dressing on a spinach wrap.
$9.29
Chicken Caesar Wrap
Romaine, Caesar dressing, Parmesan and grilled chicken on a sun-dried wrap.
$8.99
Buffalo Chicken Wrap
Buffalo chicken, romaine and blue cheese dressing on a sun-dried tomato wrap. Buffalo sauce served on side.
$9.29
Lite Tuna Salad Wrap
Lite white meat tuna salad, spinach and melted provolone on a sun-dried tomato wrap. Contains eggs.
$9.29
Pete’s Famous Chili Dog
Certified Angus Beef hot dog with chili, diced onions, slaw and mustard.
$5.49
Kraut Dog
Certified Angus Beef hot dog with sauerkraut and spicy brown mustard.
$5.49
Southern Dog
Certified Angus Beef hot dog with celery salt, cheddar and slaw.
$5.49
The “Plain” Dog
Certified Angus Beef hot dog.
$4.99
Hungry Greek Salad
Diced tomatoes, green peppers, red onions, olives, cucumbers, pepperoni, feta on romaine with Greek Vinaigrette dressing.
$9.99
Homemade Chicken Salad
Homemade chicken salad on lettuce with tomatoes and fresh fruit. Contains Nuts.
$9.79
Chicken Caesar Salad
Grilled chicken breast, romaine, parmesan, croutons and our special Caesar dressing
$9.99
Crunchy Salad
Romaine lettuce, cheddar cheese, fried chicken, hard boiled egg, diced tomatoes, and honey mustard dressing
$9.99
Marinated Chicken Breast Salad
Marinated chicken breast, salad greens, cheddar, black olives, tomatoes and a side of Ken’s Italian dressing.
$9.99
Chef Salad
Ham, turkey, Swiss, cheddar, tomatoes and egg on greens with ranch dressing on the side. Contains Eggs.
$9.99
Homemade Tuna Salad
Homemade white meat tuna salad on mixed greens, tomatoes and fresh fruit. Contains Eggs.
$9.79
Half Of Any Salad Above $7.25
Caesar Side Salad $4.99
Salad Bar & Cup Of Soup $9.99
Salad Bar & Half Of Traditional Deli Sandwich $9.99
Dinner Salad $4.99
Grilled Chicken Pita
Oven roasted chicken, melted provolone cheese, spinach leaves, sliced tomato, and balsamic vinaigrette inside a grilled pita
$8.49
Turkey Reuben
Fat free white meat turkey, Swiss, sauerkraut and spicy brown mustard grilled on rye.
$9.29
Cranberry Turkey Croissant
Turkey, cranberry sauce and provolone cheese on a toasted croissant.
$8.99
Chicken & Cranberry
Sliced chicken, cranberries, white cheddar, field greens, onions and balsamic vinaigrette on a ciabatta roll.
$9.69
Turkey Burger
Turkey burger topped with avocado spread, tomato, pepper relish, sprouts and provolone on a whole wheat bun.
$9.49
Veggie Crisp
Lettuce, tomatoes, avocado spread, cucumbers, onions, pepper relish, sprouts and provolone on toasted wheat bread.
$8.79
The Ultimate Spud
Fried chicken, ranch dressing, melted cheddar, bacon bits, & diced tomatoes
$7.49
Broccoli Spud
Broccoli cheese soup over a hot potato topped with cheddar cheese, steamed broccoli & bacon.
$6.99
The Mexicana
Chili, cheddar cheese, onions & sour cream.
$6.79
The Simple Spud
Cheddar cheese, sour cream, bacon & butter.
$6.29
Plain Tater
Our oversized spud all alone!
$4.99
Fresh Fruit Cup $2.95
Seasoned Deli Fries $2.25
American Potato Salad $1.99
Coleslaw $1.99
Pasta Salad $1.99
Broccoli Salad $1.99
Zapp’s Gourmet Chips $1.79
Sauerkraut $0.99
Junior’s Cakes $7.99
Giant Cookies
Chocolate Chip or Reese’s Peanut Butter
$1.99
Specialty Desserts & Cheesecakes
Subject to availability

… View more

Photo Gallery

Reviews

Michael Savino
I don’t know if there are new owners but I Went there Saturday and food was inedible. I’ve been here many times but never again. Chicken salad was tasteless and have no idea what the chicken Caesar wrap was made with. Some kind of coated spicy chicken and no Caesar dressing at all. The help at the register barely spoke English. They brought the chicken salad and took the table number so when the rest of the order eventually was ready they didn’t know where to bring it. I had to look for them. Ended up throwing everything out.

… more

Carl Moore
Can’t speak on the sandwiches. But the chocolate fudge cake was amazing. I’m betting the devil’s food with cheesecake is no joke as well.

… more

J Moore
My work decided to treat us to lunch today from East Bay Deli. I got a side salad with my wrap and most of the lettuce was turning red and wilted so I didn’t even eat it. The Caesar chicken wrap had no dressing so it was unbearably dry. The only thing I was happy about is that it wasn’t my money that paid for it. Gross.

… more

Andrea Martin
31 minute wait for a sandwich and fries- and then it wasn’t even good. Just don’t do it. The meat was dry, the sandwich was dry and again- 31 minutes for a sandwich when it isn’t busy. I would not want to see what it would be like during a lunch rush.

… more

Charles Eaddy
I work downtown, so it’s in walking distance. I’ve tried it maybe three times or so, trying different sandwiches to try to find one I like, and the food has been “meh”, meaning not terrible, but definitely not great. Unfortunately, I have yet to be impressed. I will say the staff is always friendly and nice. However, that doesn’t count for much when you’re disappointed in your meal, don’t feel like you’ve gotten your money’s worth, and have to go back to work halfway hungry after spending $12 or $13.

… more

Ssnake
DONT DO IT!!

… more

Jaidyn ALEXIS
Today I was discriminated against by the owner and other management. They basically dont hire people of color. Which is against the law. Will be reaching out to my lawyer. I have eaten here when I first moved here 5 years ago. To think that these people will take our money but wont offer fair employment is sad. Theres been a few more that have recently come forward about the same thing. So let’s play the game.

… more

glendella jackson
First time there, my Son wanted to meet there for lunch. I got there ahead of him, ordered chicken strips and fries. My strips had been fried too long, when my Son arrived he ordered a cheeseburger and fries. I told him your fries look better than mine. They were lighter and fresher looking. Depends on who’s cooking, how long food that should have been thrown away is left in the bin to be sold to another person. First time there and last time there.

… more

Alex Omar
I ate here 4 times in 3 days. Most of the sandwiches are dry or sloppily made.

… more

Jimmy Sadler
These guys are awesome, the food is terrific and the setting in interesting. Especially love eating here during Soda City Saturdays. It’s a great view of all the activity. Let friendly too. They’ll give you a bowl of water for the pup. Hi

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions