Local family owned Classic. Usually a wait but not too long. It is crowded because it is really…read moretasty. The Tamales with spicy red and green NM sauce were delicious! Vibe is 1972. Nothing fancy just good food, good service, and happy people.

This very local joint has an old time ambiance: long and narrow with two aisles running down the…read moresides with booth seating, and clientele where I believe I was the only passer-through in the joint. I opted for a chili relleno with a side salad. The salad was larger than usual for a side and all the ingredients were fresh and crispy. Very satisfying. The chili relleno had a proper fluffy egg coating and a cheese filling. Red and green sauces are offered and you can choose "Christmas," their charming term for both. (See picture). Service was friendly and prompt. A great local spot and on a freezing cold night there was no wait but every table was full for most of the time I was there. Parking is available on the street nearby and around the corner.

You won't be disapointed here…read more We read a lot of reviews and figured we would try it. It surpassed our expectations. The owner was very nice and we chatted for a while. The patio dining area is very quaint and nice. They have live music on some evenings. The pizza was great!!! They will be gettng their beer and wine license in April, 2026. We don't live in the area, but if we did, we would be here at least once a week.

Chuck was so kind over the phone being we had a late order. All staff very friendly and attentive…read more Outdoor patio very well done and inviting. Dog friendly. Heat lamps. And the pizza?! Amazing! Best pepperoni pizza ever, with incredible crust! Live music too. Be mindful of operating hours but definitely worth a visit. Alcohol free establishment...a very welcome scene!

I was in town for work and asked for a recommendation for lunch and this place was suggested. I…read morewas happy with the recommendation of the place. The food came out quickly and it was well cooked and full of flavor. The service was good and the prices were good as well.

I believe all the 4-5 star ratings are from locals to the area who are friendly with the owners…read moreand/or waitresses looking for lots to eat but in discerning palates . Service was excellent. Quantity was huge, food was tasteless and porks chops were extremely greasy. A long haired (no hairnet) male serving plates of food with his thumb touching the food. The waitresses seemed to to know many if not everyone of the dinners. Don't get your kicks at Route 66 Railway Cafe!!!

I arrived around 10:15 PM with my boyfriend and had a very disappointing experience. There was an…read more"open" sign on (actually two), so we went inside and began looking at the menu. A tall male employee--who I assume may be the owner--abruptly interrupted us and said they were closed. He then told us we could still place an order, but immediately started rushing us in a very disrespectful way, even snapping his fingers and telling us to "get on with it." While my boyfriend was trying to order, he continued telling him to hurry. Mind you he wasn't the one taking the order, it was his employee. At that point, I decided to leave because of how uncomfortable and disrespected we felt. As we were walking out, he yelled, "don't ever come back," which was completely uncalled for. I've been here multiple times before and never had an issue--the other employees have always been polite and professional. Unfortunately, this interaction really changed how I view this business. No customer should be treated this way, especially when they are willing to pay for the food. Especially over priced sandwiches. I'd think twice when giving your hard earned cash to someone that is very much entitled

Passing through the area I looked up some local lunch spots and found Westend Donut and Deli…read more Ordered a turkey avocado bacon, turkey Swiss, and a pb&j. All 6". Prices were fair and included a bag of chips. The sandwiches were huge! Honestly thought they gave us 12". Super tasty bread and meats, the veggies all tasted fresh. The staff were super friendly and nice and got us squared away quick. We ate in the restaurant and it is a small town place that feels that way. I would gladly eat here again given the chance. If you're local you probably already know about it, but if you're passing thru definitely give it a shot!

Great food and excellent service. We had Indian Taco,…read moremenudo and carne adovada. Too bad it was during lunch on a work day! I wanted to try a margarita!

The food is still very good but the house margarita is poured from a bland and watery premix…read more Steaks and prawns are on the menu in addition to tacos and burritos. The beans and rice sides are in portions best for people on a diet. Most restaurant dining rooms are plain bordering on shabby in Gallup. Cocina has one of the nicer and more comfortable interior in town.

