This restaurant is one of the few I visit each time I am in Tel Aviv. Over time it provided consistent quality of food (I go after seafood part of menu each time). Tuna steak is highly recommended, so is the fish a la plancha (if they have it). They change menu offerings quite often so it never becomes boring.
Prices are very reasonable given food quality.