Victoria Bar&Taverna — Restaurant in Skiathos Municipality

I have been to Troulos many times and Victoria has always been a go to restaurant. However, this time (2025) they have excelled themselves. The food has been beyond excellent, along with the service. Prices are comparable with other local restaurants but the food is by far the best I have had. Try a beef or chicken curry as they are splendid. The greek traditional meals are to die for. If you can find space for a pudding then they are yumsk. More please. Love the staff, the are so welcoming and attentive. The diet starts...

Lively bar upfront and a lovely restaurant to the rear. Very friendly attentive staff who were always available. The food WOW I had a mixed grill which was lovely and the sauces on the potatoes and salad were beautiful! Meal was followed with a free chocolate mousse desert upon asking for the bill which was a lovely touch! Best meal ive had in Skiathos! Ask to speak to the very friendly English staff member "Tim" who is bubbly and made us feel very welcome! Will be going back for...

Was recommended to eat here by another guest at our hotel. Welcomed in by the staff in the well presented restaurant. Good selection of food available. Started with feta in filo with honey, followed by beef stifado & stuffed tomatoes/peppers with homemade cheesecake as dessert. All food was cooked extremely well, good portion size aswell. House rose to drink alongside. €53 Bill was well priced. Staff were attentive & friendly looking after our needs. Would definitely...