currently on a 19 hour roadtrip and ABSOLUTELY needed to stop due to lack of sleep, and starvation and cannot possibly eat something from a gas station with zero protein. Came across this denny's and so glad I did! it's 1:30am, so it's pretty dead and everything is closed in this town but the lively hood here was nice and definitely not expected. I was instantly greeted with kindness and quick service. The waiter emile, was great. very attentive and quick with the coffee (thank goodness!) thanks for the food fuel!! hope you get to visit family in NV soon! Happy New Year! read more

Cold food and the dirtiest bathrooms I've seen in awhile. (No hand soap either). The bathrooms make gas stations look good. Over all just skip Gallup. read more

this is one of the worst meals I've ever eaten at a Denny's. I had breakfast for dinner and it was absolutely horrible. The biscuits and gravy were hard as Rox and the gravy was runny with the sausage being dried out. My eggs over hammy was terrible with the handful of fries. I even ordered a side of French toast and it was so tough I couldn't cut through it. I tried to call numerous times as I was staying at a nearby hotel so I could get something else, but they did not answer. read more

Unfortunately the smell that greets you as you walk in is not sizzling bacons but sewer odor. Not sure if the sewer problem is of this building or the city pipes. The place is otherwise ok. Food and service are standard for a Denny's. Most menu items are available at all hours. It can get crowded on weekend mornings. read more

See all

Do not eat here dog food is better. Pure crap was severed as breakfast. When we questioned them about it they didn't care . The breakfast sausage looked like dog poop. read more

2-stars for the manager. I paid and then saw the AARP 15% discount offer. The manager wouldn't make an adjustment. That's not cool. Then I spotted a double charge on the bill; suddenly he was able to provide a refund. read more

Awful experience. Horrible sewage smell as you walk in. Food is gross. Stale nachos. Shredded cheese was still frozen. Omelette was soggy and porous as if they cooked it in a microwave. Tables have dishes covering 5-7 tables. This place isn't sanitary. Shut it down!!! read more

The food was great! The service was friendly, and we liked the way the team spoke to each other. It was also nicely lit. read more

T-bone med rare at 10:50 AM was delish. Mashed red potatoes good, but white gravy was bland. "steamed" broccoli passable. Service was good, waitperson was attentive, asked often how we were doing. Ambiance, eh. read more

Ordered French toast, eggs, sausage and bacon. The French toast came out before everything else. I started taking bites and on the third bite, I started choking on something sharp. It was a plastic tip that somewhat looks from a package or plastic fork. I immediately told the server who did not apologize. I told the manager and she had no clue that happened and gave me $10 off my order. Very disappointing. read more

First time back in this dinner for the hungriest, i did not disappoint, fast service, hot coffee with great breakfast : the grand slam sandwich. The place is clean, cozy, good ambiance . read more

See all

When you walk in there's is some type of bad smell in the air. Lots of tables with dirty dishes and seems no one is cleaning the tables. I have been here 30 minutes and just got my eggs and sausage and no pancakes yet but others are getting their order before me. Pancakes taste weird Sausage was deep fried and overcooked and was very salty Eggs were cold Coffee was burnt Service is slow due to lack of staff. So before I left went to the bathroom and that is where that stinky smell is coming from and it's also dirty. There are 10 tables with dirty dishes and only seven tables with customers. They have 4 wait staff and one of them is just hiding in the back and comes out once in awhile with that many staff I don't see why they are not cleaning the tables with the dishes. Don't come here at all bad food, slow service, stinky smell when you walk in and also what you get for your money is not worth it at all! read more

See all

Brook was excellent today. Came in after a long day of softball and his service was fast and courteous. Nor as busy as we expected. Food came out fast and the ambiance was great considering brook had all the tables taken care of. Make sure you ask for his service when here! read more

What an excellent experience! Was greeted promptly upon arrival with a smile. The food was typical Dennys, cooked to perfection. The decor was typical Route66 with class. read more

Our server was very friendly and attentive. This was our first stop at a Denny's in a long time. We found the place clean, good service at an expected price. read more

service was great. Jennifer waited on is and she's great, shes very attentive and a joy.

TERRIBLE DONT COME HERE. i'd rather starve then come here. such a DIRTY place and food is disgusting. cups were so dirty like they haven't been washed, lemon in the water was going bad, my moms food came and her chicken was RAW. the waiter we had was terrible, we didn't get her name but she was wearing a tight bun and full face of makeup. the customer service is SO BAD she would not acknowledge our complaints. she would walk away and almost ignore us like she didn't wanna deal with us. the place is just super dirty, it smells like sewer around the whole place and the restrooms are disgusting. we ended up talking to the manager and it seemed like he's used to getting complaints about this waitress's. just skip this dennys and go to another one or somewhere else. place is super super dirty and and overall horrible customer service. read more

Manager was rude to woman picking up an order then refused to seat me because "the tables were dirty" even though we could clearly see all unoccupied tables were clean. read more

We are here Christmas Day, which is a horrible day to eat in a restaurant. As travelers, however, we were so pleased to find this place open. There was a wait because we weren't the only patrons and the restaurant was clearly understaffed. The men and women working hustled the entire time. We were so impressed. And the food is what we expected. Management needs to give these employees a huge shoutout. read more

I love Dennys pancakes with strawberries, Thank you for that. My family and I we get seated right away, I like that. Pretty clean in Dennys table, chair and decoration. read more

Brooke was great!!! Quick service and very friendly. The food was a bit overpriced but overall good experience.

