Cheddar cheese, provolone cheese, American cheese, Swiss cheese, and pepper jack are my favorites for making oven grilled cheese. If possible, have them freshly sliced for the best flavor and melting ability.