Cheddar, gruyere, and gouda are all delicious in scalloped potatoes. Smoked gouda would taste amazing, too!