My favorite Japanese restaurants in Beijing (I've never been to Japan) weren't sushi places, they were sort of barbecue places. A small roasted mackerel was often one of the best things on the menu. I'm making myself nostalgic just thinking about it...