East Bay Deli is a deli offering a selection of sandwiches and other dishes for lunch and dinner, with catering options available.