Eggs go with so many cheeses it's hard to choose a favorite. Feta and queso fresco go well crumbled over fried eggs, while melty cheeses like Gruyere, smoked Gouda, and cheddar go great cooked into a scrambled egg.