Cancel

    Open app

    Search

    Catalina Mexican Restaurant

    3.9 (114 reviews)
    InexpensiveMexican
    Open 6:00 am - 10:00 pm

    Order Catalina Mexican Restaurant Takeout or Delivery

    Catalina Mexican Restaurant Photos

    Business Info

    CATALINA MEXICAN RESTAURANT ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Good for kids
    Good for groups

    You might also consider

    More like Catalina Mexican Restaurant

    Recommended Reviews - Catalina Mexican Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Pescado Taco
    Chanel T.

    Not great. I ordered via GrubHub and it was fresh so it wasn't that, but my fish taco was super dry and my wet burrito left something to be desired. There was only meat inside and all the inner ingredients came in a styrofoam container. I also requested no rice and extra beans and they gave me rice which is kind of annoying because the beans were already small in portion. All this for $26. I won't be trying again.

    Exterior
    Presley C.

    Ordered takeout enchilada meal. Absolutely didn't disappoint. The portion for the price was unbeatable for typical Atlanta food and the quality was on point. I'll be returning for sure! I had to order through Yelp's grub hub because when I called I wasn't fully understood by the woman who said poquito ingles. Español isn't a strength of mine. If you're looking for ambiance this ain't it but delicious food, yes.

    Packaged so that there is no spills
    Glenda B.

    My family wanted Mexican food that was not a chain restaurant. We ordered Uber Eats so i have never actually been to their location. We ordered fajitas and tacos. The restaurant serves very large portions at least with the Fajitas. The shrimp were large and tasty but just a bit over cooked. This meal took a lot of prep work. They also gave us extra chopped onions, jalepenos and sauces. Everything was wrapped securely and packaged nicely. Whenevr the pandemic loosens i will definitely visit the restaurant in person.

    Sydney G.

    Absolutely loved this hidden gem! Was looking for a place to eat near the airport before my flight and stumbled upon this after browsing reviews on Yelp. It's located in the back of a little grocery store which was a fun surprise. We walked in and were seated right away. We got a menu and huge waters and they brought out a complimentary basket of chips, salsas, and some hot bean soup which was delicious. After looking at photos, I decided on the chicken chimichanga which came out with 2 chimichangas that were absolutely stuffed to the gills. It was served with fresh sliced avocado, pico, sour cream, and shredduce. My mom got the fajitas de res which came out pipping hot and served with a huge platter on the side of the same sides I mentioned above as well as rice and refried beans. The beans were absolutely delicious. The portions were huge and the service was friendly. All in it cost about $27 for lunch which felt like a very good value. The only downside is you need to bring cash to tip bc you can't leave a tip on the credit card.

    the outside of the restaurant
    Anna P.

    I was craving for some Mexican hot soup and food. Just having training near the airport and went online to find this Mexican restaurant. Together with my lady Thai classmates, we came to this quite remote place. There were a few cars parked outside. The outside gave me a real Mexican look. Once I opened the door, it's a clean and mini market with mostly Mexican produce. Then a family style restaurant . There were a few tables of customer at around 5 pm. Then we noticed there were in and out many to-go order and big party trays. Waitress doesn't speak much English but the menu has English. I first ordered a big Horchata drink so my friend can try. Then we ordered a chicken burrito and a bowl of menudo. They were good. I knew we couldn't finish. We could bring the rest back to hotel. I also saw other customers order bucket of rib. Look real good. I will definitely come back again. There were many varieties of desserts as well.

    There were three tacos but I inhaled one before snapping a pic
    Loreto M.

    Simply put.. quick service, generous portions and fairly priced. It doesn't look like much from the outside but don't let that deter you. You sit down, they bring you chips, salsa and a bowl of soup. I don't know what the soup is called but it was good! My dumbass thought it was some type of dip until I saw the Mexican guys next to me eating it. That's another good sign when a Mexican restaurant is packed with Mexicans. IYKYK! I ordered three asada tacos ($2.50/each) and they were bigger than your normal street tacos. Each taco was equivalent to two street tacos packed with meat, cilantro and onions. If you're looking for something quick and delicious, stop in! You can be in and out in less than 30mins.

    No ponen chips

    No te dan chips los tienes que comprar para comerte un queso fundido Mala atención ,

    Chicken chimichangas
    Joelle C.

    This is my neighborhood go-to spot for good Mexican food! Big portions and great service. You can catch live music too.

    Meat soup appetizer.. Delicious!!
    Mysti J.

    Food is amazing! Even though it may be a language barrier if you don't speak English, it still works out. You end up with some amazing food and service it's pretty quick.

    See all

    Review Insights

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of R G.
    0
    12
    11

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Presley C.
    128
    29
    11

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 6
    Thanks 0
    Love this 5
    Oh no 0

    2 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Anna P.
    343
    312
    365

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Awesome food and staff. Loved the tacos. Plenty of salsa and chips. [[HIGHLIGHT]]The restaurant was a cool vibe.[[ENDHIGHLIGHT]]

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Food mid. Service ok. Hot inside. Cheese dip is alright. I've had better at chain restaurants. Smh. Roaches. Don't go.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joelle C.
    227
    15
    73

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 8
    Thanks 0
    Love this 7
    Oh no 0
    Photo of Mysti J.
    0
    107
    176

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rto A.
    2
    484
    10

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Food was delicious if your dining in you sit at a table and you pay at the register that is on the front of the store.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Mith R.
    4
    383
    17

    4 years ago

    Absolutely delicious and authentic. Try the molcajete and their micheladas are massive! There's a mariachi band on the weekends too :)

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dave L.
    0
    13
    16

    6 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Shilly C.
    51
    31
    10

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Great Food and Great Price! I highly recommend this establishment and can't wait to go back!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    They gave 1 salsa for six tacos!! OVER IT! I'm always missing. Items from my order. I'm sick of this place

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Gina M.
    300
    260
    1384

    9 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lena C.
    660
    551
    2086

    8 years ago

    Helpful 4
    Thanks 0
    Love this 5
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    This food is so good and authentic! If you're doing take out they package the toppings for your tacos really well and provide plenty of it.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    15 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 3

    Catalina Mexican Restaurant Reviews in Other Languages

    Ask the Community - Catalina Mexican Restaurant

    You might also consider

    Verify this business for free

    People searched for Mexican 20,067 times last month within 15 miles of this business.

    Verify this business

    La Fiesta Mexican Restaurant

    La Fiesta Mexican Restaurant

    3.5
    (248 reviews)
    2.9 mi
    $$

    Unhappy birthday to me!…read more I drove past 2 Mexican restaurants and 45 mins to visit La Fiesta for my birthday. I've had good experiences in the past. However, this was the worst food (fajitas had no flavor and appeared to be boiled meat and veggies on a hot plate). See the photo of the leftovers I had saved to add to this review. Our food was staggered and most of our guest were halfway through their meals before me, my wife and son received our food. The guac was more like a dip and came out so fast. It wasn't freshly prepared. The queso was soupy. The drinks, which are usually strong, barely had a kick even after adding the tube of tequila. We spent more than $200 (with a mandatory gratuity) for Taco Bell quality food and fast food service. You'll never get another dollar from me or my family. Thanks for ruining my birthday dinner. That part you executed well.

    For those that travel and stay by ATL airport options can be slim. Visited La Fiesta and was…read moregreeted with a smile and sat at the bar to watch football. The beer rita was just what I needed after a long day. Chips and salsa were spot on and also asked for spicy salsa per the other review and was excellent. The smothered burrito was steak was excellent and left full. Will for sure be back.

    Photos
    Bar
    Bar
    Shrimp Fajitas
    Shrimp Fajitas
    Tacos De Carne Asada, Mushrooms and Spanish Rice!  Side of cilantro with onions, jalapeños, sour cream & salsa verde!!

    See all

    Tacos De Carne Asada, Mushrooms and Spanish Rice! Side of cilantro with onions, jalapeños, sour cream & salsa verde!!

    Catalina Mexican Restaurant - mexican - Updated August 2026

    Loading...
    Loading...
    Loading...