I was so surprised to find really good sushi in a nice place with nice staff in the middle of Gallup New Mexico! I've eaten lots of sushi and some sashimi but for some reason this sashimi was some of the best I've had! And I've had sushi in JAPAN. The chef was super nice and we had a good conversation. They did charge me two extra dollars for avocado though. That irked me a bit hence the four stars. I asked for the Philadelphia roll which usually consists of salmon, cream cheese AND avocado but I guess theirs didn't. Which was a bit disappointing. But this was a hidden gem. Nice place too! read more

Do not eat here. I am new to the AZ/NM area as I just relocated a few months prior from PA. Stopped in late Saturday afternoon and got some sushi. I am not a huge sushi eater but get it once in a long while. Ordered a shrimp tempura and a Hanna roll. The gentleman made them behind a glass wall that was part of the bar. I guess you could sit and drink and watch your food be made. I was at a table. Food came and it was ok. The big surprise was 30 hours later when I came down with food poisoning. Missed a day of work and wages. On Tuesday when I got back to work several coworkers told me similar horror stories and that they won't eat there. read more

Wasn't bad but was not the best, my California roll was okay but the rice texture was odd. It was cooked but it almost felt dry(?). The Katsu dish was good. It was a bigger portion than i expected so i had plenty for left overs. read more

The new menu looks promising. It's called Harmony now instead of Zen. Super nice staff. Pink lady roll is seriously so good, I never liked sushi until the pink lady. read more

See all

We were craving some sushi after spending a week on the road. Found this place (the ONLY listed sushi place around) and gave it a shot. The decor, entering the restaurant, was authentic enough - like what you'd expect with an "Asian-themed" restaurant. Service was a bit slow considering there weren't that many tables taken. Upon checking in, the Yelp app pops up a message for a "Free Dessert" - just show it to the waiter to redeem. Well, the waiter was quite confused and went to get the manager (owner?). She came by, saw the Yelp message and was completely dumb-founded. Said she'd never seen that, never told Yelp to do that, didn't know how that got on there. Needless-to-say, we did not get a free dessert which I wasn't too upset about but I would think, as a restaurant owner/manager, what would it hurt to honor it until you got it straightened out?? Aside from that, the sushi we had was very good albeit being served in "stages" - not all dishes arrived at the same time. Again, service was VERY slow. My iced tea never got refilled and we almost got up to find that owner/manager just so we could get the check to pay (we could've just walked out - no one seemed to be paying attention). So, yeah, good sushi for the location. Service and management needs work. read more

Zen Steak and Sushi - Dynamite roll. - Sushi Bars Near Me - Gallup, New Mexico

Food was mediocre and service was mediocre. Food did not take long to come out, however, roll was just blend. Appetizer was ok, but would not say it is above average. One thing that I was little disappointed was the service. I do not know why it takes so long for me to get the receipt when there are three tables in restaurant. They were nice and all, but just slow. read more

Zen Steak and Sushi - Sushi Bars Near Me - Gallup, New Mexico

See all

Went to this restaurant because it advertised it was a steakhouse. The restaurant is actually a buffet and sushi restaurant.NOT A STEAKHOUSE. Was told new owner and menu has not been updated nor has the signage which still says Steakhouse and Sushi. If you are local you probably know this but as a visitor I was really disappointed by the false advertising. read more

Well as local in Gallup NM, I know that its lucky for us to have a Sushi Place. But then this place needs to step up in terms of service only One Server in a busy Hour? Like we ordered around 6:30pm and Order came in at 7:55pm. And i saw some people being serve ahead of us? The sushi Chef is also not respectful at all i ask for eel sauce went on the bar but he just ignored me.. The service is terrible as Hell its like Army Hurry up Order and wait forever! The food itself is not bad its average and descent. By the way to all Yelpers dont expect that this establishment will honor the free Desert when you check in as stated because they dont Honor it at all.. And if you wanna check out your bill youll wait like more hour to get it! read more

Zen Steak and Sushi - Kani Salad - Sushi Bars Near Me - Gallup, New Mexico

I am from LA so I am a sushi snob. And this place is in the middle of the desert. And yet it's some of the best sushi I have ever had. Not kidding. The yellow tail sashimi was fresh and fantastic. The seaweed salad was delicious and the spicy salmon and avocado roll were amazing. Also. Unrelated. The sushi chef michael just made me do a saki bomb. Nice. I was in town on business and wasn't sure if I should just get something from a chain restaurant to be safe. I am SO GLAD I DIDNT. THIS PLACE IS AMAZING!!!! read more

Zen Steak and Sushi - Yum! - Sushi Bars Near Me - Gallup, New Mexico

