Dining in Thessaloniki: Greek Restaurants Where Locals Actually Eat

Ready to experience real Greek cuisine the way locals do? We’re sharing some of our absolute favorite spots at halu! of places we keep coming back to again and again. These range from well-known gems to hidden locals-only treasures that’ll give you a true taste of northern Greek flavors. The food here has that special Thessaloniki twist influenced by northern Greece’s unique tastes, making it different from what you’ll find in the south.

Kafeneio Odysseia

This classic spot is an exclusive local favorite serving traditional small plates with carefully selected local products prepared in the most comforting, delicious way possible. Everything about Kafeneio Odysseia screams authentic Greek taverna, from the interior design to the music playing to the people dining around you.

The vibe is what Greek dining is all about: warm, welcoming, and completely unpretentious. They focus on doing traditional dishes exceptionally well, using top-quality ingredients that let the true flavors shine through. It’s the kind of place where you feel like you’ve been invited into someone’s home kitchen.

halu!’s Order: Soutzoukakia, Sheep with potatoes, Greek salad, plus whatever local cheese they recommend.

Stou Mitsou

This acclaimed restaurant perfectly represents northern Greek cuisine while going beyond the basics with delicious twists on classic flavors. Set in a traditional taverna atmosphere, Stou Mitsou gives you the option of choosing meat or fish for your dinner, or better yet, why not both?

What makes this place special is how they honor tradition while not being afraid to add their own creative touches. The result is familiar comfort food elevated just enough to keep things exciting. It’s earned its reputation among locals for consistently delivering amazing meals that feel both authentic and innovative.

halu!’s Order: Ntolmadakia, tirokafteri, grilled meatballs, and pan-fried pork with cheese.

Phoenix Kafenio

The newest addition to our regular rotation, Phoenix Kafenio is quickly becoming a favorite for many locals! This spot takes a more modern approach to classic Mediterranean tastes but delivers them so excellently that every meal feels like a higher-end dining experience without the pretension.

Their small plates presentation is perfect for food lovers who want to share and try as much as possible. The portions and plating strike that ideal balance between generous and refined, making it great for both casual dinners and special occasions. It’s proof that you can honor tradition while bringing fresh perspective.

halu!’s Order: Sourdough bread with handmade spiced butter, pickles, fries with yogurt sauce, oven-baked chicken, beans, and sausage. We basically order half the menu because everything’s amazing!

Search

November 2025

  • M
  • T
  • W
  • T
  • F
  • S
  • S
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30

December 2025

  • M
  • T
  • W
  • T
  • F
  • S
  • S
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
0 Adults
0 Children
Pets
Search
Size
Price/night
Amenities
Facilities
Theme

Compare listings

Compare

Compare experiences

Compare
Book Now
Call 24h
klarna

In collaboration with halu!

Flexible Payment Options

Installments

Pay in 3 parts

Interest-free, due every 30 days.

The availability of payment options depends on the merchant and the purchase amount. Approval is required. Additional terms may apply. Terms and conditions

How it works

  • At checkout select Klarna
  • Choose your payment plan
    Different payment plans may be shown depending on the purchase amount and credit score.
  • Complete your checkout
    The amount will be charged based on the payment plan you chose.