Cancel

    Open app

    Search

    GNC Photos

    You might also consider

    Recommended Reviews - GNC

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    Ask the Community - GNC

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    Native Grill and Meats - Navajo taco

    Native Grill and Meats

    4.9(22 reviews)
    1.7 mi

    We're from California and used to having tons of food options, but I had never actually tried fry…read morebread before. We were just passing through Gallup and needed a quick lunch. We found this spot on Yelp and I'm so glad we stopped! We got the fry bread (sandwich) and it completely surprised us. I usually think lamb is too gamey, but this wasn't at all. When I brought it out, my husband thought it was beef at first because of how mild it tasted. The portions are huge. HUGE! One taco was seriously the size of a medium pizza and somehow we still finished it. If you're taking it to go like we did, eat it within 5 to 10 minutes so it doesn't get soggy. They also have free broth and honey inside which was such a nice touch and made it even better. Dipping the fry bread in the broth was a nice touch. Like a lighter consomé. Try it with the honey, too! We did with the remaining fry bread as a bit of a dessert. The best part though was the woman working there. She was so kind, answered all my questions, explained everything, and even gave me a magazine about Gallup. If you want something authentic and filling, definitely stop here.

    I've had native food a few times here and there but never in an actual sit-down restaurant setting…read more The lady who was working was extremely nice. I wanted to try everything but settled for the lamb stew and the navajo burger. Like other reviews stated, portions really are HUGE. The broth was even self serve in a hot pot out on a counter which is pretty cool. Super nice on a 10° day. I wasn't sure but it seems like native cooking is very light on additional seasonings as my food wasn't as salty as I usually prefer. Which I guess might be a turn off to some but if that's what traditional cooking is then... yeah. The navajo burger actually had enough flavor from the patty. I loved the fry bread. The broth was amazing, I just wish it were a little more salted but that's something easily fixed. Oh I almost forgot. I guess my brain blocked out the trauma of it but New Meixco is supposedly well known for their chilis and this place has some fire chili. literally. roasted green chilis. but yeah it was painful. I couldn't take it. Definite must for any big spice head. Highly recommend broadening your horizons, trying something new, and supporting a locally owned business!

    Photos
    Native Grill and Meats - Different cuts of lamb for sale

    Different cuts of lamb for sale

    Native Grill and Meats - Navajo Burger Corn Stew and Fry Bread

    Navajo Burger Corn Stew and Fry Bread

    Native Grill and Meats

    See all

    GNC - vitaminssupplements - Updated May 2026

    Loading...
    Loading...
    Loading...