I remember years ago, I went to Philadelphia, Pennsylvania for a work-related trade show. For lunch one day, I figured I'd get a 'Philly Cheese Steak' because, after all, where better to get a Philly Cheese Steak than in Philly?
See, you were confused, what you wanted was a Philadelphia Cheese Cake
As for the rest, the only advice I can give is when you are in a restaurant in a country you don't really know is to say "I'll have whatever he's having"