love East Bay Deli! Everyone is so kind; Holden made me a delicious sandwich and was so sweet! It's a great place to eat!

Stopped in last week and the service was awesome, big shout out to Holden! The NY Yankee was so good too! I will be back for sure!

East Bay Deli on Main Street in Columbia has the sweetest ladies working there. I'm always so welcomed and feel home. Food is great and very clean. Thank you Kaiitlyn and Sheena for always making me s