The best temperature for a grilled cheese sandwich is around 275F / 135C. When you use an electric skillet to make one, you want the cheese to melt and the bread to toast in harmony together - nice and quickly too! Just cook the sandwich at this temperature for around 5 minutes on each side. You can tweak these timings to suit your preference, but this is about the right time and temperature to aim for at your first attempt.