I started seeing this guy and already we have a major source of contention: food

Let me just get this out of the way, this 25 year old American man is the pickiest eater I have ever met. He refuses to eat anything outside of American staples like: steak, eggs, pancakes, bacon, burgers, fries, basic sandwiches, etc... And I get everyone has preferences, I really do. EXCEPT this grown ass man refuses to try anything else. He has never had pizza, he has never had any sort of pasta dish, let alone any "eccentric cuisines" as he likes to call them. Not even bland boxed macaroni. I thought maybe it was a weird family thing, but apparently his parents are as dumbfounded as I am. He has never even tried anything you can't find at a local Dennys. And no, he is not lying. Apparently it just doesn't appeal to him.

As you can imagine, this has made choosing restaurants for dates hard. I can't even get him into Mediterranean food, let alone anything "exotic" like Indian food, or authentic Chinese food. We live in a city too, so we have so many options but we keep going to steak restaurants are burger joints and it is getting old very fast and I keep getting annoyed that I have to compromise with him - just because we both like steak doesn't mean I want to eat it every week.

I've really started to push, beg, bribe him into trying new foods with me, to going to restaurants I like, but he keeps getting mad that I am trying to "change" him, and that I keep making him do things he doesn't want to do. Its pretty early in the relationship, and we have a great time outside of this one sticky issue. So am I being the asshole here with trying to push him out of his comfort zone? Or is he the one for not being willing to try anything new?