Skip to content
Uber Eats Home
    1. United States
    2. South Carolina
    3. East Bay Deli at Lexington

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

    Too far to deliver

    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
    • 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