Coal Street Pub

Beth had a blackened shrimp salad that was pretty good. I had a bowl of green chile stew containing potatoes, tomatoes, ground beef, chiles, and spices. I really liked it. It had just the right amount of spice so it built up over the meal. Oh, and I had a beer that the forgetful waitress neglected to charge us for. I'd give them an A- for food and a C+ for service. Four stars may be generous but they were open on July 4, so that's worth bonus points.

Service is distracted, I do my best not to eat here.. Worst green chile EVER. Everything else meh. BUT there is a good beer selection, (for Gallup) a nice vibe and its a fine place to meet with friends. Safe. Clean.
Do NOT get the crab boil. You have been warned.

Excellent burgers, really great brews on tap and in bottles, the staff was really friendly and very attentive.  Wasn't a very busy night, but the whole crew immediately made us feel like old friends even though we were just stopping through town on a road trip.  Server and bartender suggestions were spot-on, and if I ever find myself near Gallup again, I will definitely stop in at least to say hello and have a pint.