Cancel

Open app

Search

Cataleya Cantina

4.4 (125 reviews)
Closed 11:00 am - 1:00 AM (Next day)

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.

David C.

Truly fantastic! A wide variety of delicious traditional Mexican foods, plus an equally enormous variety of Street tacos, corn or flour. The service was friendly, attentive and very knowledgeable. Cool contemporary environment plus a beautiful bar. And the cocktails are reasonably priced, including $5 Margaritas every day. Me and my group were quite impressed!

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.

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!

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.

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!!

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.

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.

Outside
Maria B.

The food was awesome. Highly recommend. Service was punctual. Salsa music, beautiful booths, and everything was super!

4 corner quesadilla (I ate half already

See all

Photo of Paul B.
144
44
72

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 month ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 months ago

Helpful 2
Thanks 0
Love this 0
Oh no 0
Photo of Dawn C.
1
108
92

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

6 months ago

Helpful 2
Thanks 1
Love this 1
Oh no 1

3 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 3
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 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 2
Thanks 1
Love this 1
Oh no 0

3 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

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

1 year ago

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

11 months ago

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

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 2
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
Photo of Maria B.
22
37
34

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

1 year 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

7 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

8 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
Photo of Jessi L.
6
119
68

2 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

1 year ago

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

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

3 years ago

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

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Gary N.
3895
901
3259

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

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

8 months ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
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,714 times last month within 15 miles of this business.

Verify this business

Water Into Wine

Water Into Wine

4.5
(394 reviews)
4.7 mi
$$

Love this place. Bartenders really know their wine. Food menu is a little stagnant and limited but…read morethe stuff they do serve is always very good. If you like wine, come and sit at the bar and describe what you like. You are sure to find some new delightful tastes.

This is a perfectly fine wine bar with creatively designed dishes and a really nice wine list. We…read more(party of four) stopped in for lunch on a Friday and had the mushrooms stuffed with artichoke and spinach, meatballs (with spicy ginger sauce), pulled pork nachos, polenta cake, and a short rib sugo with bucatini. Cocktails were well done and the wine pairings recommended astute. Nothing to complain about except some of the items were cold - there was one person serving the entire bar and restaurant and obviously had some timing issues. Also some attitude: after delivering cocktails to my wife and me he forgot her mom's - after I reminded him he said "oh I know" and then proceeded to serve four other patrons' order at the bar and then another two top's before even starting hers. It finally arrived after the cold mushrooms were delivered. I'm chalking this up to a short staffed situation and a specific individual, so if you live nearby or are traveling through looking for a nice spot for dinner or lunch I would definitely recommend. The environment is also very pleasant with a nice bar and dining room of high top tables.

Photos
We are 10. Thank you friends for supporting local!
We are 10. Thank you friends for supporting local!
Hand crafted cocktails
Hand crafted cocktails
Cocktails

See all

Cocktails
Chesapeake's

Chesapeake's

3.9
(349 reviews)
10.3 mi
$$$

I went for my Birthday as I do almost every year . The service was very good and our waitress was…read morevery attentive to our needs. I started off with a dozen New River Oysters, they were fresh and delicious, but the crackers they brought out were stale and some of them were already open, which may be why some were stale. I ordered the wasabi Tuna on rice and a baked potato and the spouse had the grilled salmon on rice with baked potato. My Tuna started out good as the first couple of bites were easily cut off the steak , but then there was a very big piece of white grisly tendon that run the entire length of the fish and it was impossible to cut with the butter knife that I was given. Then it got worse when the potato had a thumb sized black place once I started eating the potato. Needless to say I was not very happy with my Birthday meal, my wife's salmon was perfectly cooked and her potato was fine. Im sure that if I had complained about the meal, they would have cooked me another meal, but when you are spending 130 dollars on a great meal in a upscale restaurant you expect that the chef and staff have properly trimed the fish and inspected the potato for bad places and you could see the black spot on the outside as well as the inside. I can't say that I have had a bad meal at Chesapeakes before today, but it's doubtful that I will go back. Another thing in all of my Birthday meals there,I have always been given a complimentary dessert to take home in the past. As the meal portions ,plus the dozen Oysters that I always get is alot of food, but no offer from the waitress this time. Just didn't expect mediocre food from this place, especially when the prices are so expensive.

Our server was fine but the food was just average. There was nothing our group had that really…read morestood out for the price point they have. I suppose you could say it is better than other restaurants in the area but that's about it for me. And that alone is not something that would get me to go back. I'm just tired of spending money at average places. The food wasn't bad, it just wasn't anything to write home about and I don't love leaving a meal thinking "did I really spend that much for that?"

Photos
Chesapeake's
Chesapeake's
Dining room - looking at Bar

See all

Dining room - looking at Bar
Fleming’s Prime Steakhouse & Wine Bar

Fleming’s Prime Steakhouse & Wine Bar

3.8
(205 reviews)
3.7 mi
$$$$

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.

AMAZING! An evening with friends and one of the most enjoyable nights I've had in ages…read moreThe food the service the ambience were all perfect... we could hear each other even though it was quite full and it was just exceptional. One of the few places that I've been able to find a carpaccio in Tennessee and it was great! Prices warrant the food and again it was all perfect! We will be back!!! If you've not dined here... it's a must try in fine dining. PS.... The calamari appetizer is off the hook.

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

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
Salmon Sliders
Salmon Sliders
Blue Slip Bistro & Wine Bar
Blue Slip Bistro & Wine Bar

See all

Cataleya Cantina - mexican - Updated July 2026

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