10 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.

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.

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.

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.

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.

Credit: 1960s photo of Earls Restaurant Shared by: @lonestarjim_3

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.

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.

Credit: Photo Credit: @sweetthings.hi at Genaro's

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.

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.

Credit: Photo Credit: @lizhini_mosi

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.

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.