Best Restaurants in Gallup, New Mexico
Embark on a culinary journey and explore the best restaurants in Gallup, New Mexico.
Whether you're looking for a quick bite before an adventure-packed day trip or in search of an unforgettable dining experience, there are plenty of fantastic places to eat in Gallup, New Mexico to satisfy your cravings. With a diverse culinary scene that caters to all tastes and budgets, both locals and visitors will find something to relish. Don't miss out on the chance to indulge in the city's top-notch cuisine.
![A burger with a side of fries and a sliced tomato from The 505 Burgers and Wings.](https://gallup.imgix.net/images/the-505.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=320&s=e1d735c2b468f92ad69617f6981874fd 320w, https://gallup.imgix.net/images/the-505.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=540&s=e69f1a412275245059e87e585c0e0f0e 540w, https://gallup.imgix.net/images/the-505.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=768&s=24e63eb33d80a47494c1bc7d4bc3c6ba 768w, https://gallup.imgix.net/images/the-505.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1024&s=b2d3f26d3642d76943402ae9cc36084a 1024w, https://gallup.imgix.net/images/the-505.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1200&s=e6121507b8676ee41c4cb382acbc588e 1200w, https://gallup.imgix.net/images/the-505.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1440&s=1d711e4e7eaa886cd159ebc8a8e8b4ca 1398w)
The 505 Burgers and Wings
1981 State Road 602 | Open Tuesday - Saturday
For extraordinary wings, chicken sandwiches, or a distinct burger, make sure to stop by The 505 Burgers and Wings. With 14 different burger options and wings in multiple popular flavors like hot, lemon pepper, and mango habanero, there’s something to please everyone in your group.
![Two plates of Mexican food with cheese, tomatoes, and lettuce from Anthony's A Taste of the Southwest.](https://gallup.imgix.net/images/Anthonys-a-taste-of-the-southwest.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=320&s=df2dd3e3966cd2b9fc69a35305d51698 320w, https://gallup.imgix.net/images/Anthonys-a-taste-of-the-southwest.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=540&s=ea089cab51f8541bf8cc38904fc90beb 540w, https://gallup.imgix.net/images/Anthonys-a-taste-of-the-southwest.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=768&s=a18b504d6b8568ef4acc8ca7106b6456 768w, https://gallup.imgix.net/images/Anthonys-a-taste-of-the-southwest.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1024&s=f9e80f79634f65acdca670bd6d0cff05 1024w, https://gallup.imgix.net/images/Anthonys-a-taste-of-the-southwest.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1200&s=85388fc0fb8a039cb372c777395e0246 1200w, https://gallup.imgix.net/images/Anthonys-a-taste-of-the-southwest.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1440&s=d85f1e2d2d4da72cee4d71ba14e00002 1440w)
Anthony’s A Taste of the Southwest
1219 US Highway 491 | Open Monday - Saturday
Many restaurants in Gallup have dishes with red and green sauce and Anthony's A Taste of the Southwest is no exception. But what sets this restaurant apart is their stuffed sopapilla with beef, prepared Christmas-style (both red and green sauces), a must-try dish that will tantalize your taste buds.
![](https://gallup.imgix.net/images/Blakes-Lotaburger.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=320&s=72fff597ab2fc0814129a6a8248ad86a 320w, https://gallup.imgix.net/images/Blakes-Lotaburger.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=540&s=cef70fab25a0016bb5a3c4a9b2a73881 540w, https://gallup.imgix.net/images/Blakes-Lotaburger.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=768&s=45cc2497a6cb6a48f21f8ad747ec98a5 768w, https://gallup.imgix.net/images/Blakes-Lotaburger.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1024&s=1707645565ddd22c0e5a063cf1e35a56 1024w, https://gallup.imgix.net/images/Blakes-Lotaburger.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1200&s=e6d7fd07abbbb4d367771ba7d94a992a 1200w, https://gallup.imgix.net/images/Blakes-Lotaburger.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1440&s=2219bf09b8ec7d0f74ffcc95ddaba448 1440w, https://gallup.imgix.net/images/Blakes-Lotaburger.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1920&s=dac587289f1e51b9b9051e7ca225e4ee 1920w)
Blake’s Lotaburger
4 Gallup Locations | Open Daily
Blake's Lotaburger is a go-to spot for a fast and satisfying meal in Gallup, with four locations across the city. One of their standout dishes is the LOTA Burger New Mexico Style, featuring the iconic Hatch green chile. Stopping for breakfast? Their breakfast burritos are also a crowd favorite.
![Melted cheese covers enchiladas from Don Diego's Restaurant and Lounge.](https://gallup.imgix.net/images/Don-Diegos.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=320&s=4520d8b64b1a4b590759a8157e831fa4 320w, https://gallup.imgix.net/images/Don-Diegos.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=540&s=1c31d127a9a5195f22a52ccb88773847 540w, https://gallup.imgix.net/images/Don-Diegos.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=768&s=8d43286798a0b5112a4932097b562ed1 768w, https://gallup.imgix.net/images/Don-Diegos.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1024&s=2c8e3898bced4e35fc60ba481fdcfce8 1024w, https://gallup.imgix.net/images/Don-Diegos.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1200&s=af723a0b1c5b8b8892e63dbd47ffbc57 1200w, https://gallup.imgix.net/images/Don-Diegos.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1440&s=ea4d95a49dd1999603a397c00df6f342 1440w, https://gallup.imgix.net/images/Don-Diegos.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1920&s=30dbebd6bcf96533372df7d78628a4e7 1512w)
Don Diego’s Restaurant and Lounge
801 W. Highway 66 | Open Monday - Saturday
At Don Diego's Restaurant and Lounge, the whole family can enjoy a meal together. Their dedicated kids' menu includes classic favorites such as a taco plate, grilled cheese, and hot dogs, while adults can indulge in mouthwatering Southwestern options, such as chicken enchiladas and more.
![1960s photo of Earls Restaurant Shared by: @lonestarjim_3](https://gallup.imgix.net/images/Screenshot-2023-05-17-at-12.22.43-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=320&s=2ea540f2c8cb14bbee5ece262c656829 320w, https://gallup.imgix.net/images/Screenshot-2023-05-17-at-12.22.43-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=540&s=a0150acc8fd889b948d44600b4beab12 540w, https://gallup.imgix.net/images/Screenshot-2023-05-17-at-12.22.43-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=768&s=b160fe320de34e1854de8df22c7e8b30 768w, https://gallup.imgix.net/images/Screenshot-2023-05-17-at-12.22.43-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1024&s=04aa89bc3607196bade06948021f8709 1024w, https://gallup.imgix.net/images/Screenshot-2023-05-17-at-12.22.43-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1200&s=4e32f34d80f9bea2e9e4a789ba696354 1189w)
Earl’s Family Restaurant
1400 E Highway 66 | Open Daily
Earl's Family Restaurant offers a unique shopping and dining experience, where visitors can browse handmade Native American jewelry and goods from the comfort of their own table. Order the Navajo taco, a delectable piece of fry bread loaded with taco ingredients, and peruse each vendor’s goods as they visit each table.
![A platter of cheesy pizza at Fratelli's Bistro in Gallup, NM](https://gallup.imgix.net/images/Screenshot-2023-05-17-at-3.17.20-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=320&s=25562d904251d0ce90b69fccb64ac2b1 320w, https://gallup.imgix.net/images/Screenshot-2023-05-17-at-3.17.20-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=540&s=d4d2e82afd2479ff6e55909790eb4802 540w, https://gallup.imgix.net/images/Screenshot-2023-05-17-at-3.17.20-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=768&s=36068a65c877a063a4b5e9139b33112e 591w)
Fratelli’s Bistro
1209 US Highway 491 | Open Monday - Saturday
Bring your pup to Fratelli's Bistro and grab a table on their inviting outdoor patio for pet-friendly dining. With craft beers on tap, savory pizzas, and a variety of Italian specialties, Fratelli's guarantees a memorable culinary adventure. Don't miss out on the alfredo fries and fresh, homemade gelato for an unforgettable afternoon snack.
![A colorful array of enchiladas, green chile, refried beans and rice from Genaro's Cafe.](https://gallup.imgix.net/images/Screenshot-2023-05-17-at-3.18.21-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=320&s=ac72baef8a2155b342176c5e3fa41513 320w, https://gallup.imgix.net/images/Screenshot-2023-05-17-at-3.18.21-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=540&s=5b74bbe5b1355b3d3073f1232836fbfb 540w, https://gallup.imgix.net/images/Screenshot-2023-05-17-at-3.18.21-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=768&s=d2656dc133ac4a3cac5e16358e5aea4f 594w)
Genaro’s Cafe
600 W Hill Avenue | Open Tuesday - Saturday
The friendly staff at Genaro's Cafe are cooking up delicious New Mexican-style plates that have captured the hearts of locals and visitors alike. Indulge in their signature dishes, such as the chili relleno, generously topped with their flavorful red and green sauces (caution, the green sauce packs some heat!) and stuffed sopapillas.
![A plate of enchiladas at Jerry's Cafe.](https://gallup.imgix.net/images/jerrys-cafe.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=320&s=fe1860f30aaa915dd5e51a7e0d93bf0b 320w, https://gallup.imgix.net/images/jerrys-cafe.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=540&s=a35bac36d98ee4f924d3d4bbf0e9b3e0 540w, https://gallup.imgix.net/images/jerrys-cafe.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=768&s=2783e030f34ff24793f8c5691aae3aff 768w, https://gallup.imgix.net/images/jerrys-cafe.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1024&s=33fb271e2d8939bb35a13c5cb866c2c9 1024w, https://gallup.imgix.net/images/jerrys-cafe.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1200&s=2fa6de74b2675e86caa7b911e765bd9b 1200w, https://gallup.imgix.net/images/jerrys-cafe.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1440&s=3ca20584faaa7c558ad7f54427e97d8d 1440w, https://gallup.imgix.net/images/jerrys-cafe.jpeg?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=1920&s=826ae7b36564cf40b34b8c1c0b7b3c8d 1619w)
Jerry’s Cafe
406 W Coal Avenue | Open Monday - Saturday
Jerry's Cafe has earned the reputation of being a "must-stop" restaurant, and for good reason. Here, no one leaves hungry as every plate is generously piled high with flavorful food. Order Miguel's Delight to enjoy smothered chili rellenos and enchiladas served with a taco and sides.
![A dish from Oasis Mediterranean Restaurant.](https://gallup.imgix.net/images/Screenshot-2023-05-17-at-3.20.10-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=320&s=74326bc91ac96ac5b6b0f1730d062cb5 320w, https://gallup.imgix.net/images/Screenshot-2023-05-17-at-3.20.10-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=540&s=e23d59216990dd04bb703e0b89deabc3 540w, https://gallup.imgix.net/images/Screenshot-2023-05-17-at-3.20.10-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=768&s=3120865acf1629732bd7c84034b1e7b2 591w)
Oasis Mediterranean Restaurant
1301 W Highway 66 | Open Monday - Saturday
Named the #6 restaurant on Yelp’s Top 100 Places to Eat in the Southwest and #1 Best Restaurant in New Mexico, Oasis Mediterranean Restaurant beckons food enthusiasts with its enticing menu. Begin your meal with the expertly prepared beef or chicken shawarma and for dessert indulge in a Turkish coffee paired with the kunafa.
![A chef serves breakfast food at Route 66 Railway Cafe.](https://gallup.imgix.net/images/Screenshot-2023-05-17-at-3.21.30-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=320&s=465ca3f930c9508dd5d45d87675b07cd 320w, https://gallup.imgix.net/images/Screenshot-2023-05-17-at-3.21.30-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=540&s=8651fe11dc2c030c3afa4233f71320c3 540w, https://gallup.imgix.net/images/Screenshot-2023-05-17-at-3.21.30-PM.png?auto=compress%2Cformat&fit=max&position=50%2050&q=80&w=768&s=e84a3a45cf2aa35ce6af33155a13a9d7 596w)
Route 66 Railway Cafe
2150 E Highway 66 | Open Tuesday - Sunday
Whether you're an early riser or craving breakfast later in the day, Route 66 Railway Cafe has you covered. The menu boasts a variety of tempting options, including classic French toast, hearty biscuits and gravy, satisfying breakfast platters, Tex-Mex specials, and more.
Where culture meets cuisine, Gallup restaurants have something for everyone.
Related Content
1981 State Road 602 Gallup, New Mexico 87301 (505) 722-9311
1219 US Highway 491 Gallup, New Mexico 87301 (505) 722-5490
810 S 2nd Street Gallup, New Mexico 87301 (505) 863-3181
801 W. Highway 66 Gallup, New Mexico 87301 (505) 722-5517
1400 E Highway 66 Gallup, New Mexico 87301 (505) 863-4201
1209 US Highway 491 Gallup, New Mexico 87301 (505) 863-9201
600 W Hill Avenue Gallup, New Mexico 87301 (505) 863-6761
406 W Coal Avenue Gallup, New Mexico 87301 (505) 722-6775
1301 W Highway 66 Gallup, 87301 (505) 863-8899
2150 E Highway 66 (505) 863-2535