Authentic Mexican Flavors -- A Must-Try! This restaurant is a true gem for authentic Mexican cuisine! Your taste buds will be in heaven. One thing to note: their red salsa is hot -- and I mean extremely hot. It's packed with real peppers, so handle with care, but it's absolutely delicious and bursting with authentic flavor. I had the ribeye steak, which came with a small salad topped with cheese, plus enchiladas, rice, and beans. Every bite was amazing -- rich, flavorful, and satisfying. My husband ordered the cod fish and chips with a side of corn, and he loved it as well. The portions here are very generous, so come hungry! Whether you're a local or just visiting New Mexico like us, this spot is worth the stop. We'll definitely be back! Happy eating! Or waitress was super nice! Her name is Brenda!!! read more

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

Cocina De Dominguez - Cute tree! - New Mexican Cuisine Near Me - Gallup, New Mexico

The food is still very good but the house margarita is poured from a bland and watery premix. 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. read more

See all

Terrible customer service and zero respect!! Pathetic. they closed 44 minutes early and had no respect or kindness read more

Great place for Mexican food. I highly recommend the sopapillas. We have them for dessert with honey. The coffee is excellent too. The service is friendly and efficient. The place is casual with plenty of seating. read more

Cocina De Dominguez - A sopapilla - delicious! - New Mexican Cuisine Near Me - Gallup, New Mexico

Very very good. If you find yourself in Gallup, NM this is a must stop. We had the Navajo Taco green chili and Stuffed Sopaipilla green chili shredded beef. Staff was great. Restuarant was clean and service was good. read more

Cocina De Dominguez - Stuffed Sopaipilla, green chili - New Mexican Cuisine Near Me - Gallup, New Mexico

See all

OMG!!! We had the homemade chile rellenos made with hatch chilis and the stuffed sopapillas. The food is AMAZING and our server Mary was incredible. Eat here, it's homemade and delicious otherwise huge portions. SO good read more

Cocina De Dominguez - Homemade sopapilla - New Mexican Cuisine Near Me - Gallup, New Mexico

The service was great, food was delicious, they are dog friendly. Authentic Mexican atmosphere. Couldn't be better. read more

Cocina De Dominguez - New Mexican Cuisine Near Me - Gallup, New Mexico

We stopped on our way back to California and were so glad we did. The place was full when we got there and stayed full during our dinner. We'll be back the next time we come through Gallup. Thanks for an incredible dinner. read more

See all

Excellent selection, service, quality, portion size, value, and convenience you expect in a restaurant. Five stars all the way. read more

Cocina De Dominguez - #1 Combo plate - New Mexican Cuisine Near Me - Gallup, New Mexico

Good place. Stuffed Sopapilla was delicious with red and green chili. Super friendly place. Well taken care of.

My husband and I had dinner after a long drive from Colorado Springs,CO. The food was amazing especially my chili rellano with green sauce! The service was wonderful and if you have a chance to eat there you'll be satisfied! read more

I work a few doors from this restaurant & get lunch here. Food is always hot, drinks are good & the best is the staff is always nice. I haven't been disappointed here & will continue to point people their way. Prices are good & portions are large. read more

I decided to give this place a try for a quick bite and was disappointed. I came in for a to-go order and the gal was nice. The place itself is small and has very little lighting. I got my order and it looked as if it was just thrown into the to-go container. The food looked sad upon appearance but it was tasty?? I spent about $22 dollars for this masterpiece lol. read more

Cocina De Dominguez - 2 Tamale Plate - New Mexican Cuisine Near Me - Gallup, New Mexico

The server I had was great. She helped me choose based on my preferences. The food came out hot and delicious. I would go back again read more

Food and service were very good. Answered my craving for NM style Mexican food. Being a NM native but gone since 1981 this was the carne adovada I remember. read more

