• South Carolina
  • North Myrtle Beach
  • East Bay Deli

East Bay Deli

(843) 427-7337
  • 3914 Hwy 17 S, North Myrtle Beach, SC 29582
  • Website
  • Own this business? Learn more about offering online ordering to your diners.

  • Deli Food
  • $$$$$
(843) 427-7337
  • Menu
  • Breakfast
    Breakfast
    • English Muffin $1.99

      With your choice of butter, cream cheese or jelly. Served with fresh fruit.

    • Bagel $1.99

      With your choice of butter, cream cheese or jelly. Served with fresh fruit.

    • Breakfast Sandwich $5.5

      2 eggs scrambled or fried on your choice of bread with cheese and served with fresh fruit. Contains eggs.

    • Breakfast Platter $6.99

      2 eggs with a choice of breakfast meat, breakfast side item, toast and fresh fruit. Contains eggs.

    • Charles Towne Trio $6.99

      2 pancakes, 2 bacon slices or sausage patties and 2 eggs. Contains eggs.

    • Pancake Plate $6.99

      With butter, syrup and a choice of a breakfast meat.

    • Fabulous French Toast $6.99

      With powdered sugar, butter, syrup and a choice of a breakfast meat.

    • Cypress Garden Wrap $5.99

      Scrambled eggs, diced onions, diced peppers, tomatoes and portabella mushrooms with pepperjack cheese rolled in a sun-dried tomato wrap; served with fresh fruit. Contains eggs.

    • The Battery Burrito $5.99

      2 eggs scrambled with onions, peppers and cheddar cheese, served with fresh fruit. Contains eggs.

    • Classic Western Omelet $7.99

      3 egg omelet with diced onions, green peppers, tomatoes and American cheese served with your choice of breakfast side and toast. Contains eggs.

    • Premium Ham and Cheese Omelet $7.99

      3 egg omelet with premium ham and American cheese, served with your choice of breakfast side and toast. Contains eggs.

  • Breakfast Extras
    Breakfast Extras
    • 2 Piece Toast $1.99

    • Fresh Fruit $2.95

    • Grits $1.99

    • Home Fries $2.19

    • Hash Browns $2.19

    • 4 Piece Bacon Slices $2.09

    • 2 Piece Sausage Patties $2.09

    • Premium Ham $2.09

    • Loaded Hash Browns $4.99

      Onions, peppers, tomatoes and American cheese.

  • Soups and Starters
    Soups and Starters
    • Broccoli Cheese Soup $3.89

    • Chili Soup $3.89

    • Tomato Bisque Soup $3.89

    • Mushroom Brie Bisque Soup $3.99

  • On the Greens
    On the Greens
    • Chicken Caesar Salad $8.99

      Grilled chicken breast, romaine, Parmesan, croutons and our special Caesar dressing.

    • Hungry Greek Salad $8.99

      Diced tomatoes, green peppers, red onions, olives, cucumbers, pepperoncini and feta on romaine with Greek vinaigrette dressing.

    • Marinated Chicken Breast Salad $8.99

      Marinated chicken breast, salad greens, cheddar, black olives, tomatoes and a side of ken's Italian dressing.

    • Homemade Chicken Salad $8.99

      Homemade chicken salad on lettuce with tomatoes and fresh fruit.

    • Homemade Tuna Salad $8.99

      Homemade white meat tuna salad on mixed greens, tomatoes and fresh fruit.

    • Chef Salad $8.99

      Ham, turkey, Swiss, cheddar, tomatoes and egg on greens with ranch dressing on the side.

    • Half of Any Salad $6.99

    • Dinner Salad $4.95

    • Caesar Side Salad $4.95

  • That's a Wrap
    That's a Wrap
    • Portabella Mushroom Wrap $8.79

      Grilled portabella mushrooms, light Italian dressing, sauteed onions, bell peppers, avocado and melted Swiss cheese rolled in a sun-dried tomato wrap. Served with chips and pickle.

    • Turkey Wrap $8.79

      Fat free white meat turkey, avocado, diced tomatoes, sprouts and ranch dressing on a spinach wrap. Served with chips and pickle.

    • Spinach Veggie Wrap $7.99

      Spinach, avocado, sprouts, diced tomato, mushrooms and Swiss cheese on a sun-dried tomato wrap. Served with chips and pickle. Vegetarian.

    • Lite Tuna Salad Wrap $8.99

      Lite white meat tuna salad, spinach and melted provolone on a sun-dried tomato wrap. Served with chips and pickle.

    • Chicken Caesar Wrap $8.29

      Romaine, Caesar dressing, Parmesan and grilled chicken on a sun-dried tomato wrap. Served with chips and pickle.

    • Fried Chicken Wrap $8.29

      Fried chicken, romaine, diced tomato, cheddar cheese and honey mustard on a sun-dried tomato wrap. Served with chips and pickle.

    • Buffalo Chicken Wrap $8.69

      Buffalo chicken, romaine and blue cheese dressing on a sun-dried tomato wrap. Buffalo sauce served on side. Served with chips and pickle.

  • To Your Health
    To Your Health
    • Turkey Reuben $8.99

      Fat free white meat turkey, Swiss, sauerkraut and spicy brown mustard grilled on rye. Served with chips and pickle.

    • Cranberry Turkey Croissant Sandwich $8.69

      Turkey, cranberry sauce and provolone cheese on a toasted croissant. Served with chips and pickle.

    • Veggie Crisp Sandwich $7.99

      Lettuce, tomatoes, avocado, cucumbers, onions, pepper relish, sprouts and provolone on toasted wheat bread. Served with chips and pickle. Vegetarian.

    • Turkey Burger $8.69

      Turkey burger topped with avocado, tomato, pepper relish, sprouts and provolone on a whole wheat bun. Served with chips and pickle.

    • Chicken and Cranberry Sandwich $8.79

      Sliced chicken, cranberries, white cheddar, field greens, onions and balsamic vinaigrette on a ciabatta roll. Served with chips and pickle.

    • Key West Chicken $8.49

      Sliced chicken, spinach, avocado spread, and mango chutney on a soft potato bun. Served with chips and pickle.

  • Traditional Deli
    Traditional Deli
    • Hot New York Style Pastrami Sandwich $7.99

    • Roast Beef Sandwich $7.99

    • Hot Corned Beef Sandwich $7.99

    • Oven Roasted Turkey Sandwich $7.69

    • Cajun Turkey Sandwich $7.69

    • Ham Capicola Sandwich $7.69

    • Premium Hard Salami Sandwich $7.69

    • Boiled Ham Sandwich $7.69

    • Homemade Lite Tuna Salad Sandwich $7.99

      Contains eggs.

    • Homemade Chicken Salad Sandwich $7.99

      Contains nuts.

    • Homemade Egg Salad Sandwich $6.99

    • BLT Sandwich $7.29

    • Grilled Cheese Sandwich $6.29

    • Liverwurst Sandwich $7.69

    • Roasted Chicken Sandwich $7.69

    • Half Sandwich and Soup $9.49

  • East Bay Deli Dogs
    East Bay Deli Dogs
    • Pete's Famous Chili Dog $4.99

      Certified Angus beef hot dog with chili, diced onions, slaw and mustard. Served with chips and pickle.

    • Southern Dog $4.79

      Certified Angus beef hot dog with celery salt, cheddar and slaw. Served with chips and pickle.

    • The Plain Dog $4.29

      Certified Angus beef hot dog. Served with chips and pickle.

    • Kraut Dog $4.79

      Certified Angus beef hot dog with sauerkraut and spicy brown mustard. Served with chips and pickle.

  • East Bay Deli Favorites
    East Bay Deli Favorites
    • Chief Reuben Sandwich $8.99

      Hot corned beef, Swiss, sauerkraut and Russian dressing on grilled rye. Served with chips and pickle.

    • New York Yankee Sandwich $9.49

      Triple decker hot corned beef and pastrami with Swiss, lettuce and tomato on toasted rye. Served with chips and pickle.

    • Dixie Darling Sandwich $9.49

      Triple decker roast beef, turkey and Swiss with coleslaw, pepper relish, lettuce and tomato on toasted rye. Served with chips and pickle.

    • Club Calhoun Sandwich $9.49

      Triple decker white meat turkey, New York style pastrami, lettuce, tomato and Swiss on toasted rye. Served with chips and pickle.

    • Tessa's Turkey Sandwich $8.99

      Roasted turkey, cream cheese, provolone, avocado spread, bacon and grilled onions on a whole wheat bun. Served with chips and pickle.

    • Charleston Deli Dip Sandwich $8.99

      Certified Angus roast beef and provolone on a toasted French loaf. Au jus sauce served on the side for dipping. Served with chips and pickle.

    • Chicken Charleston Sandwich $8.79

      Marinated chicken breast, sauteed onions, bell peppers, honey mustard dressing served on a French loaf with white American cheese. Served with chips and pickle.

    • The Carolina Sandwich $8.79

      White meat turkey, avocado spread, tomato, sprouts, bacon and Swiss cheese on toasted wheat. Served with chips and pickle.

    • Charleston Philly Sandwich $8.99

      Certified Angus beef top sirloin, sauteed onions, peppers and melted white American cheese on a French loaf. Served with chips and pickle.

    • The Cuban Sandwich $8.99

      Cuban pork, ham and Swiss on toasted ciabatta with spicy mustard and pickle slices. Served with chips and pickle.

    • The Citadel Sandwich $8.79

      Oven roasted turkey, ham, honey mustard dressing, bacon, lettuce, tomato, Swiss and cheddar on toasted wheat. Served with chips and pickle.

    • The East Bay Burger $8.99

      Certified Angus beef double patty burger with lettuce, tomato and onions served on a potato bun. Served with chips and pickle.

    • 1/4 lb. Sandwich $6.99

      Certified Angus beef single patty burger with lettuce, tomato and onions on a potato bun.

    • All American Sandwich $8.69

      Roasted turkey on a French loaf smothered in white American cheese, with seasoned fries and a side of turkey gravy. Served with chips and pickle.

    • Authentic Italian Sandwich $8.29

      Capicola ham, salami, pepperoni, melted provolone, lettuce, tomato and Italian dressing on French loaf. Served with chips and pickle.

    • New York Style BBQ Sandwich $8.49

      Buffalo chicken with melted cheddar, pickles and BBQ sauce on Texas toast. Served with chips and pickle.

    • Rajun Cajun Sandwich $8.79

      Cajun turkey on Texas toast with provolone cheese, lettuce, tomato, and spicy Creole sauce. Served with chips and pickle.

    • Gyro Sandwich $8.99

      Lamb topped with feta, tomatoes, black olives and grilled onions, on pita bread with special tzatziki sauce on the side. Served with chips and pickle.

    • Terrific Turkey Melt Sandwich $8.99

      White meat turkey, melted Swiss, avocado spread, tomato and Russian dressing on a French loaf. Served with chips and pickle.

    • Sorry Charlie Tuna Melt Sandwich $8.99

      Homemade white tuna salad, melted Swiss cheese and diced tomato on a French loaf. Served with chips and pickle.

    • Southern Style BBQ Sandwich $8.69

      Pulled pork, BBQ sauce and cheddar cheese on a toasted potato bun. Served with chips and pickle.

    • Patty Melt Sandwich $7.69

      1/4 lb. certified Angus beef patty with Swiss, grilled onions and Russian dressing on grilled rye bread. Served with chips and pickle.

  • Giant Spuds
    Giant Spuds
    • The Simple Spud $5.99

      Cheddar cheese, sour cream, bacon and butter.

    • Plain Tater $4.29

      Our oversized spud all alone.

    • Broccoli Spud $6.29

      Broccoli cheese soup over a hot potato topped with cheddar cheese, steamed broccoli and bacon.

    • The Mexicana $6.29

      Chili, cheddar cheese, onions and sour cream.

    • Piggy Potato $6.99

      Southern style BBQ pork topped with BBQ sauce.

  • On the Side
    On the Side
    • American Potato Salad $1.99

    • Homemade Coleslaw $1.99

    • Pasta Salad $1.99

    • Fresh Fruit Cup $2.95

    • Seasoned Deli Fries $2.25

    • Sauerkraut $0.99

    • Gourmet Chips $1.5

    • Side Hot Dog Chili $2.99

  • Desserts
    Desserts
    • Fresh Baked Big Cookies $1.99

      Contains nuts.

    • 4-layer Chocolate Cake $6.99

    • 4-layer Carrot Cake $6.99

      Contains nuts.

    • Carnegie Deli Plain Cheese Cake $6.99

    • 4 Layer Specialty Cakes $6.99

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • CA Privacy Notice
©2021 GrubHub, Inc. All rights reserved.