European’s favorite fish dishes

l am a Japanese living in Japan. l am going to have a dinner with a bissiness partner from Greece. He says he likes fish. So I would like to introduce Japanese fish dishes. But he is a newbie for Japanese food. Which dishes are easy to eat and "feeling Japan" for European people? I am wondering sushi might be too common... I will appreciate for your suggestion !

Sushi is very common in Europe these days, but the quality is low. Most Europeans, who like sushi, definitely want to eat "real sushi" while being in Japan. But there are a few people who don't like raw seafood.

Tempura is another well known and popular dish. Few people have problems with it.

Eating yakizakana with chopsticks, however, is very difficult for most Europeans and not recommended.

I would definitely go for sushi unless you know that the person does not like it or has had it a dozen times on his trip in Japan already.

just stay away from maguro perhaps? many europeans are more educated about the problems of overfishing tuna than japanese...they might refuse to eat tuna unless it is certified.
I think sashimi is great and less common than sushi...also really great for understanding the texture colour and taste of various fish...in UK sometimes with sometimes smother fish with so many other flavours...I enjoy the japanese simplicity of sashimi.
For a guide to where you can buy sustainable fish check here...
http://www.msc.org/where-to-buy-ja/consumers

I'm Japanese, so Europeans please enlighten me, but when I traveled to an island in Greece, the hostel manager took me to a casual dinner and I was delighted to find that their fish dishes were just like Japanese yakizakana of the likes of aji or sanma or iwashi. The size was about the same with the skin on and grilled with just salt. I wonder if it might be fun to take the guest to a robatayaki (although there is that chopstick issue).

Uco I doubt you need enlightening but the seemingly insatiable desire in Japan for maguro and a shocking lack of debate about overfishing is driving unsustainable and illegal fishing practices around the world.
I dont know why perhaps the kisho clubs want us all to stay ignorant so the fishing industry stays rich and people can tuck in to their tuna without the inconvenience of feeling guilty...I guess they didn't think so far ahead because the next generation will have nothing left to fish...so they are effectively destroying the fishing industry not protecting it.

I mean kisha clubs! sorry typo

I'd just like to point out that Europe is a massive continent. I'm sure that as an English person i have pretty different tastes to Greeks and so on. Look at it as if I were to say I have an Asian business partner coming to dinner, what do Asians eat? Some Asians I know eat curry every day, they sure aren't Japanese.

By the way, I didn't mean to deny the maguro debate. I was just throwing in a sardine idea.

Stay away from bony fish. Japanese can push out a bone in the mouth to the lip and pick away by chop sticks but no capable westerners I know of. Also those sashimi that the fish is still alive & struggling to take the last breath. It is considered grotesque & cruel.
I suggest any kind of fish as long as de-boned or small/soft enough that can be eaten as a whole. It doesn't matter how fixed, raw sashimi, deep fried, grilled, pan sheared or cooked in stew, with lightly salted, brushed with teriyaki sauce, etc.
Grilled eel may be a bit different but Japanese.

Thank you for many advices! l have never thought about tempura. But it would be an ideal dish for us to have:) Thank you.