If you are in Gallup on a Saturday, the Gallup Flea Market on 9th St. is a unique experience. With more than 500 vendors, it is one of the largest Native American markets in the U.S. Food choices include regional specialties, like vendors with things like mutton, tamales, blue corn mush, and elotes.