The recommended melting temperature for cheese wax is around 160-170°F (71-77°C). Use a cheese wax thermometer to monitor and maintain the wax at this temperature while applying it to the cheese.