See all

The service is really bad under the new management. Took over an hour to prep sushi, we ended up cancelling our order and leaving.

No one welcome. I was waiting 5 min no one give a seat. Unkind. Plz go another place.

It is a one of a kind place in Gallup. The only restaurant that serves a proper thick steak and reasonably good sushi. Because of that it's a must go for a nice night out read more

A bit long wait time. It only have sushi on the Japanese side, not much choice actually. But the food is good. read more

This little gem is located on the west side of Gallup on Highway 491 and is adjoining it's sister business, a Chinese Buffet named King Dragon. They are open evenings from 5pm-10pm Mon-Sat. When I relocated back to the area I had all but given up hope on eating sushi as a past time. When I first heard about Zen Steak and Sushi opening, I wasn't quite sure what to expect. Needless to say I am happy to report that I have become a regular and have befriended the owners and staff. The restaurant itself is nicely decorated and themed heavily towards China. The Sushi is surprisingly good given the area and choices we have in Gallup, NM. The atmosphere is nice, and they have a decent selection of alcohol. If anything my gripes would be to expand the beer selection to include some micro brews. The best experience is had of course at the sushi bar, where the chefs are very friendly and you can see them at work which is all a part of the experience. I have only eaten the sushi here and so I can't comment on the steak house side of the restaurant. read more

Fun place like Benihana they cook at your table. Food was good and can't beat the price....all inclusive. Some drinks cost extra so ask first how much 2 small cans of Pelligrino cost me $4 each the cook knew a lot of tricks. Tip these people because they only make about $200-300 per month. Don't be a cheapskate. Enjoy! read more

In my opinion, this is the best place to get a steak in Gallup. I am always partial to a rib eye, and theirs is the best in town. It's seasoned a little differently, as it is served with eel sauce. I love eel sauce, so it's perfect. If you don't care for that, I suggest the New York Strip. Their steaks are cooked to a consistent doneness. The cuts aren't quite as consistent, but I've never been displeased. In regards to sushi, I'm nothing close to a connoisseur, but I think it's decent. Husband eats sushi more than I do, and he says it's comparable to places he's eaten at in bigger cities and California. As for desserts, I like the banana wontons. This restaurant has ample seating and can easily seat extra-large groups. They do take reservations and are occasionally closed for private parties. The middle section, including a sushi bar, is sushi only and has generally smaller tables. The two side sections have small and large tables, including some booths. Tables in these sections are set with white tablecloths and cloth napkins (at least for dinner, I can't remember how it is for lunch). Ambiance is good and reasonably quiet, making it a good choice for comfortable conversation. This, along with King Dragon that shares the building (and owners), is one of our family's favorite places to eat in Gallup. read more

People from other places seem to like this sushi, and personally I don't have an issue at all with it. Maybe it's slow and your table will get it's meal in piecemeal. I have yet to try the steak, and their lettuce wrap comes straight from PF Chang's cookbook. It's not my preferred place in town, but my philosophy is this: look in any direction for hundreds of miles and you will only find sand and rocks, no ocean. Maybe this means in light of the impossibility to get the ingredients as easy as say San Diego, and the fact the town is hardly over 20,000 people that we should be quite pleased that Zen is even here. Zen on and off acts as a night club. The owner is LOVELY read more

I generally have to go to a metropolitan area to get some good sushi, however this place surprised me. The sushi is quite good and it seemed fresh. I would like to see Ikura added to the menu, otherwise the selection is decent. As for the customer service, they are very polite. However, it did take awhile to get water refills and a drink menu, but it was due to only one server working. Perhaps they can hire additional servers so the customers do not have to wait too long for their waiter or waitress to attend to their needs. read more

Zen Steak and Sushi - Sushi - Sushi Bars Near Me - Gallup, New Mexico

See all

The food was amazing. I ordered the ahi tuna. This restaurant is definitely better than any restaurant I have eaten at in gallup this week. Thank you for the wonderful food. Will be back for dinner tomorrow. read more

Zen Steak and Sushi - Sushi Bars Near Me - Gallup, New Mexico

See all

Instant mash potatoes with my porterhouse steak !!! Steak is phenomenal. Sushi man is amazing

I am a local, we go to Zen for dinner, birthdays & anniversaries. The place does not disappoint! Always delicious food, esp the pork chop. The sushi is the best, I have tried sushi out of town and it does not quite measure up to Zen delicious sushi! read more