I understand that Covid has changed the way the restaurants are run, but eating over 45 minutes for a strawberry, chocolate and vanilla milkshake is ridiculous. The staff had no clue what was going on. People were asking to be put on a wait list since they were at capacity. At one point I hear a male employee chuckle before he said "I have no clue how long the wait will be". Also, notice the photo of our milkshakes.... all chocolate and one is almost only half full. No refund or anything was offered after we waited as long as we did. DO NOT RECOMMEND. read more

Denny's - The "vanilla, strawberry, and chocolate" shakes we ordered. - Diners Near Me - Gallup, New Mexico

Server was great and recommended a very good omelette! Wheat toast was perfect. Manager came by to check on me. Omelette was perfect and fluffy. Great value. They had a great special going on at the time. The savings was great. The servers were having fun! Will be back. read more

Stopped here with our 3 children at 9:30p for a late dinner before checking into a hotel, and everything about this place was bad. Drugs and alcoholism looked to be an issue in this area. We were greeted by a drunk man out front who kept trying to talk to my kids. Inside had an odd smell, like vomit had been cleaned up at some point. We were seated quickly but waited nearly an hour for our food to be served, and it wasn't busy inside. My 12yr old son said the bathroom was disgusting, with poopy tp piled in a corner. A couple with a 2 or 3yr old kept wandering around the restaurant high on meth or something. Our waitress was sweet and doing the best she could, but it looked like the whole place was being run by teens. We probably should have just left, but when it's late and you're hungry, we stuck it out. If you're traveling down I-40 late at night, avoid this place! read more

awesome place to eat and a great crew food was fantastic and hot the manager was working hard and they all act like a great team thanks and we will be back read more

Very slow service. Decided against something and wait staff didn't remove from bill. Had it removed at checkout though. Kitchen, wait staff and bus staff were all outside having a smoke break with diners waiting on food or to close out their tab read more

The food is solid breakfast food for if you have a sweet tooth. The service is ok just casual waiters not horrible. There is really no theme and the chairs are sticky. Overall it is pretty average. read more

Food was good but the service was not. We asked to substitute hash browns for the bacon. They brought bacon instead of hash browns and when we asked for the hash browns the sever said he would have to charge us for it as a side. I made sure he understood that it was his mix up not mine. I had coffee and had to ask for a refill and we had to ask for more water. I don't know if it's just the overnight crew or what but I would not recommend. read more

We stopped on our way out of Gallup. When we entered we were told they were very busy. So to be seated would be a few minutes. Thought about leaving but so glad we didn't. !!! The service was fast and excellent. Russ was our server. He took great care of us. The food was awesome. Absolutely everything and everyone went above and beyond there duties. Hope to stop by on another trip to Gallup. We wanted to kidnap Russ and take him back to California with us. Please give Russ a raise. Thanks read more

No matter which Denny's we go to, the food is always the same. But the service provided by the server is what makes the difference. Today it was great, great service. Thank you Kisha, the service was right on point!!! read more

We usually eat at the Dennys in St. Michaels Arizona and we are always not satisfied with our service and food. Today we decided to try the Dennys in Gallup, NM on the north side. Our waiter was perfect! He made sure we had everything we needed and accommodated more than we needed. I had a hair in my salad, I was not upset but he took it back and packed up a new one for us. I recommend this waiter to every single person in the community. He goes by the name Brook. Thank you Dennys for making our lunch great today. read more

As far as Dennys are concerned this one is below average. I ordered the T-bone and eggs. The steak was alright and appeared to be cooked on a flat top. No color on the steak. At least they had a gluten free bread option. It took forever to get a coffee refill as there were only 2 tables in the place. The waitress redeemed herself when she offered to refill my travel mug. Also they do offer military discount with ID. I only stopped here as the TA restaurant was closed. Next time I'll keep driving and go someplace else. read more

Denny's - Diners Near Me - Gallup, New Mexico

Yeesh. Location was mostly empty. Took 10 minutes for a host to come as us what we needed. Asked for a table. Took us to 2 dirty ones before finding us a clean one. Server was good about getting our order from us right away. Took 25 minutes for the food to get to us. It was cold. But the cold pancakes were good. read more

Very slow waiters! Sat in restaurant for 20 minutes before requesting for someone to take our order. Finally after someone came by they took their time to finally get our drinks and we had to flag waiter down again for our food. Once we started ordering they informed us they were out of most the foods we wanted. Only got drinks and a cheesecake read more

It was open and the service was passable , white toast instead of the requested sour dough the omelet was a joke cheese not even melted. Don't eat here there are better options I was nearby and had a wait so here I am . Good luck read more

Denny's - Ham and cheese omelette at Denny's - Diners Near Me - Gallup, New Mexico

Denny's is a classic spot for me and usually is a hit. That was not the case for this location- the staff is completely incompetent. Can't use COVID to justify my terrible experience here. AVOID AT ALL COST read more

Great service and food! Our server was Mark. Never let our coffee get low and was very attentive as were all the other servers. Highly recommend the Dennys in Gallup! read more

Great customer service from Russ B !! He was friendly and made sure we were always taken care of as well as the many other tables.

Tysha was very quick to serve and I didn't have to wait for anything. The restaurant was clean and the food came out really quick!

On New Years's Day, we stopped at Denny's off of I-40 in Gallup NM during a bad snowfall. There were lots of customers waiting to be seated and yet the service was terrific! The young man at the counter juggled many tasks very gracefully. read more