It's a place worth trying once, probably not again though. Posole and green Chile sauce with the Navajo Taco were on point. However, the stuffed sopaipilla and refried beans were just kinda flat to me. The beef inside the sopaipilla was in desperate need of seasoning, same with the beans. Portions are HUGE. Idk the sauces on the sopaipilla were kind of bland as well. read more

See all

Stopped here after reading reviews about chili rellenos... did not disappoint. Everyone was friendly, portions were large and food was great! The salsa they bring with the chips is spicy a flavorful. We are fans of red sauce on our food and it was delicious. read more

Cocina De Dominguez - Sruffed Sopophillas - New Mexican Cuisine Near Me - Gallup, New Mexico

See all

Excelent place for New Mexico fried green chilis. Excellent service great food. Thank you Amigo's for gift certificate. Would highly recommend to those who seek clean, friendly atmosphere. Great discovery ********** read more

Excellent food! Excellent service. We had the chile relleno and the stuffed sopaipilla!

This place was very friendly staff however the food was tasteless. We had chicken tacos and a chicken chimichanga. The meat was plain and the rice was blah along with the refried beans. The chips were stale the salsa was hot but no taste. Server was very friendly and the restaurant was in a strip mall and clean a quick. Probably would not return. read more

Well, it's pricey for their food service and the accommodations are less then expected but it's ok

Great food and service. The servers always make great recommendations and they are always spot on.

Driving cross country and this place had the most authentic Mexican food I've ever had. And I lived in San Diego for 8 years. Our server her name started with a T was incredible and super informative. read more

See all

Service was great! Brian the owner was very helpful and friendly! Food was good! We tried both red and green chili and they were both good! Clean and nice atmosphere as well! read more

Cocina De Dominguez - Navajo Taco - New Mexican Cuisine Near Me - Gallup, New Mexico

See all

I went to this place twice, not back to back. The waitress remembered who I was and the food is amazing.

Came here for a 16 Birthday Dinner Party. The food here is very delicious! Steak and Enchiladas are very very delicious with red chili! I highly recommend this place to my friends and family. For those of you that are passing thru, I recommend this restaurant to you. Very delicious. Service is great as well. Employees are very nice and polite. read more

Cocina De Dominguez - New Mexican Cuisine Near Me - Gallup, New Mexico

Great food great service! Always a pleasure taking my family here! Ambiance is fantastic and quaint ‍‍‍

Hello from Yazzie Family Vlogs! We just started a new series on Mexican food here in Gallup NM. Cocina De Dominguez happens to be our first restaurant. Place was well lit a lot of lighting there. Our service was pretty bad. Was asked twice what we wanted to drink and we mentioned water twice. Nachos for a appetizer was good and fast. From there service went down. Food was ok, and the rice was the worst tomato taste. Felt like school food rice. Chili was great. Ground beef was over seasoned. We never got refills on our water and only been checked on once. Never got a ticket for our table and we had to stand and wait at the register for our ticket. Owner was really friendly with the next table joking and laughing with them. They got their food in a instant and seemed to have a waiter most the time taking care of them. We would probably not return here again. So unless your friends with the owner or management you'll get great service! https://youtu.be/nPnCMS4As_8 read more

My family and I came in June 3 and had an awesome meal. Our waitress was awesome and she answered all my questions about the menu. Very impressed with the service and the soup was fantastic. I highly suggest this restaurant. All the locals eat here too. Steak Fajitas Stuffed Sopapilla Green Chili Chimichanga read more

Personally I love their pozole, it is always on point. Their service is great and the owner is a very friendly and nice gentleman.

Found you on yelp. Service was great and the food was excellent. Had the stuffed Sopipia and loved their green chilli.

Another great Mexican/southwestern eatery! Gallup family owned businesses never disappoint when it comes to authentic southwestern spice and flare. If you're looking for a little bit of a high end eatery with a smaller seating atmosphere, this is the place to dine. Not that big of a venue but also small enough to enjoy! read more