I've eaten here in both contexts: ordering off the menu and eating at the buffet. I have been thoroughly unimpressed in both instances. To be fair, I eat neither steak nor sushi, and the remaining options are generally noodle- and grease-based. The food that I have eaten (again, not meat) is generally unremarkable or not tasty. In Gallup, it's really your only option for sushi. The service is fine but not remarkable. The waitstaff are attentive and generally competent. The restaurant has a large venue that can be rented out for celebrations and parties, and it is probably one of the most elegant spaces available in Gallup. This place is not good for vegetarians, gluten-free folks, or puppies (indoor seating only). read more

As a new transplant to the area, I was excited to see a Japanese steak and sushi restaurant. The crab cake appetizer was delicious, but it went downhill from there. The soup I ordered was lukewarm and the server took so long to come back that I ended up eating it. The steak I ordered was just ok. The sauce was too sweet. I asked for silverware and that took the server so long to deliver. I saw him stop at 4 other tables to ask how they were doing and then deliver a few drinks to two tables. I only needed silverware, that should have been something the busser could deliver or that the server could bring while before delivering drinks. It is annoying to sit there and watch your food grow cold. I don't think I will be returning to this restaurant. read more

The spicy tuna rolls were awful!....told them and was offered nothing in exchange. ...not spicy and tasted like a poor grade of canned tuna..the calamari was great but couldn't make up for the bad taste that tuna left in my mouth. ..nice building but no wonder why the place was empty read more

Zen Steak and Sushi - Calamari - Sushi Bars Near Me - Gallup, New Mexico

I came with a party of 6 for sushi. The environment was nice but a little too dim for my liking, but a good place for a date. There's one main sushi chef and someone to help him so it does take a bit for the food to come. I got Sierra Mist as my drink and it had this bitter taste to it, it might be the ice. My party and I got a variety of rolls and they are accommodating if you're a vegetarian! I wouldn't say it's the best sushi ever, a little too much rice and warm for some of them. The calamari was good and the miso soup base was good except the mini tofu was sour. However, not bad for sushi in Gallup. :) read more

This place looks great inside but a little confusing. As you walk in, there is a motorcycle on display in the foyer, no signage, and no one at the front desk. Our server was overwhelmed. There is no tempura plate which is a little odd in a Japanese restaurant. I am highly suspicious of fresh fish this far into the desert. If they advertised fresh road kill, I might believe it in this part of the country. But to their credit, things seem pretty fresh and the customers were happy with their sushi and sashimi choices. I've had fresh sushi in different parts of the world. Maybe I'll try the raw fish here next time. So, I had cooked sushi, Salmon and cream cheese and tempura shrimp rolls. The drinks were delicious and well-mixed, nuts and berries and a Long Island iced tea. I will try it again and give the steaks a chance. It seems to be owned by a Chinese family, who run both Zen and the Chinese restaurant next door. I was told by one of the staff that fish was flown in fresh every week. I'd like to find out which day of the week that is and when they start serving it. Everyone is pleasant but if something is amiss, see the manager right away. Don't trust the Yelp coupon for the free desert. The management hasn't fixed that with Yelp yet and won't honor the coupon. It's a bit dim in there but there is an unused stage and limited bar space used for the sushi. If they could expand their bar counter space and a full-time bartender and karaoke once a week, it could be an upscale place for Gallup. Sorry, I had a hard time saying upscale and Gallup in the same sentence. read more

Zen Steak and Sushi - The bar - Sushi Bars Near Me - Gallup, New Mexico

See all

I am so pleasantly surprised by this gem. Excellent sushi. It is also served with miso soup, a nice touch. I Enjoyed their oolong tea as well. This is one of the classiest dining experiences I have had in Gallup. My server was very friendly as well and everything came out incredibly promptly. The restaurant is very clean and comfortable. Quiet too. I definitely recommend this if you are looking for a break from green chilies. read more

Not very impressed with this place. No host to seat us. Sat down at the cleanest place at.their sushi bar. Two sushi chefs didn't say three words to us. Waited for someone to ask us about drinks and bring a menu. I asked if they had Asahi beer. The sushi chef kept saying Ahi. Finally gave up an ordered a Kirin beer. They have a limited menu. They had to be asked to clean the counter in front of us and to remove other people's dishes. The sushi was good. They were out of edemame. Their rolls were a little skimpy. Chris's food wad better than mine. Disappointed. read more

I had the Ahi and my wife had some sashimi and sushi. First time in my life I've had a serving of Ahi that was almost too much to finish, the sauce that came with it, however, left a little to be desired. Thank goodness for soy sauce. The sashimi was fresh and tasty as well. Would definitely recommend. read more

Terrible service. Food was good. But after 2 and a half hours later and still waiting on my check I will never come back.

