Cholula Deli is a Mexican restaurant and deli located in Brooklyn. They offer a variety of food items, including deli specialties and main dishes. The establishment is known for its food preparation and side items.