No, it's not Greek. But something you're just in the mood for something else, especially if you live here or stay for a longer period. Stacey's Yum-me Kitchen in Karpathos Town (Pigadia) is a must-visit if you're in the mood for sushi and Asian food in general.
If you can try to make a reservation on the balcony. From here you have a lovely view over the boulevard!