The best potatoes for this recipe are red or Yukon gold baby or creamer potatoes. If the potatoes are too big the inside will not be done before burning the cheese mixture. Try these smashed potatoes if your potatoes are on the larger side.