Cozy atmosphere and friendly service. The fishes were fresh and carefully cooked and served. You should try 'Kritharoto' or 'Κριθαρωτο' as a side dish. The prices follow the 'what you give is what you get' rule. Go4it!

Have been at this place twice and all I can say is that both times everything was on spot. The staff is very friendly and proactive, they do their best to explain and answer any question you have about the dishes or the fish you'd like to try. We ordered Sea Bass for two people both times and I can say this is the best fish I've tried in Greece so far (I've probably tried 30+ fish restaurants in Greece). On top of that you get a dessert on the house, and that was perfect as well, very light dessert after you make yourself full after the tasty meal. As far as I understand the waitress, it is called Milfey.

Atlantis knows how to cook their fish better than most, treating it with the respect and simplicity that such fresh, local produce deserves. The restaurant is humble and the staff are so kind, going out of their way to make for a pleasant and comfortable dining experience. I think I’ll struggle to find somewhere offering fish that beats what I ate here, I’ll remember this for a long time.

The fish was fresh and well cooked. The service was outstanding and all staff members were polite and attentive. The atmosphere is nice and there is a lot of space for parking. Highly recommended for seafood

The best fish plates we ever eat! Also the staff if the restaurant was extremly nice. Efharisto poli! 🥰

Very good seafood options, exceptional service accompanied by a nice atmosphere!

By far the most beautiful fish restaurant i have ever been in Thessaloniki. Thanks to my local friends i had an amazing lunch on Saturday

Wonderful food, very fresh, lovely staff. We went there before our flight and it was one of the best meals in Greece! Octopus, calamares and grouper (fresh local fish) - all were super tasty!!!

For those how know the well kept secrets of the town, this restaurant is like a medium size agate: NEVER DISAPPOINTS YOU. Tasting the food from chef's experienced hands, you understand why -finally- is not the most important to seat by the sea, in order to enjoy top quality Hellenic sea food and specialities!! Go and discover ATLANTIS!!

My only regret is that we were too quick and didn't stop to take pictures, since we were in a bit of a rush on our way to the airport. We got grilled octopus and the variety platter (hummus, taramasalata and eggplant salad) and they were delicious! The place was almost full (we found 2 free tables when we arrived) and bustling, which is always a good sign. I have travelled across Europe and have been coming to Greece, a country of exceptionally warm people, for 15 years , and have never experienced such kind, fast and attentive service. The place is small, cozy and clean. If you're lucky enough to find a free table while you're in Thessaloniki, it's definitely worth grabbing a bite.

One of the best fish restaurants in Thessaloniki

One of my friend bring me to here. Sea foods was very tasty. Everybody in the restaurant was very friendly. And dessert was wonderful.

Absolutely splendid. The fish is ALWAYS fresh every time I’ve been. From big fish to small fish to other varieties of seafood, there is always something for everyone. Everyone is so friendly and helpful even when it’s really busy (and it’s busy quite often, for a good reason). Space is very cozy and comfortable. If you really want a taste of Greek seafood, DEFINITELY stop by.

Have been a client for many years, one of the best places to eat fresh fish and delicious salads. Clean and great service ☀️

Best fish restaurant ever! Everything we had ( we were 6) was incredible!

Nice place, fresh fish, everything made from scratch. Staff very polite and helpful.

This tavern is ALWAYS busy and this is for a good reason. The fish they serve is both fresh and very tasty! Make sure you reserve before you go there especially during weekends to avoid having to wait Parking around is not too difficult.