If you ask the day before, Mahmood the owner will order whatever fish you want (subject to availability of course)and cook it how you want (for me swordfish with garlic - mmm!).
He will also do chicken and veg dishes on the day, even though not on the menu, so it is not necessary for the whole party to like fish