Fire up your barbecue to its highest temperature, 600-700 degrees F is best. Cover the wooden board with two layers of aluminum foil and set aside. Cut the oranges in half, horizontally, and then remove the juice and pulp and place the shells in a medium saucepan of simmering water for 5 minutes. Remove the orange shells and drain thoroughly.