cheddar reigns as one of the best cheeses to include in your nacho recipe. a young cheddar cheese (one that hasn't been aged) will have the best meltability due to its high moisture content. the sheet pan cheesesteak nachos from host the toast uses shredded cheddar cheese. try a sharp cheddar for a bit of tang.