Social Profile: 
✔️Breakfast ✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
Welcome to America’s Diner®. At Denny’s, we’ve always been here for anyone looking for delicious breakfast food at an amazing value. We’re famous for our breakfast—because that’s what we do best. And those who love diners know that we go beyond eggs, bacon, & pancakes to serve breakfast meals for any time of day. So, the next time you’re looking for a breakfast restaurant near you, come to your local Denny’s in Gallup, on 836 N US 491 for the best breakfast & breakfast delivery all day. Order delivery, or pick up online through Denny’s.com or our App.
Casual diner chain dishing up classic American comfort fare, including all-day breakfast favorites.
Address and Contact Information
Address: 836 US-491, Gallup, NM 87301
Phone: (505) 722-6945
Website: https://locations.dennys.com/NM/GALLUP/247437?utm_source=G&utm_medium=organic&utm_campaign=DAC
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
Denny’s 3810 E HWY 66 RESTAURANT – Gallup
We’re famous for our breakfast—because that’s what we do best. And those who love diners know that Denny’s Gallup Restaurant in NM goes beyond eggs, bacon, and …
836 N US 491 Gallup, NM 87301 – Denny’s Locations
Denny’s 836 N US 491 Restaurant is always open serving breakfast, lunch, dinner, and late night options. Order online today!
Gallup | New Mexico – Denny’s Locations
836 N US 491, Gallup, NM, 87301 (505) 722-6945 · DENNY’S – 3810 E HWY 66 … Our Food · Our People · The Environment. © 2026 DFO, LLC. All rights reserved …
Last Updates
Reviews
Eli Rosalia
The waitress we got was soo nice kept checking on my table got all my orders right .. the kitchen messed up on something but she resolved it for me def. Will come back again if im in town. I came in the morning by the way ask for Jennifer shes super nice.
… moreArtemis Lisserman
Consistent food and even better service walk the weary travelers. We came through late and we got the old-fashioned Dennys experience. Eggs, bacon, sausage, french toast, hash. What more can you ask for? Server was attentive in asking if we needed anything by checking in regularly which is a plus. We walked away fed and rested.
… morekim lavelle
Our server Cassandra, was so friendly, absolutely great. We ordered steaks and both were cooked medium rare perfectly! Better than some fancier places. We were traveling, but if we are ever here again we will stop in❤️
… moreDavid Eastridge
The waiter, Emili, was really helpful, but the food was not quality. The cook claimed he measured to portion control per the company but I don’t believe that! Sad this was the experience for being regular customers during the evenings! This is the Santa Fe skillet. We ordered 2 and this was what they looked like. Not much there.
… moreAngie Milliken
When we first came in there was a lot of tables that were dirty and the guest was gone
Our sever sat us and she was very polite and helpful
The food was not really that good. Order the chicken fried steak and was told that there was no more mash potatoes (which is the only reason I order it )
The place where we were setting you could smell sewer
Not one time e did a management come around and I over heard some of the workers say they where not going to answer the phone anymore
The phone ring about 4 or 5 times while we were still eating
… moreOur sever sat us and she was very polite and helpful
The food was not really that good. Order the chicken fried steak and was told that there was no more mash potatoes (which is the only reason I order it )
The place where we were setting you could smell sewer
Not one time e did a management come around and I over heard some of the workers say they where not going to answer the phone anymore
The phone ring about 4 or 5 times while we were still eating
Christie Johnson
One waiter working, one cook working, waiter was loud and telling customers that were coming in that she was the only one working and there was only one cook. Several people walked out! That shouldn’t be an excuse, close the restaurant if you’re short staffed!!
… moreSylvester Paquin
Our waitress Jennifer Peywa was awesome! Great customer service, Denny’s need more wait people like her.
… moreAlison Francisco
Very friendly and clean environment. I ordered the bacon cheese avocado burger with fries and when my food was brought out to me it was hot and fresh really recommend this place.
… moreAshley morado
Was there for about 40 minutes never got seated. One person asked us if we needed help and said they would get us a seat but never did. 2 servers only which is fine but they see you and pretend they dont. Cooks are pushing out food and its dying in the window. Worst dennys I ever been to and didnt even get past the desk. And they wer not busy maybe 4 tables had people.
… moreBen Lynch
Jennifer was amazing and had great customer service. You should tell her supervisor that if she has an issue of how she is working to pull her aside and do it where there are no customers. There is a better way to handle situations that aren’t in front of paying customers. Thank you Jennifer for waiting on us today. You did an amazing job.
… more