From California to Arizona to Texas to New York, the restaurant industry is booming, and restaurants are desperately seeking to hire new employees. At an average annual wage of $16,446.