Line cooks in Saratoga, WY, can expect the highest average salary near Gillette, reaching $35,233 per year. Cheyenne, WY, offers a strong average salary of $33,553 for those in line cook positions. Laramie, WY, with an average salary of $32,143, also presents a good opportunity for those seeking better pay.