East Bay Deli is a New York-style deli with a southern twist. The sandwiches, wraps and entree salads are made-to-order, and the menu includes a variety of hot dogs and giant potatoes as well. Located on Highway 17, the deli is close to the I-526 and easily accessible from anywhere in the area. Visit East Bay's website for online ordering, information on catering, and to subscribe to the deli's newsletter.