Dinner with my sister, auntie, and niece tonight was grand. We ate, we laughed, and then some. Lovely dinner and nice waiter. Didn't catch his name but left his a nice tip. Love it at Zen Steak and Sushi. read more

Ate here this evening. I was really looking forward to sushi. I feed the fam at the buffet place and at the same time I ordered sushi. It didn't taste good. I know I might be comparing it to 5star places in Vegas. But tonight it was really bad salmon. Wasted 15.00 in sushi. Buffet was decent, please try the General Chows chicken that's good. Since it's the ONLY place to get sushi in Gallup NM I will be back. read more

Opt instead for the adjoining Chinese buffet. If you have a craving for sushi I suggest you save your money and go to a real Japanese restaurant in ABQ. read more

In from Denver and came here with local friends. Who knew you could get successful sushi in the high desert?! Great food in a beautiful building. Chinese on one side and upscale sushi and steak on the other. We had a large party and were taken well-care of. They are ambitious with some of the special rolls but they all turned out very tasty. Jalapeño roll was great. Steaks were well-cooked and generous and the side dishes were good. read more

One of the worst places I've eaten on the road. Ordered 2 rolls of sushi that were just ok. Spicy tuna tasted off. The dinner meal that I ordered came with soup or salad. I chose soup and I guarantee it was well under required temp. My buddy ordered a cesar salad and they brought out the wrong dressing. When I got my dinner it came with the wrong sides and I'm certain the steak was frozen before hand and tasted like it was microwaved. Definitely not worth the money and i ended up throwing up shortly after leaving. This place has mostly good reviews and I don't know if I was just the odd one but I'm definitely not coming back. read more

Man, I love Zen! I'm a regular and enjoy their sushi. (Never had the steak.) The menu is pretty extensive, and fairly-priced. The miso soup is yummy. I had sushi in some fancy restaurant in Los Angeles, and honestly -- I prefer Zen's! The sushi chefs are also friendly, as are the waiters. My only complaints would be about slow service every once in a while.... as well as the fact that I often enter, wait in the lobby for several minutes, and finally peek around the corner before anyone notices I'm there! There was one time I arrived later in the evening (between 7 and 8). I noticed my sushi took a long time to come out. When it did, I discovered some of the fish was barely thawed. It *almost* had that frozen crunch to it. But of the many times I've visited, that was the only time something like that happened. Usually they're on the ball. All in all, their sushi is addictive. I highly recommend the Viking Roll. Give Zen a try! read more

There are two ways you can review a restaurant in Gallup, NM. You either ask - is it a good restaurant? OR, you ask - is it a good restaurant for Gallup? Zen is a great addition to Gallup. On a national scale, it would be so-so. But to have a decent sushi restaurant in Gallup, it truly is a miracle. We are in the middle of the desert, and about 2 hours from a big city. My girlfriend is practically in love with the crunchy wrap. I like things with a bit more fish. I can't comment on the steak. It's Gallup and it's sushi, so in this rating I have forgiven a few snafu's - such as one time they ran out of rice and we had to wait longer to have them cook more.... and also one time they forgot to give us miso soup with our dinner. Overall though, I really love it and will be a repeat customer as long as I'm in Gallup. read more

The servers called the sushi chef Shifu which I thought was cool. Ambiance was great, very peaceful set up. The green tea could've used more tea but the salmon sashimi and seaweed salad were surprisingly fresh considering how far this place is from any ocean. Also ordering the crispy salmon roll w/c was way too big for one person but I'm not complaining about the serving size, just merely a tip if anyone would think of ordering. Only downside is it's tough to find the place at night; just a minor glitch with all the GPSs nowadays. read more

The sushi here is probably one of the best I've ever had. Some might find the prices a little high, but the quality of the food is totally worth the price. The restaurant is large with plenty of seating at booths, tables, and even at the bar. It also has a stage although there wasn't any type of entertainment happening when we visited. The service was painfully slow. When we arrived we expected to be greeted at the door to be seated but this was not the case. We waited for a few minutes and when no one came we headed into the restaurant and sat down at a table. At least 20-30 more minutes go by until the waiter pays us any attention. He apologized for the wait saying that it was a really busy night. Quite funny since there were only 2 other tables beside ours. read more

This place is ok.... Just ok. The sushi chef was amazingly attentive and had a smile on his face the entire time he was crafting. My problem with this place is that the owner is a d/ck, all I wanted was sushi and some orange chicken... Owner tells me I can't eat orange chicken from the other side of the restaurant that he also owns, that's just so if a party comes in every one has to eat sushi or stupidly priced steak and not the less expensive but pretty good Chinese food you can get just by opening the door in the middle of the places. I won't come again and you can keep the damn fortune cookie read more