Catalina Ice Cream Shop
14060 S Wintzell Ave, Bayou La Batre
(251) 824-1120
Appetizers
El Tri
3 Empanadas: 1 cheese, jalapeno and elote1 chipotle, chorizo and chicken1 beef, onion, potato and bacon.
Cheesquites
Yellow corn flambe in tequila with cream cheese aioli, jalapeno tatemado topped with cilantro and queso fresco.
Tostones
3 plantain tostones topped with guacamole, mango and queso fresco.
Nacho Gordo
Tortilla chips topped with cheese, sliced jalapenos, guacamole, charro beans, pico de gallo, sour cream, green onions. Add chicken, beef, shrimp or ribeye.
Ceviche de Pescado
Mahi-mahi fish served in a juicy mix of lime, cucumber, onion, cilantro, tomatoes, avocado and chilies. Served with tostadas.
Ceviche de Camaron
Shrimp served in a juicy mix of lime, cucumber, onion, cilantro, tomatoes, avocado, chilies. Served with tostadas.
Taquitos de Pollo
4 chicken, potato and cheese taquitos with guacamole and pico de gallo.
Birria Sliders
3 diner rolls with birria, cilantro, jalapeno, and onions served with consome.
Cocktail de Camaron
Juicy Lime - tomato shrimp cocktail with cilantro, onions, cucumber, avocado. Topped with 2 grilled shrimp.
Chicken tamal
beef tamal
jalapeño cheese tamal
Salads
La Revolucion Salad
Green Mix, rice, beans, corn, cheese, pico de gallo, avocado, tortilla strips and ranch mango dressing.
House Salad
Green Mix, corn, tomatoes, white onions,carrots, peas, mango, purple cabbage andsweet potato, chipotle dressing.
Soups
Poz-orale soup
Chile guajillo broth with hominy, onion, spices and pork. .
7 Mares
Hearty and spicy fish bouillabaisse with beer and tequila. Includes calamari, shrimp, octopus and mussels.
Chips and Beans soup
Pork broth served with, beans, chorizo, bacon, queso fresco, pork chicharron and tortilla strips.
Entrees
Paella del Mar
Fried rice with tomato, carrots, corn, peas and morita sauce, includes italian sausage, fish, shrimp, octopus and mussels.
Brisket a la Barbacoa
Beef adobo style slow cooked for 8 hours. Served with charro beans, tostones topped with pico de gallo and queso fresco.
Garnacha Burger
Grilled Angus burger, cheese, chorizo, morita tartar, tomato, lettuce with French fries.
Fajitas
Grilled meat with bell pepper, onion. Served with rice, avocado and charro beans.
Cochinita Pibil
Slow cooked pork wrapped in banana leaves, marinated in achiote. Served with criolla, charro beans and rice.
Paella Terrenal
Fried rice with tomato, carrots, corn, peas and morita sauce, includes italian sausage, chicken, grilled beef and pork.
Bandeja Paisa
6oz Steak, italian sausage, pork belly, 2 fried egg, yuca, plantains, beans, rice, avocado and pico de gallo.
Camarones Costa Azul
6 bacon wraped shrimp with beans, rice and salad. Served with morita sauce and sweet mango sauce.
Camarones a la Diabla
Flambe shrimp in 3 HOT chilesserved with criolla, riceand beans.
Burrito
Rice, Beans, white onions, cilantro and your choice of meat.
Milanesa
Breaded chicken fillet with beans, french fries, salad, pico de gallo and queso fresco.
Birria
Served with rice, beans and consome.
Bandeja Bacanal
6oz Steak, 6oz chicken, camarones a la diabla, fries, onion rings and toston.
Tamales Plate
Your choice of 2 tamales (beef, chicken or jalapeno with cheese) served with Spanish rice and charro beans topped with salsa roja (enchilada), cilantro and queso fresco.
Big Tacos
Birria Taco
Slow cooked beef, onions and cilantro.
Pollo Taco
Grilled chicken with cheese, pico de gallo and criolla.
Ribeye Taco
Grilled ribeye served with fried plantain, cheese, guacamole and criolla.
Pota-co
Potato, corn and pico de gallo.
Asada Taco
Grilled beef, cheese, criolla, pico de gallo.
Brisket Taco
Beef adobo marinated and slow cooked. Served with avocado and topped with caramelized onions.
Camaron Taco
Shrimp chicharron topped with purple cabbage, guacamole, morita tartar sauce and criolla.
Cochinita Pibil Taco
Slow cooked pork wrapped in banana leaves marinated in achiote. Served with criolla.
Pastor Taco
Grilled pork marinated in a sweet and citric juice with chile guajillo. Served with grilled pineapple and pico de gallo.
Pescado Taco
Mahi Mahi chicharron topped with purple cabbage, guacamole, morita tartar sauce and criolla.
Pork Belly Taco
Pork belly chicharron cooked sous vide. Served with fried sweet potatoes and topped with criolla.
Pulpo Taco
Grilled octopus topped with morita tartar sauce, purple cabbage, guacamole, and criolla.
Side Orders
French Fries
Criolla
Pickled onions.
Sweet Potato Fries
Charro Beans
4 Fried Yuca
Cassava.
4 Fried Plantains
Spanish Rice
Small Green Salad
Fried Egg
Chile Toreado
1 Toston side
Cream Cheese
Guacamole
Tortilla side
Chips and Salsa
Pico de Gallo
Kids Menu
Kids Chicken Nuggets and Fries
8 nuggets served with french fries.
Kids Cheese Quesadilla
Flour tortilla with melted cheese and cream cheese.
Desserts
Churros and Ice Cream
Churros with ice cream topped with caramel milk.
Jericaya
Catalina's style creme brulee.
Dessert Sampler
Jericaya, bunuelos and churros & ice cream.
Photos
+18 photos
+17 photos
Add a photo
Order Online
Recent Reviews
We are staying on Dauphin Island but heard this restaurant is very good. We took a little drive to try it out. Definitely glad we did. Worth the quick drive from the island. We had 3 kids and 4 adults. The kids had cheeseburgers and fries. The adults had fantail shrimp, shrimp po boys and chicken tenders. The shrimp was fantastic! My sister said the chicken tenders were so good. Not frozen ones. 😄 The staff was very friendly and took care of us. The decorations and environment...
July 2025
We were at the restaurant next door and the the waitress recommended the ice cream shop for dessert. We stopped over but it was closed - well the manager next door came over, opened up and got us our ice cream - wow - that's service- my banana pudding ice cream was better than Blue Bel's - thank for taking care of us.
April 2025
Cool retro style decor and music makes you feel like you are traveling back in time.
Strawberry and deep dish apple pie flavor ice cream was super delicious, scoops are huge....really enjoyed this place and will be back...
Strawberry and deep dish apple pie flavor ice cream was super delicious, scoops are huge....really enjoyed this place and will be back...
October 2024
You May Also Like
Catalina Restaurant - 14060 S Wintzell Ave
![]()
Seafood, Pet Friendly
Captain Frank's Smoke Shack - 13876 S Wintzell Ave
![]()
Barbecue, Barbeque
Bayou Grill - 13655 Wintzell Ave
![]()
Burgers, Hot Dogs, Ice Cream & Frozen Yogurt