Cancel

    Open app

    Search

    Cataleya Cantina

    4.4 (126 reviews)
    Closed 11:00 am - 10:00 pm

    Cataleya Cantina Photos

    Business Info

    CATALEYA CANTINA ATMOSPHERE

    What's the vibe?
    Casual
    Trendy
    Intimate
    Outdoor seating

    You might also consider

    More like Cataleya Cantina

    Recommended Reviews - Cataleya Cantina

    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

    Patio
    Dawn C.

    Delicious food. Friendly service. Prices aren't crazy. There is a big list of street tacos and also desserts. The big burrito was very big and yummy.

    Beef tongue taco, carnitas taco and chorizo taco. All amazing!
    Mengya L.

    This place is just casually sitting in a plaza on Kingston pike. I can't believe I pass it all the time without noticing it. Plenty of parkings. We got queso to begin with. It was pretty good. The menu got a lot of selections, I can't even finish reading through all of them and try to understand everything. And our service lady stopped by 3 times already. So I quickly selected 3 tacos for dinner, beef tongue is their iconic one and I really loved it. Appreciate that they had to confirm with me that I'm ok with tongue, yes of course. Their in-house fresh-made corn tortillas are really good. Ambience is fine and all I wished was I can take my time reading the menu and finishing my food.

    Samantha B.

    The food is amazing! Got the Hawaiian tacos and they were delicious! I will def come here again

    Entomatadas - shredded chicken wrapped in corn tortillas with red sauce on top. It looks like more than it really is.
    Jon L.

    Cataleya has the look of a trendy restaurant but I wasn't blown away. The chips and salsa were fine and the service was really good but I had a lot of trouble deciding what I wanted, which was not a good thing in this case. Most of the dishes were averaging $15-$20 without rice and beans, which is a tough sell for Mexican food. The entrees were presented very well on the menu and felt unique from usual Mexican faire, but really weren't great in execution from what I saw and tasted. Kudos for good plating across the board though. I ordered the Entomatadas and they looked good (see photo) but didn't have much flavor at all. All it was some shredded chicken wrapped in corn tortillas with red sauce and crema on top. The vegetables were basically only garnishes. The chicken was bland and I didn't enjoy the meal for the $17 price point. For nearly half of what I paid after tip I could have gone next door to Salsarita's and ordered a similar thing but with more food. My friend had the enchiladas which were bland as well. Sorry, but with other Mexican places around the corner, the price point here makes me not want to recommend Cataleya even with their good service and creative menu.

    Jill B.

    The food is great, the first time we went the service wasn't awesome but this time they did step it up. The queso is good too. The flowers are pretty garnishes as well.

    churro cheesecake
    Jessica M.

    Great food! Came in for a late lunch/early dinner today celebrating our son's birthday. Everything was excellent and they brought us a churro cheesecake to help celebrate. Highly recommend!

    Lunch #6- Chicken Enchilada, chicken soft taco, rice and refried beans.
    Janet G.

    We stopped in for lunch and really liked the vibe of the place. It' feels more like an upscale Mexican restaurant. The decor was colorful but unique- artsy. We were seated right away and a girl brought over the chips and salsa. Our server, Juan, came right over and took our drink order. We ordered our meal when he returned. Our meals came out quickly and were fresh and hot. I ordered the lunch Cantachinga with rice, refried beans and guacamole salad. My husband ordered the lunch #6- chicken enchilada and chicken soft taco plus rice and refried beans. The salsa was delicious with just a hint of heat. We both enjoyed our meals a lot. Juan checked on us just the right amount of times and was super nice! He was a great server! There was snow on the ground today but they have a nice patio area when the weather is nice.we will definitely be back!!

    VERY uncomfortable and upright benches with a short belly to table distance.
    Robert M.

    I've got to say, that was the most painful seating I've been in a long time. The booth we were in was belly to the table and straight up back at an extremely uncomfortable angle. On a Monday night, not a lot of people there and I couldn't tell if it was just a slow day of the week or no one wanted to visit a chiropractor afterwards. The service was fine and the food was good, but the uncomfortable seating just lingers with you. It was nice having a cocktail menu but how many restaurants this far from COVID still only offer QR code menus? Obviously not those who are focused on customer service. So, whip out the phone and go thru that. My dinner partner joked so that they can more dynamically change prices. Who knows. The Chicken Mole Enchilada was good as was the margarita, but I definitely will not do that to my body again. Ymmv based upon your anatomy.

    Chile relleno
    David C.

    Tonight's food adventure was unexciting. We had some okay food here on a prior visit but not tonight. The restaurant is clean, the decor appealing, and friendly employees. I ordered a Chicharron taco, a Chorizo taco, a chile relleño and a grapefruit margarita. The tacos were presented beautifully. The Chorizo taco was good, but the chorizo was way too mild. Chicharrones are crunchy pieces of fried pork belly, but in my Chicharron taco, the pork belly was not breaded nor was it crunchy, it was slimy. A chile relleño is traditionally a Poblano pepper stuffed with cheese. This one was stuffed with dry chicken drowned in a tomato sauce. A grapefruit Margarita needs to have a fruit forward grapefruit taste. Not so with this one. The drink was pink and garnished with a grapefruit but the taste of grapefruit and alcohol in the drink was extremely weak. I only had two sips and pushed it to the side. I ate the entrees but did not finish the Margarita. I told our server, he said he was sorry and when the bill came, I was charged for the Margarita I did not drink. I didn't make a scene; I paid the bill, tipped our server 15% and then we left. I don't think we will return.

    Atmosphere
    Tabitha L.

    If you are looking for Mexican food that is not the same as all the other restaurants in town this is your place. The atmosphere is great and the service impeccable. Have been more than once and not one complaint to be had. Go try it!! You will not be disappointed.

    Outside

    See all

    Photo of Paul B.
    144
    44
    72

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dawn C.
    1
    110
    93

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 1

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Great tamales and chimichangas! Service is awesome too. Ambiance is great!! Highly recommend!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Clay G.
    5
    122
    0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Justin H.
    1023
    7
    0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Maria B.
    22
    37
    34

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Cute little restaurant with great food. Has the Tex Mex vibes but food tasted authentic Mexican. Will definitely be going back!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year 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 Joy M.
    4
    19
    6

    1 year ago

    Fantastic authentic Mexican food. Great service. Very clean, comfortable environment.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kim C.
    129
    12
    0

    9 months ago

    Loved the food here. Very authentic just like San Diego Mexican food! Delicious carne asada.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    10 months ago

    Food service and ambiance is great. The presentation of the meal is very nice. Prices are extremely fair for the quality

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jessi L.
    6
    119
    68

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Hal F.
    0
    21
    7

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Gary N.
    3894
    903
    3271

    5 years ago

    Helpful 12
    Thanks 0
    Love this 8
    Oh no 0

    5 years ago

    Helpful 6
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Ellis R.
    196
    41
    36

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 4
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 3
    Thanks 0
    Love this 4
    Oh no 1

    10 months ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Shy P.
    0
    12
    37

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    Page 1 of 4

    Ask the Community - Cataleya Cantina

    You might also consider

    Verify this business for free

    People searched for Mexican 4,560 times last month within 15 miles of this business.

    Verify this business

    Fleming’s Prime Steakhouse & Wine Bar

    Fleming’s Prime Steakhouse & Wine Bar

    3.8(207 reviews)
    3.7 mi
    $$$$

    The place was quiet and felt very elegant. The servers were professionally dressed and well…read moremannered. The food was really good. We ordered fillet minion and ribeye steaks. They were cooked perfectly as ordered. We loved the Brussel sprouts. I think this was the best Brussel sprouts we have had. The place is excellent for special occasions.

    Went for Easter Breakfast! Great service, nice atmosphere. We both had the 2 course meal. I had the…read moremushroom Brie soup (I could have licked the bowl clean if it were appropriate). I had the seafood Louie Salad. The seafood was AMAZING. The greasing at the bottom was too much. Start less so you don't drown the yumminess and let the customer order more if needed. My husband had the salad and tenderloin with frittata. Salad was a salad, nothing special. The tenderloin was well cooked. The tomato hollandaise was too subtle against the meat and the frittata. The first frittata was over done, dark brown on outside and dry on the inside. They brought us another, properly cooked one and it was delicious. My questions are: why serve an obviously unacceptable dish.... Did you hope we did not know our food? It is an insult to serve a subpar dish in a higher end restaurant. And second, we got an apology but no small comp. The food was obviously bad and we weren't returning good food. The serve staff and kitchen know they served us over cooked crap. It did not need to be a whole meal or a big gesture. This lack of customer care tells me a lot about how you value customers and repeat business.

    Photos
    Fleming’s Prime Steakhouse & Wine Bar
    Fleming’s Prime Steakhouse & Wine Bar
    Fleming’s Prime Steakhouse & Wine Bar

    See all

    Blue Slip Bistro & Wine Bar - Hand crafted signature cocktails

    Blue Slip Bistro & Wine Bar

    4.7(15 reviews)
    10.5 mi
    $$

    I found this place on Yelp so we popped up at the location. When we arrived we found out it was by…read moreappointment only but the gentleman working was soooooo nice and invited us in for a quick wine tasting. We sat at the bar and the gentleman gave us some background on the facility and also allowed us to sample some of the wines that were made there. I really liked the wines I tried and purchased two bottles to bring home to NC. I was pleased with the customer service I received and I will go back again for a more extensive tour of the entire facility.

    The Blue Slip Bistro is located on the first floor of the Southern Railway depot building downtown,…read moreon the train tracks side. It's a very casual place. Loads of free parking, which is unique downtown. I went for lunch and got the Italian panini sandwich. The bread is toasted extra crispy and is filled with all kinds of stuff. Lots of flavor. Very good. It came with a side salad that was a cut above what I expected. With an iced tea and tax my lunch total was $14.75. Slightly above the average downtown but the quantity and quality was above average too. The place was empty except for me. Give them a try! Park there and ask if it's okay to leave your car in their lot while you walk around downtown. I'm on a mission to try all of the 50+ restaurants for lunch downtown. It's a fun assignment! The waitress was nice and my food came quickly.

    Photos
    Blue Slip Bistro & Wine Bar - Salmon Sliders

    Salmon Sliders

    Blue Slip Bistro & Wine Bar
    Blue Slip Bistro & Wine Bar

    See all

    Five Thirty Lounge

    Five Thirty Lounge

    3.6(71 reviews)
    10.5 mi
    $$$

    I could have given this 5 stars but having us wait about 10 minutes to be seated was more funny…read more The hostess started to seat us and then said it will be 5 min because she didn't want to "overwhelm" the waitress. 5 min? In a bar that is using moving quick and it was 5pm? As I said, not a problem just funny. Kyla was our waitress and was great. Friendly and very helpful in giving us information on two restaurants we were considering. Prices weren't bad considering it's a roof top bar with a great view.

    We were extremely disappointed by our experience…read more We came to celebrate my birthday. It was a nice day, so we opted to sit outside. The bartender was awesome, but once we received our drinks and sat outside, we were ignored by the waitresses. They walked past several times to serve others, but never asked if we needed anything. We asked for a sever but were told by the manager, they were short staffed and we had to order drinks and food at the bar. However, a group a young White men sat next to us and a waitress took their food and drink order within a few minutes. We were the only Black group on the rooftop. The waitresses took everyone's order but ours. We had to ask for a menu, napkins, and water. After spending hundreds on drinks and food, we expected better. It's clear we weren't welcomed or valued. We this lounge will never get another dime from us.

    Photos
    Five Thirty Lounge - View at sunset

    View at sunset

    Five Thirty Lounge - Beautiful Roof top lounge!

    Beautiful Roof top lounge!

    Five Thirty Lounge - So pretty!

    See all

    So pretty!

    Cataleya Cantina - mexican - Updated September 2026

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