We're from California and used to having tons of food options, but I had never actually tried fry…read morebread before. We were just passing through Gallup and needed a quick lunch. We found this spot on Yelp and I'm so glad we stopped! We got the fry bread (sandwich) and it completely surprised us. I usually think lamb is too gamey, but this wasn't at all. When I brought it out, my husband thought it was beef at first because of how mild it tasted. The portions are huge. HUGE! One taco was seriously the size of a medium pizza and somehow we still finished it. If you're taking it to go like we did, eat it within 5 to 10 minutes so it doesn't get soggy. They also have free broth and honey inside which was such a nice touch and made it even better. Dipping the fry bread in the broth was a nice touch. Like a lighter consomé. Try it with the honey, too! We did with the remaining fry bread as a bit of a dessert. The best part though was the woman working there. She was so kind, answered all my questions, explained everything, and even gave me a magazine about Gallup. If you want something authentic and filling, definitely stop here.

I've had native food a few times here and there but never in an actual sit-down restaurant setting…read more The lady who was working was extremely nice. I wanted to try everything but settled for the lamb stew and the navajo burger. Like other reviews stated, portions really are HUGE. The broth was even self serve in a hot pot out on a counter which is pretty cool. Super nice on a 10° day. I wasn't sure but it seems like native cooking is very light on additional seasonings as my food wasn't as salty as I usually prefer. Which I guess might be a turn off to some but if that's what traditional cooking is then... yeah. The navajo burger actually had enough flavor from the patty. I loved the fry bread. The broth was amazing, I just wish it were a little more salted but that's something easily fixed. Oh I almost forgot. I guess my brain blocked out the trauma of it but New Meixco is supposedly well known for their chilis and this place has some fire chili. literally. roasted green chilis. but yeah it was painful. I couldn't take it. Definite must for any big spice head. Highly recommend broadening your horizons, trying something new, and supporting a locally owned business!

Appreciate to have Phở in the middle of ... Navajo country! Much better than i expected. Service…read morewas slow last time but much better this time around. Thank you Phở W' Me

We've been here a few times. This time the service was not on point. The food came out fast but the…read morecleanliness of the restaurant was terrible. We walked in and there were many tables that had dirty dishes and staff were available at the counter but not cleaning up. The food was good, but definitely not a good vibe to not get tables cleaned up.

I've been here s few times, I think the first was during the COVID pandemic, outdoor seating only…read more They are a super nice service staff, the place is clean and the food is usually fast. If your not into spice, let them know and they might help guide you to a less spicy dish. Otherwise, feel the burn. It's about as much spice as I like. The ground beef is spicy and a bit dry. I really like the chile relleno.

Oh heck yeah!!!!! Green Chile is addicting here and spicy! We had a take out order and it was not…read moredisappointing when the lady kept telling me the green Chile was spicy. I admire the fact that I got warned like 4x but I was over the moon. I almost called to ask what was in it because I knew this is what this state was known for. Great job guys! I am such a fan of fry bread now!

Best hamburger and homemade fries I've ever had!! Service was great and we got our food quickly. We…read morewill definitely be coming back here again next time we are in this area.

all the food is very good! the different hamburger choices are great and they all looked well…read moreprepared with care! I'd recommend this place to all my friends and family and even my enemies if I was in a particularly good mood! LOL

Came for lunch and enjoyed the overall look of the restaurant situated in the middle of a…read moreneighborhood. Staff was friendly and attentive. Got the mexi burger that looked great when it came out of the kitchen but was just ok. Lacked any kind of seasoning. The fries however really killed the dish. Hardly cooked, soggy and covered in grease. Common theme again no seasoning. The Mexican dishes coming out though looked good so maybe I ordered the wrong thing. I'll probably explore other spots before returning here.

Love the green chile stuffed sopapillas here at Genaro's. The service was great too!read more