You can even omit the cheese if it is not on your diet and still enjoy scalloped potatoes. Many scalloped potato recipes do not use cheese.