East Bay Deli at Lexington Menu and Delivery in Columbia, SC

Location and hours

108 Sunset Court, West Columbia, SC 29169

Every Day
10:00 AM - 08:30 PM

East Bay Deli at Lexington

4.7 (46 ratings) • Sandwich

• Read 5-Star Reviews • More info

108 Sunset Court, West Columbia, SC 29169

Tap for hours, address, and more

Enter your address above to see fees, and delivery + pickup estimates.

Sandwich • Salads • American • Soup • Healthy • Comfort Food • Desserts • Deli • Hot Dog

Schedule

Picked for you
- The Carolina
- Junior's® Cakes
- Plain Tater
  Our oversized spud served with butter and sour cream on the side.
- 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.
- Fried Chicken Wrap
  Fried chicken, romaine, diced tomato, cheddar cheese and honey mustard on a sun-dried tomato wrap.
Soups & Starters
- Broccoli Cheese Soup
- Chili
- Tomato Bisque Soup
- Quart of Soup
- Small Dressing
- Soup of the Day
On the Greens
- Hungry Greek Salad
- Chicken Caesar Salad
- Crunchy Salad
- Marinated Chicken Breast Salad
- Caesar Side Salad
- Dinner Salad-Half
- Homemade Tuna Salad-Full
- Homemade Chicken Salad-Full
- Large Dressing
- Small Dressing
- Chef Salad
  Ham, oven roasted turkey, swiss, cheddar, tomatoes and egg on greens with ranch dressing on the side.
East Bay Deli Favorites
- Chicken Charleston
- Club Calhoun
- Terrific Turkey Melt
- The Carolina
- Charleston Deli Dip
- Tessa's Turkey
- Chicken Basket
- Large Dressing
- Small Dressing
- The Citadel
  Oven roasted turkey, ham, honey mustard dressing, bacon, lettuce, tomato, swiss and cheddar on toasted wheat.
- Authentic Italian
  Capocollo ham, salami, pepperoni, melted provolone, lettuce, tomato and Italian dressing on a French loaf.
- 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.
- New York Yankee
  Triple decker hot corned beef and pastrami with swiss, lettuce and tomato on toasted rye. Made with certified angus beef.
- Chief Reuben
  Hot corned beef, swiss, sauerkraut and russian dressing on grilled rye. Made with certified angus beef.
- California Reuben
  Turkey pastrami, provolone cheese, russian dressing, coleslaw on grilled wheat.
- Gyro
  Your choice of lamb or grilled chicken topped with feta, tomatoes, black olives and grilled onions, on pita bread with special tzatziki sauce on the side.
- Charleston Philly
  Certified angus beef top sirloin, sautéed onions, peppers and melted white American cheese on a French loaf. Made with certified angus beef.
- The Cuban
  Cuban pork, ham and swiss on toasted ciabatta with spicy mustard and pickle slices.
- Rajun Cajun
  Oven roasted Cajun turkey on Texas toast with provolone cheese, lettuce, tomato, and spicy creole sauce.
- 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.
- New York Style BBQ
  Buffalo deli chicken with melted cheddar, pickles and BBQ sauce on Texas toast. Made with certified angus beef.
- Patty Melt
  Certified angus beef patty 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.
- Chicken Gyro
Traditional Deli
- Turkey
- Homemade Egg Salad
- Grilled Cheese
- Half Sandwich & Soup
- Small Dressing
- Large Dressing
- BLT
- Hot Ny Style Pastrami
  Made with certified angus beef.
- Roast Beef
  Made with certified angus beef.
- Hot Corned Beef
  Made with certified angus beef.
- Cajun Turkey
- Roasted Chicken
- Ham Capocollo
- Premium Hard Salami
- Ham
- Tuna Salad
  Contains eggs.
- Chicken Salad Sandwich
  *contains almonds
- Liverwurst
- Grilled Ham & Cheese
- Quart Tuna Salad
- Quart Chicken Salad
That's a Wrap
- Buffalo Chicken Wrap
- Lite Tuna Salad Wrap
- Large Dressing
- Small Dressing
- Turkey Wrap
  Oven roasted turkey, avocado spread, diced tomatoes, sprouts and ranch dressing on a spinach wrap.
- Fried Chicken Wrap
  Fried chicken, romaine, diced tomato, cheddar cheese and honey mustard on a sun-dried tomato wrap.
- Chicken Caesar Wrap
  Romaine, Caesar dressing, parmesan and grilled chicken on a sun-dried tomato wrap.
East Bay Deli Dogs
- Kraut Dog
- Large Dressing
- Small Dressing
- Pete's Famous Chili Dog
  Vienna beef hot dog with chili, diced onions, slaw and mustard.
- Southern Dog
  Vienna beef hot dog with celery salt, cheddar and slaw.
- The "Plain" Dog
  Vienna beef hot dog.
To Your Health
- Grilled Chicken Pita
- Cranberry Turkey Croissant
- Chicken & Cranberry
- Turkey Burger
- Veggie Crisp
- Large Dressing
- Small Dressing
- Turkey Reuben
  Fat free white oven roasted turkey, swiss, sauerkraut and spicy brown mustard grilled on rye.
Giant Spuds
- Large Dressing
- Small Dressing
- 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.
- The Mexicana
  Chili, cheddar cheese, onions and sour cream.
- The Simple Spud
  Cheddar cheese, sour cream, bacon and butter.
- Plain Tater
  Our oversized spud served with butter and sour cream on the side.
- 2oz. Butter
- 2oz. Sour Cream
- 2oz. Bacon Bits
Sweet Treats
- Junior's® Cakes
- Giant Cookies
  Chocolate chip or chocolate peanut butter.
- Brookie
On the Side
- Side Fruit
- Seasoned Deli Fries
- Side Potato Salad
- Side Coleslaw
- Side Pasta Salad
- Zapp's Gourmet Chips
- Cup Mac & Cheese
- Quart of Soup
- Extra Pickle Spear
- Large Dressing
- Small Dressing
- Side Broccoli Salad
  *contains almonds
- Sauerkraut
- Sides By the Quart
- Cup Chicken Salad
  *contains almonds
- Cup Tuna Salad
  *contains eggs
Kid's Menu
- Kid's Chicken Basket
- Kid's Mac & Cheese
- Kid's PB&J
- Kid's Quesadilla
- Large Dressing
- Small Dressing
- Kid's Grilled Cheese
  Grilled Cheese served on white bread with chips, pickle, and Oreo cookies.
- Kid's Corn Dog
  All Beef corn dog served with chips, pickle spear, and Oreo cookies.
- Kid's Deli Sandwich
  Your choice of deli sandwich served on white bread with chips, pickle spear, and Oreo cookies.
Drinks
- EBD Bottle Water
- 20oz. Bottle Drink
- Small Dressing
- Gallon Drink

Spend $30, Save $5

5-Star Reviews

Hear from people who love this spot

Judy M.

5 months ago

Quality for days! Thank you!

Martha F.

5 months ago

She enjoyed it