Brie? Brie goes with apples. Swiss is great with roast beef. Jack and cheddar for burgers. For a Philly cheesesteak, American, Provolone, or Whiz. Really, Whiz is gross in general but it goes great with a cheesesteak and fried onions, especially after hitting a few bars.
I still LOVE Land O Lakes American for grilled cheese.
Awesome.
.
Maybe Brie wouldn’t work (Food and Wine says its one of the best with beef). But Cheddar or Jack - oh yeah. But there is another really good soft cheese that would almost certainly go well with this that I was thinking about but haven’t been able to recall the name.