Birmingham Deli offers a variety of deli-style sandwiches and salads with fresh ingredients.