At "Anthony's A Taste Of The Southwest," the culinary experience is a delightful fusion of flavors that celebrates the essence of Southwestern cuisine. Nestled in Gallup, NM, this Mexican restaurant has garnered glowing reviews from customers, emphasizing its diverse menu that caters to even the pickiest of eaters. Signature dishes like the 8oz Steak & Enchiladas and the renowned chicken burrito—drenched in an authentic green chili sauce—stand out for their robust flavors and generous portions. Diners such as Gene commend the restaurant for its broad appeal, while Adam Shmuel highlights the warmth and friendliness of the staff, making it a family-friendly spot for meals with loved ones or even furry companions. Celebratory gatherings, like Kevin Tom's grandmother's 80th birthday, showcase the restaurant's capacity for large parties and its commitment to exceptional service. Glen Hammond echoes this sentiment, praising the mouthwatering chili rellenos that keep patrons returning. Whether dining in a festive atmosphere or enjoying takeout, "Anthony's A Taste Of The Southwest" delivers a comforting and flavorful experience that guarantees satisfaction—and perhaps, a touch of that beloved Southwestern spice.
Amenities and More
Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Service options
Has no-contact delivery
Offers delivery
Offers takeaway
Serves dine-in
Highlights
Has fast service
Popular for
Popular for breakfast
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves alcohol
Serves beer
Serves coffee
Serves comfort food
Serves food
Serves healthy options
Quick bite
Serves small plates
Serves wine
Dining options
Serves breakfast
Serves brunch
Serves lunch
Serves dinner
Has catering
Serves dessert
Has seating
Amenities
Has toilet
Atmosphere
Casual
Cosy
Trendy
Crowd
Good for groups
Popular with tourists
Planning
Accepts reservations
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
Good for kids
High chairs available
Has kids' menu
Parking
Free of charge street parking
Free parking lot
Plenty of parking
Photos
Reviews For Anthony's A Taste Of The Southwest
Gene
May 27,2025
Recommended by locals and highly recommend myself. Plenty of choices for the picky eaters in your group. Everything from Mexican, Italian and burgers. They will warn you about the spice level. Leaving the authentic heat in the green chili sauce.
Adam Shmuel
May 7,2025
The owner and the staff were all so so nice. The food was delicious, including options for the kids and we were able to sit outside with our dog.
Kevin Tom
Apr 11,2025
We celebrated my Granny’s 80th Birthday at Anthony’s. They graciously accommodated our party of 17. The service was superb and the staff went the extra mile! Food was delicious and the atmosphere was festive! Highly recommended!
Howard Smlth
Mar 29,2025
I came here last summer and described them as average. I decided to give this place another try. During my last visit, I had three tacos. For this visit, I had the chicken burrito. It was not as crowded this time, so I did not have to sit outside, which really allowed me to see the dishes the other patrons ate and take in the aroma of the place. My server brought me the usual chips and salsa, and I ordered the chicken burrito with the green chili sauce. The burrito was delicious, and the green chili added some delicious kick to every bite. Anthony's is definitely not an "average" restaurant, and I'd eat here again.
Glen Hammond
Mar 22,2025
I found them my last trip through Gallop and had to have their chili rellenos again. The food and service are fantastic!!! Well worth the stop!
S R
Feb 23,2025
Really good food and service. The soppipillas were amazing. Our waitress recommended we try both the ones with honey and the ones that came stuffed with beef, rice, and beans. Best decision ever, because it was perfect. Really solid service and this restaurant is seriously dedicated to customer health by appropriately social distancing. Also saw employees cleaning each table thoroughly, so huge props on ensuing we all stay safe during the pandemic :) I'm looking forward towards visiting again, and I hope you consider stopping here as well.
K C (K)
Feb 10,2025
As soon as I walked in to Anthony’s I knew I was in the right place. I’m not from Gallup, but the restaurant was *full* of mamaws and papaws just chilling and eating lunch and chatting. My to-go order (I did not call ahead) took about fifteen minutes which was extremely reasonable as busy as they were. The torta and fries was deliiiiiish. I wish I could have eaten that sandwich twice. Everyone who interacted with me was genuinely helpful and friendly without being overbearing. Really hoping to be able to come back in the future!
0 The reviewer
Feb 5,2025
We stopped in at Anthony's A Taste of The Southwest Restaurant. I ordered B.L.T with side of vegtable beef soup with water & . The meal was good but,it didn't have very much slices so,our waitress got more tomatoes slices.than it was great.waitress Mabeline was polite, nice. I'll definitely return to try out what other meals they have .
Reviews For Anthony's A Taste Of The Southwest