I suggest picking a cheese that has both a sweet and salty taste. Cheddar, sharp cheddar, and Jarlsberg are good options. I really enjoy how gooey and tasty this recipe turns out with any type of cheese!