Firefighters spent nearly 12 hours battling a three-alarm fire at a large recycling plant in Salt Lake City.