Enoteka Johan - Two Visits
This restaurant is hidden away and well worth finding; you'll be guaranteed the freshest fish, that can be made perfect with a wine from their extensive wine list (including a number of verticals) and an excellent champagne selection at great value.
Sally and I love champagne, and after extensive research, we found that this restaurant sells the cheapest Taittinger champagne in Tirana.
The staff is super friendly, and when dining upstairs, you have a view of the kitchen (a perfect location on a rainy day).
This restaurant would be a perfect place for summer with an extensive outdoor area.
While primarily a seafood restaurant, I can attest that the menu selection will also satisfy non-fish eaters.
A large menu with something for everyone and the best value food we have found in Tirane in a fine-dining restaurant: three courses, a bottle of French champagne, and a glass of wine each, all for $120 AUD.