East Bay Deli is a sandwich shop offering a diverse menu with burgers, gyros, baked potatoes, and a salad bar. Gluten-free and vegetarian options are available, along with catering services.