Paisano Cafe

This has to be the best place in town. We basically did a tour de Las Cruces, trying as many restaurants and local places as possible, and Paisano absolutely wins.
As far as I know it's the only place to go all dressed up.
Everything here is superb. The negro mole is absolute perfection, very deep flavor, can taste the chocolate.
The green chili here is probably the best I've ever had in my life.
The fish with green sauce is very fresh tasting and delicious. Even the kids meals are exceptional - enormous portions and well cooked.
And the bathrooms- clean and *real* toilet paper.
Great service.
The only strange thing is why the Italian/new Mexican/Parisian theme? Confusing menu and decor, very odd.

What a horrible experience we had while just trying to get something for dinner. We walked in and there was plenty of space, and a server told us to sit anywhere we liked. After a few minutes a different server came by with menus and came back after about a minute asking if we knew what we wanted.
I wanted tacos but apparently they don't serve those in the evening, which was not indicated anywhere on the menu, and were really one of the only things which were gluten free.

We waited over 40 minutes and never got our food so we left and got something else from a nearby food truck. The servers seemed distant and didn't pay much attention to us at all.

The wait staff were very attentive and made sure we understood what we were ordering. I found the food to be gourmet Mexican with very stylish food. We started with a three cheese and chorizo dip with toasted tortilla wedges. It was very good and not spicy. Then we had stuffed poblanos with meat and nuts with a cream sauce. They were huge and were perfect for sharing. Definitely not Tex-Mex so it was good to try something different.

Excellent choices and very tasty. Eager to go back for more!! They were very helpful to the handicapped member of our party as well as having nice close handicapped parking.

A hidden gem for sure. A little bit of a challenge to find but worth the effort. We were traveling through New Mexico and had a planned stay in Las Cruces.
This restaurant is a must. The ambiance is okay the food makes up for it. Authentic, traditional food that is seasoned and cooked well. We enjoyed the Tampiqueña, skirt steak with guacamole and rice and beans. Cooked perfectly, and the Chiles en Nogada, which at first blush could come off as too sweet but contrary to the ingredients it was lovely. You will miss out on an opportunity for a wonderful meal if you do not give them a try.

Food: no breakfast during the week to bad. The lunch menu is large but the food lacks any seasoning. The mayonnaise packets on the table came out completely yellow, looked like it had been there for years.

Service: Good and our server was very friendly.

Ambiance: looked like a cafeteria setup and completely dirty. We arrived at 1000 so first customers in the restaurant and the floor had crumbs and broken chips all under the tables, all window sills had crumbs and dirt. Curtains were dirty and stained, from the looks of it they hadn't been cleaned in years. We ordered sparkling wine / champagne and it came in a dirty, water stained, scratched plastic champagne flute.

Too bad the server is getting another job she was the best thing about this establishment.

Don't waste your time or money!

DELICIOUS. It was nice and quiet despite being busy. The waitress had a little bit of an attitude but we didn't mind. Will be back for the food alone.

My husband and I had the best meal we have eaten in Las Cruces at Paisano Cafe. The restaurant is quiet and tucked away from the Main Street in Mesilla. The wait staff was so friendly and they have very tasty Margaritas! Our meal was so delicious that I knew they had an amazing (from Mexico) chef on staff. We are so eager to try the rest of the menu now. My Pecan Encrusted Salmon was cooked to perfection and so moist I couldn't believe it and the coconut pecan rice was amazing! Even the salads and vegetables were amazing - no kidding! I promise you will not leave disappointed. Give this place a try if you are a foodie like I am!!!

My first time at Paisano. Food is ok, service terrible, MANAGEMENT WORSE! Three of us for lunch, we ordered an appetizer and 3 entrees. The appetizer (queso fundido) was ok. Two entrees came out, the 3rd entree never served despite our repeated requests. Lunch was over when it finally arrived. The server set it on the table and asked if we needed a "to go" box. I asked for it to be removed from our tab because we weren't told there was going to be a delay, and we weren't provided the opportunity to order something else. She said there was nothing she could do but offer her apology.

I asked for the manager and was told she was not on site. I asked the server to call the manager and let her know about our request. The server returned to say she would have to pay for the entree herself because the manager said no.

I didn't allow the server to pay for the entree. I paid the ENTIRE tab in full AND left a gratuity. I was not looking for a free entree. I was looking for accountability and good customer service. Poor service, POOR LEADERSHIP!!!!

The menu is focused on egg dishes alongside black beans, varying the prep method and sauces to reflect local tastes for chile dishes. The ambiance is rustic-chic, with windows overlooking the desert and Organ Mountains. Service is unexceptional. The sauces used with the egg dishes tasted good, but the cook is not expert at eggs in my opinion. I really like the place because I can have some food I enjoy while relaxing in a lovely place.