If you like seafood and fish and you are in town, you should visit this place. One of the most expensive restaurants in the city, but you won't regret it. Everything fresh, everything perfectly cooked, everything tasty. We usually pay 60-70 euros per person (including drinks and tip). The staff might come off as a bit "too greek" sometimes, but don't let that, or the neighboorhood to put you off. I recommend parking in Kleanthous str., or the parking lot of PAOK football stadium, it's just a couple hundred meters walk from there.
If you are looking for the best in Thessaloniki (and probably northern Greece in general), you found it.
If you own or manage Mavri Thalassa, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.