During a recent overnight stay in Gallup, our group traveled into town on Hwy 66 looking for dinner. We pulled into the parking lot and it was NOT a unanimous decision to eat here just based on the appearance. When we approached the front door, we were met by several Native Americans selling there wares outside on the sidewalk. They were friendly, not pushy and very reasonably priced. After making a purchase, we went into the restaurant. The place was packed but our group of 4 was seated almost immediately. A teenage Native American waited on us and was very friendly. The menu is massive. Anything and everything from typical Mexican to burgers to fish and chicken to bbq. We ordered 4 Mexican dishes from the specials. The food was excellent and portions were very large. While you are eating, the Native Americans will bring around their wares to your table for viewing. They were very polite and not intrusive. A simple "no thanks" and they smiled and walked away. Order a batch for "fry bread" similar to a Mexican sopapilla. Served with honey, this was very good. As I said, It was not unanimous to stop here but it was unanimous that we each enjoyed the food and were glad that we stopped.
If through the area again, I will be stopping at Earls!!