Mexican blend, or salty cotija would all provide complementary tasting notes here. To complete the meal, pair your fully loaded steak and egg nachos with a pitcher of Bloody Mary or Michelada ...