Au gratin potatoes make a special side dish to a weekend dinner or holiday meal. Use red potatoes or yukon gold in this dish. The potatoes are briefly cooked before they are combined with the sauce ingredients and cheese. A dash of nutmeg gives the potatoes extra flavor, but it may be omitted.