Traditional scalloped potatoes do not contain cheese. However, these two terms, though distinct, have become almost interchangeable among some amateur and even professional chefs. There are quite a few who make their scalloped potatoes with cheese.