Another great meal tonight ! I love to eat at this place every time I visit Gallup. The mini Navajo taco is amazing , Christmas style ! I love the margaritas and guacamole. My husband loves the carne adovada. Our relatives got the prime rib special on Fri nights and it looked very good. The service is impeccable! read more

9/10 would recommend. Food was great- my girlfriend and I had combination plates, (enchiladas, tamales, and a beef taco) good price for the amount of food (: Service was fast- self seating nice atmosphere, very welcoming read more

Excellent is the only way to say it ! From the fresh food, exceptional service and clean premises it was very enjoyable !

Nice people and fast service. There are many options on the menu including local NM favorites featuring red and green chili based dishes. Be hungry, portions are generous. read more

A couple of our favorite Gallup eateries have unfortunately gone downhill recently, so we've been looking out for alternatives for casual dining. On the recommendation of a friend, we decided to check out Cocina de Dominguez. It sits in a nondescript strip mall on the south end of town and is somewhat off the beaten path, occupying the space of the former Pal Joey's restaurant. The menu caters to a variety of tastes with traditional American fare (salads and sandwiches) offered alongside local New Mexican and Italian choices. There are nightly specials available (tacos on Monday, tostadas on Tuesday) and there is also a bar serving beer and wine on premises. The taco salad I had was generously portioned and served with fresh guacamole. I also enjoyed a rib eye and enchilada special. The 8 oz rib eye was a thin cut but flavorfully seasoned and nicely cooked, tender and just a little rare on the inside. The cheese enchiladas were tasty and accompanied with a delicious rendition of green chile that had a decent kick to it. Chile rellenos, a cheese stuffed Poblano pepper battered and deep-fried, is homemade and excellent. Many local restaurants don't make their own rellenos and buy them from a food service vendor or elsewhere so it's nice to get rellenos made by the chef. My dining companion had a very large stuffed sopapilla and he said it is the best in Gallup. Service is friendly and attentive. We recognized our waitress as having worked at the well-known El Rancho Hotel's dining room for many years but now she is here taking good care of the patrons. The food has been excellent on all of our visits and I'm looking forward to checking out the Friday prime rib special. If you're looking for a good solid meal, I think Cocina de Dominguez is worth a try. read more

Cocina De Dominguez - New Mexican Cuisine Near Me - Gallup, New Mexico

The food here isn't that cheap........but my impression is food in the Southwest generally isn't that cheap. I ordered the Reuben with fries b/c it was cheaper than the Mexican food. It was quite good. Not all time or mind-blowing, but hot & tasty and the price was very fair. What stands out about Cocina De Dominguez is the service. I could just tell they take pride in their restaurant which is great. I really got a feel for life in Gallup. You won't find many tourists here I believe, since this is a little off the main highway. Mostly friendly locals who come in for good food and familiar faces. Nice restaurant and gives you a real feel for life in Gallup. Complimentary wi-fi access. Big bonus for single diners. read more

I should have been worried when we walked in to a place with decor reminiscent of a Chinese restaurant and a menu that served a "specialty" from about every continent but China. Upon perusing the menu, one would believe that the cook decided sesame chicken wasn't going to take in Gallup so he would start serving a "Ching's chimichanga." Me and my friend ordered carne Adovada. The red chili was nice and thick with some bold heat and flavor. That's about where the Mexican bandwagon wheels fell off. My friends first words about the dish was something along the lines of "bleeeeeehhhhh" with a wrinkled nose. I think we each got 10 nibletts of some boiled - not even close to simmered - rubbery pork. No flavor. Garnished with the typical iceberg lettuce and mediocre tomatoes. Chips and salsa served with the meal, but the chips were from a bag. Salsa was fresco style with good heat. My other partner ordered a tuna melt. He said it should be hard to mess up a tuna melt, but he was glad he didn't bother to take a picture for his own review. Next time I am dining on this part of town, I think I will move on to something else. read more

Cocina De Dominguez - Carne Adovada with rubber pork and descent whole beans. - New Mexican Cuisine Near Me - Gallup, New Mexico