Katrina’s Restaurant

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

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!

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.

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.

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,