That miso salmon dish was the most surprising to me too.
A few chains do list their calorie counts. I noticed that Claim Jumper has it in their on-table drink and dessert menu for the entire regular menu. I didn't notice it until after our meal there, though.
Their mahi-mahi was also surprisingly high in calories IIRC.