Good, old-fashioned American cheese gets our vote for making the best Scrambled Eggs With Cheese. It melts quicker and creamier than almost any other cheese, making for a smooth, soft scramble.