East Bay Deli - Columbia
1426 Main St, Columbia
(803) 814-2277
Customers' Favorites
Charleston Philly
The Carolina
The Citadel
Chef Salad
Burger
Gyro
Breakfast Sides
+Bacon
1 Scrambled Egg
4 Bacon
1 Sausage Patty
2 Sausage Patties
2 Scrambled Eggs
1 Slice Toast
2 Slice Toast
Breakfast Mains
Main Street Chicken Sandwich
Fried chicken patty served on a potato bun topped with cheddar cheese and sweet chili sauce served with your choice of fruit or hash brown rounds.
Breakfast Sandwich
Battery Burrito
Our 2 egg breakfast burrito stuffed with peppers, onions, Cheddar cheese, a side of salsa, and your choice of fruit or hash brown rounds.
French Toast
3 slices of our special French Toast served with your choice of meat and a side of syrup.
Bagel w/ Cream Cheese
King Sandwich
Fried chicken patty topped with scrambled eggs, bacon, American cheese on a fluffy biscuit served with your choice of fruit or hash brown rounds.
Biscuit-
Hub Veggie Wrap
Diced tomatoes, spinach, avocado spread, and feta cheese, stuffed in a spinach wrap served with your choice of fruit or hash brown rounds.
Featured items
Chicken Caesar Wrap
Romaine, Caesar dressing, parmesan and grilled chicken on a sun-dried tomato wrap.
Chicken Charleston
Marinated grilled chicken breast, sautéed onions, bell peppers and honey mustard dressing served on a French loaf with white American cheese.
The Citadel
Oven roasted turkey, ham, honey mustard dressing, bacon, lettuce, tomato, swiss and cheddar on toasted wheat.
Fried Chicken Wrap
Fried chicken, romaine, diced tomato, cheddar cheese and honey mustard on a sun-dried tomato wrap.
20oz. Bottle Drink
Junior's® Cakes
Charleston Deli Dip
Certified angus beef and provolone on a toasted French loaf. Au jus sauce served on the side for dipping. Made with certified angus beef.
Extra Pickle Spear
Turkey
The Ultimate Spud
Fried chicken, ranch dressing, melted cheddar, bacon bits, and diced tomatoes.
Chicken Basket
Three chicken tenders served with seasoned deli fries, 2oz. Honey Mustard, and a pickle spear.
Chief Reuben
Hot corned beef, swiss, sauerkraut and russian dressing on grilled rye. Made with certified angus beef.
Broccoli Spud
Broccoli cheese soup over a hot potato topped with cheddar cheese, steamed broccoli and bacon.
The Simple Spud
Cheddar cheese, sour cream, bacon and butter.
Side Pasta Salad
The Carolina
Oven roasted white meat turkey, avocado spread, tomato, sprouts, bacon and swiss cheese on toasted wheat.
Buffalo Chicken Wrap
Buffalo deli sliced chicken, romaine and bleu cheese dressing on a sun-dried tomato wrap. Buffalo sauce served on side.
Charleston Philly
Vienna Beef top sirloin, sautéed onions, peppers and melted white American cheese on a French loaf.
Soups & Starters
Tomato Bisque Soup
Soup of the Day
Broccoli Cheese Soup
Chili
Quart of Soup
Small Dressing
On the Greens
Small Dressing
Crunchy Salad
Romaine lettuce, cheddar cheese, fried chicken, hard boiled egg, diced tomatoes, and honey mustard dressing.
Chef Salad
Ham, oven roasted turkey, swiss, cheddar, tomatoes and egg on greens with ranch dressing on the side.
Caesar Side Salad
Large Dressing
Homemade Chicken Salad-Full
Our homemade chicken salad (contains almonds) on a bed of mixed greens topped with diced tomatoes and fresh fruit.
Hungry Greek Salad
Diced tomatoes, green peppers, red onions, olives, cucumbers, banana peppers, feta on romaine with Greek vinaigrette dressing.
Chicken Caesar Salad
Grilled chicken breast, romaine, parmesan, croutons and our special Caesar dressing.
Homemade Tuna Salad-Full
Marinated Chicken Breast Salad
Marinated chicken breast, salad greens, cheddar, black olives, tomatoes and a side of ken's Italian dressing.
Dinner Salad-Half
Mixed greens topped with shredded Cheddar cheese, cucumbers, diced tomatoes, onions, croutons, and a side of Ken's Ranch dressing.
East Bay Deli Favorites
Chicken Charleston
Marinated grilled chicken breast, sautéed onions, bell peppers and honey mustard dressing served on a French loaf with white American cheese.
Charleston Deli Dip
Certified angus beef and provolone on a toasted French loaf. Au jus sauce served on the side for dipping. Made with certified angus beef.
Authentic Italian
Capocollo ham, salami, pepperoni, melted provolone, lettuce, tomato and Italian dressing on a French loaf.
The Citadel
Oven roasted turkey, ham, honey mustard dressing, bacon, lettuce, tomato, swiss and cheddar on toasted wheat.
Chief Reuben
Hot corned beef, swiss, sauerkraut and russian dressing on grilled rye. Made with certified angus beef.
The Carolina
Oven roasted white meat turkey, avocado spread, tomato, sprouts, bacon and swiss cheese on toasted wheat.
New York Yankee
Triple decker hot corned beef and pastrami with swiss, lettuce and tomato on toasted rye. Made with certified angus beef.
Charleston Philly
Vienna Beef top sirloin, sautéed onions, peppers and melted white American cheese on a French loaf.
Patty Melt
Certified angus beef patties with swiss, grilled onions, and russian dressing on grilled rye bread. Made with certified angus beef.
1/4 Pounder
Certified angus beef single patty burger with lettuce, tomato and onions on a potato bun. Made with certified angus beef.
Terrific Turkey Melt
Oven roasted white meat turkey, melted swiss, avocado spread, tomato and russian dressing on a French loaf.
Chicken Basket
Three chicken tenders served with seasoned deli fries, 2oz. Honey Mustard, and a pickle spear.
Rajun Cajun
Oven roasted Cajun turkey on Texas toast with provolone cheese, lettuce, tomato, and spicy creole sauce.
Sides By the Quart
Your choice of one of our DELIcious side items served by the quart! Perfect for feeding a family or large group!
Chicken Gyro
Marinated grilled chicken, feta cheese, black olives, tomatoes, and grilled onions on grilled pita bread. Served with Tzatziki sauce on the side.
Tessa's Turkey
Oven roasted turkey, cream cheese, provolone, avocado spread, bacon and grilled onions on a whole wheat bun.
The East Bay Burger
Certified angus beef double patty burger with lettuce, tomato and onions served on a potato bun. Made with certified angus beef.
Large Dressing
Small Dressing
Gyro
Fresh lamb topped with feta, tomatoes, black olives and grilled onions, on pita bread with special tzatziki sauce on the side.
The Cuban
Cuban pork, ham and swiss on toasted ciabatta with spicy mustard and pickle slices.
Dixie Darling
Triple decker roast beef, oven roasted turkey and swiss with coleslaw, pepper relish, lettuce and tomato on toasted rye. Made with certified angus beef.
California Reuben
Turkey pastrami, provolone cheese, russian dressing, coleslaw on grilled wheat.
Club Calhoun
Triple decker oven roasted white meat turkey, new York style pastrami, lettuce, tomato and swiss on toasted rye. Made with certified angus beef.
New York Style BBQ
Buffalo deli chicken with melted cheddar, pickles and BBQ sauce on Texas toast. Made with certified angus beef.
Traditional Deli
Turkey
BLT
Homemade Egg Salad
Contains eggs.
Small Dressing
Half Sandwich & Soup
Sides By the Quart
Your choice of one of our DELIcious side items served by the quart! Perfect for feeding a family or large group!
Large Dressing
Grilled Cheese
Roasted Chicken
Chicken Salad Sandwich
*contains almonds
Grilled Ham & Cheese
Cajun Turkey
Tuna Salad
Contains eggs.
Hot Ny Style Pastrami
Made with certified angus beef.
Quart Chicken Salad
Roast Beef
Made with certified angus beef.
Hot Corned Beef
Made with certified angus beef.
Ham Capocollo
Premium Hard Salami
Ham
Liverwurst
Quart Tuna Salad
That's a Wrap
Chicken Caesar Wrap
Romaine, Caesar dressing, parmesan and grilled chicken on a sun-dried tomato wrap.
Fried Chicken Wrap
Fried chicken, romaine, diced tomato, cheddar cheese and honey mustard on a sun-dried tomato wrap.
Lite Tuna Salad Wrap
Lite white meat tuna salad, spinach and melted provolone on a sun-dried tomato wrap. Contains eggs.
Turkey Wrap
Oven roasted turkey, avocado spread, diced tomatoes, sprouts and ranch dressing on a spinach wrap.
Small Dressing
Buffalo Chicken Wrap
Buffalo deli sliced chicken, romaine and bleu cheese dressing on a sun-dried tomato wrap. Buffalo sauce served on side.
Large Dressing
East Bay Deli Dogs
Pete's Famous Chili Dog
Vienna beef hot dog with chili, diced onions, slaw and mustard.
Small Dressing
Large Dressing
The "Plain" Dog
Vienna beef hot dog.
Kraut Dog
Vienna beef hot dog with sauerkraut and spicy brown mustard.
Jalapeno Cheddar Sausage Dog
Huge Vienna Beef Jalapeño Cheddar Sausage on a grilled and buttered bun, served with chips & a pickle.
Southern Dog
Vienna beef hot dog with celery salt, cheddar and slaw.
To Your Health
Turkey Burger
Turkey burger topped with avocado spread, tomato, pepper relish, sprouts and provolone on a whole wheat bun.
Small Dressing
Veggie Crisp
Lettuce, tomato, avocado spread, cucumbers, onions, pepper relish, sprouts and provolone on toasted wheat bread.
Turkey Reuben
Fat free white oven roasted turkey, swiss, sauerkraut and spicy brown mustard grilled on rye.
Grilled Chicken Pita
Oven roasted chicken, melted provolone cheese, spinach leaves, sliced tomato, and balsamic vinaigrette inside a grilled pita.
Cranberry Turkey Croissant
Oven roasted turkey, cranberry sauce and provolone cheese on a toasted croissant.
Large Dressing
Chicken & Cranberry
Sliced chicken, cranberries, white cheddar, field greens, onions and balsamic vinaigrette on a ciabatta roll.
Giant Spuds
The Simple Spud
Cheddar cheese, sour cream, bacon and butter.
The Ultimate Spud
Fried chicken, ranch dressing, melted cheddar, bacon bits, and diced tomatoes.
Broccoli Spud
Broccoli cheese soup over a hot potato topped with cheddar cheese, steamed broccoli and bacon.
Small Dressing
Large Dressing
The Mexicana
Chili, cheddar cheese, onions and sour cream.
Plain Tater
Our oversized spud served with butter and sour cream on the side.
2oz. Sour Cream
2oz. Butter
2oz. Bacon Bits
Sweet Treats
Junior's® Cakes
Brookie
Giant Cookies
Chocolate chip or chocolate peanut butter.
On the Side
Extra Pickle Spear
Side Pasta Salad
Seasoned Deli Fries
Small Dressing
Large Dressing
Side Fruit
Side Potato Salad
Quart of Soup
Side Broccoli Salad
*contains almonds
Sides By the Quart
Your choice of one of our DELIcious side items served by the quart! Perfect for feeding a family or large group!
Zapp's Gourmet Chips
Quart Broccoli Salad
Side Coleslaw
Quart Fruit
Quart Coleslaw
Quart Pasta Salad
Quart Potato Salad
Cup Mac & Cheese
Cup Chicken Salad
*contains almonds
Sauerkraut
Cup Tuna Salad
*contains eggs
Quart Tuna Salad
Quart Chicken Salad
Kid's Menu
Kid's Chicken Basket
2 Chicken Tenders served with seasoned deli fries, 2oz. Honey Mustard dressing, cookies, and a pickle spear.
Small Dressing
Kid's Deli Sandwich
Your choice of deli sandwich served on white bread with chips, pickle spear, and cookies.
Kid's Mac & Cheese
Mac & Cheese served with chips, pickle, and cookies.
Large Dressing
Kid's PB&J
Creamy peanut butter & grape jelly sandwich served on white bread with chips, pickle spear, and Oreo cookies.
Kid's Corn Dog
All Beef corn dog served with chips, pickle spear, and cookies.
Kid's Quesadilla
Cheese quesadilla served with sour cream and cookies.
Kid's Grilled Cheese
Grilled Cheese served on white bread with chips, pickle, and cookies.
Drinks
20oz. Bottle Drink
Gallon Drink
Small Dressing
EBD Bottle Water
*ONLINE SPECIALS*
Jalapeno Cheddar Sausage Dog
Huge Vienna Beef Jalapeño Cheddar Sausage on a grilled and buttered bun, served with chips & a pickle.
Italian Roast Beef
The ultimate comfort meal, brought to you by Vienna Beef. Italian style roast beef smothered with Swiss cheese, grilled onions, and brown gravy on soft white bread. Served with gravy covered fries.
Zesty Veggie Burger
Fire roasted veggie burger topped with melted pepperjack cheese, fresh avocado spread, lettuce & tomato with a side of zesty creole sauce. Served with EBD chips & a pickle.
Southwest Turkey Crunch
Our new fire braised turkey, pepperjack cheese, crispy fried onions, and tangy creole sauce on a crunchy Telera roll. Served with EBD chips & a pickle.
Fire Roasted Turkey
New fire braised turkey and melted cheddar cheese on a crunchy Telera roll topped with lettuce, tomato, avocado spread, and Ken's Avocado Ranch. Served with EBD chips & a pickle.
Octoberfest
Vienna Beef Jalapeno Cheddar Sausage Dog topped with spicy mustard and sauerkraut. Served with EBD chips & a pickle.
The Gamecock
A fan favorite! Grilled chicken, pepper jack cheese, spinach, and pine nut pesto on a toasted ciabatta roll. Served with chips & a pickle spear.
Photos
+64 photos
+63 photos
Add a photo
Recent Reviews
It was ok. Nothing to brag over. My bread was slightly charred and I'm not a fan of dark toasted bread but I ordered thru door dash and they dont take recommendations for me to have told them that. Not something I'll be running back for but it is convenient if you work downtown as I do. It's right on Main St
March 2025
Stopped here on our way home from vacation in North Carolina. Great sandwiches. Had I known the poke bowls were in the same building, I would have grabbed one of those too. Great for a quick bite and a decent price.
March 2025
You May Also Like
Midlands' - 1200 Hampton St
![]()
South American, Southern
Roof Top Lounge - 1400 Main St
![]()
Cocktail Bar, Lounges, American
Great Ruben.
Great loaded Mexican potato. Except they forgot a couple toppings I paid extra for.
The cheesecake was a nice dessert as well.
Upbeat decor that's kinda retro looking too.
I'd definitely order from here again. I'd just check my bag for accuracy!