shawn witthoff
Tonya was excellent super kind and total accuracy on the order, HUGE seafood selection, Pastor tacos were great. My dad liked his ribeye and my mom liked her food as well and they’re tough critics – especially with Mexican food.
They have quite a few menu items you’d be hard pressed to find most other places, and the quality is definitely there so if you were between here and other Mexican places in the area I’d choose here.
Only suggestion is to correct the menu so the the burger prices are on there!
… moreKris Flores
I saw Katrina’s on TikTok and I had to come and check it out. I’m a huge seafood lover and believe me when I tell you that I was not disappointed! The food was absolutely amazing! Full of flavor and cooked to perfection! The staff were friendly and attentive. Even though I’m from Las Cruces, I will definitely be coming back every chance I get!
… moreTaylor Crisostomo
I wish I would’ve taken a picture of our carne asada tacos too but wow! This place blew it out of the water. Best place in Los Lunas to eat. Great atmosphere. Great service. Absolutely amazing food. It’s hard to find good octopus in NM and this was right up there with octopus I’ve had on the coast of Mexico. Highly recommend.
… moreJess
Mom and I went to grab a beer and some delicious food. I had the caldo de res, which was really good, but missing some flavor as it had no corn or cabbage, but still good. Mom got the birria tacos which she said were really good. Service was lacking however. They were all friendly, but we waited 20 minutes to find someone to order another drink. All in all, it was decent.
… moreLietta Wells
Delicious! My son had visited before with his best friend’s family and recommended it this morning. When walking in, it was fairly busy (around noon) and the staff was friendly. They definitely have regulars already.
A young boy acted as our server and was able to check in on our table. Another lady was looking over his shoulder while we ordered, I’m assuming he was in training but he did well, aside from us needing to ask for silverware. I ordered the Baja tacos with fish (in the photo) while my son and husband got the asada tacos. The food was amazing, to say the least. The flakiest, juiciest, crunchiest battered fish I’ve ever had in fish tacos. My husband asked for salsa and they brought out a yellow creamy looking thing. I tried it and it was spicy for me. When asking what was in it, we were told habanero, with other types of peppers named as well. The chips they gave us as an appetizer were also so delicious, literally my perfect type of restaurant chip! Tania checked us out and was grateful we liked it. We had multiple employees come to our table to make sure we were doing alright as well. All in all, pricey (what place isn’t nowadays so I’m not faulting this small local place at all) but so, so, SO delicious.
… moreMonica
This was our first time here and honestly, I didn’t know what to expect because of the mixed reviews. I’m glad we went! It was delicious. The food was hot and fresh, it came out pretty quickly, the service was great and all of the workers were so attentive. We went at night about 2 hours before closing and it wasn’t busy but there were still multiple tables occupied and everyone else also seemed satisfied. I wasn’t a fan of the octopus in the Molcajete Ala Verga but it’s not their fault it was just a preference. I’d definitely go back
… moreAlyssa Scazzero
Yummy food, good michi and super friendly service! I wish I would’ve checked out this place sooner, definitely will be back to try other menu items!
… moreNate B
Tacos al pastor and birria were good, but not great. Food presentation is great and restaurant has great ambiance. Not a bad choice for a local restaurant. Service was amazing to start, but towards the end it felt like they were rushing us out. They forgot to bring our desert and brought us the check twice (different servers) while we waited for the desert to come. Maybe we experienced a fluke with the service, but definitely something that surprised me.
… morePatricia Simon
Itzel was amazing!!!
This was our first time coming here and we were so nervous. The atmosphere when we walked in was so nice. The decorations are absolutely beautiful and the staff were amazing.
When we ordered our food came out pretty quickly and oh my goodness! That food was so delicious!!! This was the best food that we have gotten from a Mexican restaurant. It’s exactly what you would get from grandmas. This I know will be mine and my husband’s go to restaurant that’s here in town. We will be coming here pretty often!!! And the selection on the menu is huge! So many things to choose from!!!
WOULD DEFINITELY RECOMMEND!!
… moreBernadette Kimble
My husband and I went to Katrina’s for the first time 2/11/26. We were very impressed. The food was excellent, I would say the best Mexican food we have had in NM!! The service was great, ambiance, pretty good. The food though! The salsa had such great flavor. We will be back, again and again!
… more