5898.93 mi
Latin American
Local Eats
New Mexican
4110 Old Dixie Rd, Atlanta, GA, 30354
Not Available Now (Available Tues 12:00 PM - 8:00 PM)
Catalina Restaurant
Order from Catalina Restaurant to enjoy some of the best New Mexican in Atlanta. Looking to find the cheapest way to order Catalina Restaurant? Choose the most affordable delivery option listed here. Because they deliver in Atlanta, you can enjoy Catalina Restaurant in the comfort of your own home. Don’t wait another day to treat yourself to their delicious New Mexican! Check out the full Catalina Restaurant menu below.
Online Ordering Options
(See pickup options)Menu
- Postmates
Caldos
Caldo de Mariscos
Seafood soup served with bread or crackers.
$11.99
Menudo
Beef tripe soup.
$8.99
Ensaladas
Ensalada de Camaron
Shrimp salad.
$11.99
Taco Salad
$6.99
Ensalada de Pollo
Chicken salad.
$10.99
Camaron Salad
Shrimp.
$7.99
Ensalada Catalina
Beef, chicken, & shrimp.
$11.99
Tortas
Agrega Papas Por
Mexican sandwich.
$1.00
Jamon Sandwich
Ham. Mexican Sandwich.
$6.49
Carnitas Sandwich
Pork chunks. Mexican sandwich.
$6.49
Huevo Sandwich
Egg. Mexican sandwich.
$6.49
Asada Sandwich
Steak. Mexican sandwich.
$6.49
Pollo Sandwich
Chicken. Mexican sandwich.
$6.49
Salchicha Sandwich
Sausage. Mexican sandwich.
$6.49
Cubana Sandwich
Cuban style. Mexican sandwich.
$7.99
Babacoa Sandwich
Steamed beef. Mexican sandwich.
$6.49
Chorizo Sandwich
Mexican sausage. Mexican sandwich.
$6.49
Al Pastor Gorditas
Marinated pork. Mexican sandwich.
$5.49
Pescado Empanizado Sandwich
Deep-fried breaded fish. Mexican sandwich.
$7.99
Tacos
Carnitas Corn Tortillas
Pork chunks. Corn tortillas.
$1.99
Asada Corn Tortillas
Steak. Corn tortillas.
$1.99
Al Pastor Corn Tortillas
Marinated pork. Corn tortillas.
$1.99
Camaron Corn Tortillas
Shrimp. Corn tortillas.
$2.99
Pollo Corn Tortillas
Chicken. Corn tortillas
$1.99
Barbacoa Corn Tortillas
Steamed beef. Corn tortillas.
$1.99
Tacos Corn Tortillas
$2.99
Pescado Corn Tortillas
Fish. Corn tortillas.
$2.99
Chorizo Corn Tortillas
Mexican sausage. Corn tortillas.
$1.99
Chicharron Corn Tortillas
Fried pork kinds. Corn tortillas.
$1.99
Lengua Corn Tortillas
Beef tongue. Corn tortillas.
$2.99
Burritos
Chimichanga
Served with a small salad, pico de gallo, guacamole, & cheese dip.
$8.99
Burrito Orginal
Served with rice, beans, & salad.
$9.49
Burrito Fajita De Res y Pollo
$10.99
Burrito Martin
Served with rice, beans, & salad.
$6.99
Burrito Fajita Texana
$11.99
Quesadilla
Pollo o Asada
$6.49
Nachos
$9.49
Chilies Rellenos
Two pieces. Poblano cheese stuffed pepper, covered with tomato sauce, & cheese. Served with rice & beans.
$10.99
Enchilladas Estilo Michoacan
Served with cabbage, cheese, tomato, & jalapeno peppers.
$11.99
Tamales
$1.99
Lengua o Tripa
Served with salad.
$7.49
Platillo De Rajas Con Crema
$8.99
Sopes
Served with lettuce, sauce, cream, & cheese.
$4.99
Mole Estilo Michoacan
Michoacan style mole with rice, beans, & salad.
$9.99
Nacho Tex
$12.99
Con Pollo
$9.99
Huaraches
Served with lettuce, sauce, cream, & cheese.
$6.99
Gorditas
Chicharron Gorditas
Fried pork kinds. Baked corn gorditas.
$5.49
Carnitas Gorditas
Pork chunks. Baked corn gorditas.
$5.49
Pollo Gorditas
Chicken. Baked corn gorditas.
$5.49
Rajas Con Crema Gorditas
Sliced poblano peppers with cream. Baked corn gorditas.
$5.49
Chorizo Gorditas
Mexican sausage. Baked corn gorditas.
$5.49
Al Pastor Gorditas
Marinated pork. Mexican sandwich.
$5.49
Asada Gorditas
Steak. Baked corn gorditas.
$5.49
Lengua Gorditas
Beef tongue. Baked corn gorditas.
$5.49
Barbacoa Gorditas
Steamed beef. Baked corn gorditas.
$5.49
Frijoles Con Queso Gorditas
Beans with cheese. Baked corn gorditas.
$5.49
Parrilladas Y Asadas
Parrillada Catalina
Beef, chicken, Mexican sausage, roasted cactus, grilled cheese, rice, beans, salad, & guacamole.
$12.99
Carne Asada
Grilled steak, served with rice, beans, & salad.
$10.99
Fajita Texana
Texana fajita with onions, bell peppers, steak, chicken, & shrimp. Served with rice, beans, & salad.
$13.99
Costilla De Res
Beef ribs served with rice, beans, salad, hot peppers, & onions.
$10.99
Parrillada A La Mexicana
Chicken, shrimp, pork, & Mexican sausage. Served with rice, beans, & salad.
$12.99
Bistec Ranchero
Ranchero style steak served with rice, beans, & salad.
$10.99
Higado Encebollado
Liver cooked with onions.
$10.99
Milanesa De Res
Breaded beef. Served with rice, beans, & salad.
$9.99
Platillo Alambre
Mexican sausage, ham, bacon, & beef. Served with rice beans & salad.
$11.99
Fajita De Res
Steak fajitas with onions & bell peppers. Served with rice, beans, & salad.
$11.99
Fajita De Pollo
Chicken fajita with onions & bell peppers. Served with rice, beans, & salad.
$11.99
Platillos Rapides
Hot Wings & Fries
10 hot wings with fries, celery, & ranch dressing.
$8.99
Flautas
6 pieces. Fried rolled chicken tacos with cheese and cream. Served with rice & beans.
$8.99
Sandwich Amador
Three slices of bread eggs, ham, tomatoes, lettuce, onions, & cheese. Served with small fries.
$7.99
Desayunos
Huevos Con Cocina Seca o Aporredillo
Eggs & cured beef. Served with rice beans & corn tortillas.
$10.99
Huevos Con Jamon
Eggs & ham. Served with rice & beans.
$9.99
Huevos A La Mexicana
Mexican style scrambled eggs, prepared with peppers, onions, & tomatoes.
$9.99
Chilaquiles
Served with rice, beans, & salad.
$8.49
Huevos Rancheros
$9.99
Mains
Chavindecas Carne Asada
Chavindecas with steak & salad.
$7.99
Pollo
Pechuga Enchillada
Spicy chicken breast, served with rice, beans, salad, & crema.
$10.99
Pechuga Empanizada
Breaded chicken, served with rice, beans, salad, & sour cream.
$10.49
Pollo Ranchero
Ranchero style chicken. Served with rice, beans, salad, onions, & toreado paper.
$9.99
Pollo en Salsa Verde
Chicken in green sauce served with rice, beans, & salad.
$9.99
Dos Hullotas en Salsa Verde o Roja
Qualls in green or red sauce. Served with rice, beans, & salad.
$11.99
Cerdo
Costilla de Cerdo
Pork ribs in green and red sauce. Served with rice, beans, & salad.
$9.99
Carnitas Surtidas
Served with rice, beans, & salad.
$9.99
Chicharron en Salsa Verde o Roja
Fried pork rind. Served with rice, beans, & salad.
$9.99
Chuletdas de Puerco
Pork chops, served with rice, beans, & salad.
$9.99
Chuleta Ahumada
Smoked pork chop. Served with rice, beans, & salad.
$9.99
Mariscos
Filete Relleno de Camaron
Tilapia stuffed with shrimp. Served with rice, beans, & salad.
$14.99
Filete de Pescado a la Plancha
Grilled fish fillet. Served with beans, rice, & salad.
$12.99
Coctel de Camaron-Shrimp Cocktail
$10.99
Botanas de Camaron Surtida
Shrimp appetizers with avocado, tomatoes, onions, & hot sauce.
$14.99
Camarones Catalina
Catalina style shrimp, served with rice, beans, & salad.
$12.99
Camarones al Chipotle
Shrimp in chipotle sauce.
$12.99
Filete de Pescado al Mojo de Ajo
Fish fillet sauteed in garlic sauce. Served with rice & salad.
$14.99
Filete de Pescado a la Veracruzana
Veracruzana fish fillet served with beans, rice, & salad.
$12.99
Camarones Ranchero
Ranchero style shrimp. Served with rice, beans, & salad.
$12.99
Camarones a la Diabla
Spicy sauce shrimp served with rice, beans, & salad.
$12.99
Camarones a la Mantequilla
Shrimp cooked in butter.
$12.99
Camaron al Mojo de Ajo
Shrimp with garlic. Served with rice, beans, & salad.
$12.99
Mojarra Frita
Served with rice & salad.
$12.99
Filete de Pescado Empanizado
Breaded fish fillet. Served with rice & salad.
$12.99
Botanas de Camaron
$12.99
Camarones Empanizado
Breaded shrimp, served with rice, beans, & salad.
$12.99
Camarones a la Mexicana
Mexican style grilled shrimp, served with rice, beans, & salad.
$12.99
Camarones a la Plancha
Shrimp on the grill.
$12.99
Molcajetes
Molcajete de Camaron
Served with cheese, green sauce, Mexican sausage, cactus, & salad.
$14.99
Molcajete de Mariscos
$25.49
Molcajete de Costilla
Served with rice, beans, & salad.
$13.99
Molcajete
Served with cheese, green sauce, Mexican sausage, cactus, & salad.
$12.99
Kids Mains
Kids Small Burrito Meal
$5.99
Kids Cheese Burger
Served with fries.
$5.99
Kids Chicken Nuggets
$5.99
Kids Two Hot Dogs
Served with fries.
$5.99
Kids Small Quesadilla
$5.99
Kids Chicken Tenders
$5.99
Ordenes Extras
Arroz
Rice.
$1.99
Queso Asado
Cheese.
$3.49
Queso Derretido
Cheese dip.
$4.49
Orden de Papas
Fries.
$2.99
Frijoles Refritos
Refried beans.
$2.99
Guacamole
$3.99
Orden de Tortillas
Six tortillas.
$1.49
Nopal
Mexican cactus.
$2.99
Aguacate
Avocado.
$3.99
Crema
Sour cream.
$1.49
Bebidas
Aguas Naturales
Natural fruit drinks.
$2.00
Jugo de Naranja
$8.00
Licuados
Smoothie drinks.
$8.00
Refrescos
Soft drinks. Please contact the merchant for the desired drink selection.
$1.50
Coca Cola Mexicana
$2.00
Last updated May 20, 2020
PostmatesNot Delivering: Outside of delivery range
$0.00
Est. Fee
47 minEst. Time
View All Deals (2)
Place Order