Encore Hospitality Services, the catering arm of Cordia (services) LLP, and Glasgow Caledonian University were recognised for a "top-class approach" to waste management.
The Scottish Resources Conference and Awards 2013, which celebrate best practice throughout the Scottish waste and recycling industry, took place at the Glasgow Hilton Hotel.
The firm, which picked up the Best Partnership Initiative Award, has seen GCU's recycling rate increase from around 5% to more than 90%.
As part of this scheme, staff separate all food waste, glass, and dry recyclables, produced in their catering outlets and set these aside for recycling.
Frank McCabe, Encore's catering manager at Glasgow Caledonian University, said: "It is an honour to be recognised for such an important prestigious award.
"Through the partnership, we have assisted the university in raising awareness of pressing environmental issues among students and staff."
The university is one of nine places in Scotland taking part in Recycle and Reward scheme, part of the Scottish Government's Zero Waste Scotland programme.
Mr McCabe added: "In just two years we have helped increase the proportion of waste recycled from around 5% in 2011, to over 90% in 2013.
"On top of this, we also divert over 50 tonnes of food waste from landfill and instead send it to an anaerobic digestion facility."
Meanwhile, Cordia also picked up two EDUcatering awards.
It won the Marketing award for its work on the Mary's Meals campaign, Pitch in for the Kitchen, and also the Innovation award for its external food huts at city schools.