HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Seagull Greek Taverna — Restaurant in Melbourne

Name
Seagull Greek Taverna
Description
Seafood, cocktails and charcoal-grilled meats, in a relaxed space adorned with pictures of Greece.
Nearby attractions
Frankston Arts Centre
27-37 Davey St, Frankston VIC 3199, Australia
Frankston Beach
Frankston South VIC 3199, Australia
Frankston Pier
9N Pier Promenade, Frankston VIC 3199, Australia
Beauty Park
Beauty Park, Spring St, Frankston VIC 3199, Australia
Frankston Regional Foreshore Playground
Frankston VIC 3199, Australia
Frankston Skate Park
16N Cranbourne Rd, Frankston VIC 3199, Australia
Kananook Creek Trail
Frankston VIC 3199, Australia
Olivers Hill Beach
531 Nepean Hwy, Frankston VIC 3199, Australia
Nearby restaurants
The Cheeky Squire
510 Nepean Hwy, Frankston VIC 3199, Australia
The Grand Hotel - Frankston
499 Nepean Hwy, Frankston VIC 3199, Australia
The Deck Est.2013
2-4 Davey St, Frankston VIC 3199, Australia
General Public Frankston
16 Playne St, Frankston VIC 3199, Australia
Rancho - Argentinian Grill & Steakhouse
506 Nepean Hwy, Frankston VIC 3199, Australia
Hotel Lona
473 Nepean Hwy, Frankston VIC 3199, Australia
Halong2
481 Nepean Hwy, Frankston VIC 3199, Australia
Nepean Souvlaki
497 Nepean Hwy, Frankston VIC 3199, Australia
Geonbae Korean Barbecue Restaurant
4 Kananook Creek Blvd, Frankston VIC 3199, Australia
Cosy and Tasty Dumpling Restaurant
488 Nepean Hwy, Frankston VIC 3199, Australia
Nearby hotels
Nightcap at The Cheeky Squire
510 Nepean Hwy, Frankston VIC 3199, Australia
Quest Frankston on the Bay
435 Nepean Hwy, Frankston VIC 3199, Australia
Quest Frankston
377 Nepean Hwy, Frankston VIC 3199, Australia
Related posts
Keywords
Seagull Greek Taverna tourism.Seagull Greek Taverna hotels.Seagull Greek Taverna bed and breakfast. flights to Seagull Greek Taverna.Seagull Greek Taverna attractions.Seagull Greek Taverna restaurants.Seagull Greek Taverna travel.Seagull Greek Taverna travel guide.Seagull Greek Taverna travel blog.Seagull Greek Taverna pictures.Seagull Greek Taverna photos.Seagull Greek Taverna travel tips.Seagull Greek Taverna maps.Seagull Greek Taverna things to do.
Seagull Greek Taverna things to do, attractions, restaurants, events info and trip planning
Seagull Greek Taverna
AustraliaVictoriaMelbourneSeagull Greek Taverna

Basic Info

Seagull Greek Taverna

491 Nepean Hwy, Frankston VIC 3199, Australia
4.2(271)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Seafood, cocktails and charcoal-grilled meats, in a relaxed space adorned with pictures of Greece.

attractions: Frankston Arts Centre, Frankston Beach, Frankston Pier, Beauty Park, Frankston Regional Foreshore Playground, Frankston Skate Park, Kananook Creek Trail, Olivers Hill Beach, restaurants: The Cheeky Squire, The Grand Hotel - Frankston, The Deck Est.2013, General Public Frankston, Rancho - Argentinian Grill & Steakhouse, Hotel Lona, Halong2, Nepean Souvlaki, Geonbae Korean Barbecue Restaurant, Cosy and Tasty Dumpling Restaurant
logoLearn more insights from Wanderboat AI.
Phone
+61 3 9783 7555
Website
seagullsgreektaverna.com.au

Plan your stay

hotel
Pet-friendly Hotels in Melbourne
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Melbourne
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Melbourne
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Soutzoukakia
dish
Char Grilled Mussels
dish
Cheese Saganaki
dish
Charcoal Prawn
dish
Dolmades
dish
Greek Lamb Salad
dish
Calamari
dish
Char Grilled Calamari (GF)
dish
Biftekia
dish
Prawn Saganaki
dish
Baby Charcoal Octopus
dish
Whitebait
dish
Charcoal Lamb Spit
dish
Charcoal Lamb Spit
dish
Whitebait
dish
Mixed Platter
dish
Baby Charcoal Octopus
dish
Cheese Saganaki
dish
Seafood Platter
dish
Lamb Souvlaki
dish
Prawn Saganaki
dish
Calamari
dish
Charcoal Prawn
dish
Char Grilled Calamari (GF)
dish
Scallop Saganaki
dish
Meat Platter
dish
Chicken Souvlaki
dish
Seafood Souvlaki
dish
Biftekia

Reviews

Nearby attractions of Seagull Greek Taverna

Frankston Arts Centre

Frankston Beach

Frankston Pier

Beauty Park

Frankston Regional Foreshore Playground

Frankston Skate Park

Kananook Creek Trail

Olivers Hill Beach

Frankston Arts Centre

Frankston Arts Centre

4.5

(716)

Open 24 hours
Click for details
Frankston Beach

Frankston Beach

4.6

(828)

Open 24 hours
Click for details
Frankston Pier

Frankston Pier

4.6

(604)

Open 24 hours
Click for details
Beauty Park

Beauty Park

4.5

(254)

Open until 12:00 AM
Click for details

Things to do nearby

French & Australian Indegenous 
cooking experience
French & Australian Indegenous cooking experience
Thu, Dec 11 • 11:00 AM
Hastings, Victoria, 3915, Australia
View details
Mornington Peninsula: Arthurs Seat Eagle Gondola Ticket
Mornington Peninsula: Arthurs Seat Eagle Gondola Ticket
Tue, Dec 9 • 12:00 AM
1085 Arthurs Seat Road, Arthurs Seat, 3936
View details
Paddleboard & Snorkel Safari Mornington Peninsula
Paddleboard & Snorkel Safari Mornington Peninsula
Wed, Dec 10 • 7:00 AM
Tuerong, Victoria, 3915, Australia
View details

Nearby restaurants of Seagull Greek Taverna

The Cheeky Squire

The Grand Hotel - Frankston

The Deck Est.2013

General Public Frankston

Rancho - Argentinian Grill & Steakhouse

Hotel Lona

Halong2

Nepean Souvlaki

Geonbae Korean Barbecue Restaurant

Cosy and Tasty Dumpling Restaurant

The Cheeky Squire

The Cheeky Squire

3.9

(1.2K)

Click for details
The Grand Hotel - Frankston

The Grand Hotel - Frankston

4.0

(345)

$$

Click for details
The Deck Est.2013

The Deck Est.2013

4.0

(496)

Click for details
General Public Frankston

General Public Frankston

4.3

(442)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Greek AlitiGreek Aliti
Nice food but I found it very expensive as it wasn’t fantastic compared to the high end cost, however the main reason for the four stars are because of the young waitress we had. She was helpful and polite however I felt like I was working for her, I was at the end of our table so once we ordered our food we were asked to collect the menus and pass them to her as she stood beside me. When we were done with our meals we were again asked to gather the plates and pass them toward her which was beside me. I didn’t feel comfortable having to grab everyone’s plates, while utensils and serviettes were falling off the plates as we were rushing to hand them over to my end of the table. I have to mention that there was more than enough room for her to walk around three of the four sides of our table. Sorry for this long and disappointing review but please accept this as constructive criticism
Andy TouristAndy Tourist
Fantastic little Greek restaurant right on the edge of the waterfront dining district. Generous servings of carefully prepared meals with an authentic Greek flavour and touch. Cosy but spacious dining settings with enough room for large families/groups. The food itself is absolutely to die for. From fresh local seafood and meats cooked to perfection to the entrees and sides, Seagulls is never a disappointment. Open lamb souvlaki and seafood platter for two are shown in attached photos, I assure you they taste as good as they look. Also recommend ordering the Saganaki and dips for starters. We have been coming here for over 10 years for family occasions, birthdays etc and have always had a great experience. Even when busy staff go out of their way to attend all diners. Get a Mythos and settle in for a great night.
Spin KingSpin King
Fantastic Greek food, we ordered the Chargrilled Octopus, Saganaki, Trio of Dips, Lamb Spit entree and Chargrilled Prawns. Everything was served extremely fast and the staff were very accommodating and friendly. We ordered to much to our surprise, the wait staff told us not too order so much food as we won’t eat it. We both were really happy with her being open and honest and will definitely be back. The stand out meal with the Saganaki and the Charcoal Octopus. *I do think the prawns were fairly expensive for what they were though. They chargrilled them with their shells on so I thought it lost flavour and could have been better. Overall great experience, we will definitely be back. If you’re a Larger drinker then be sure to try the Greek beer Mythos as it was quite nice!
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Melbourne

Find a cozy hotel nearby and make it a full experience.

Nice food but I found it very expensive as it wasn’t fantastic compared to the high end cost, however the main reason for the four stars are because of the young waitress we had. She was helpful and polite however I felt like I was working for her, I was at the end of our table so once we ordered our food we were asked to collect the menus and pass them to her as she stood beside me. When we were done with our meals we were again asked to gather the plates and pass them toward her which was beside me. I didn’t feel comfortable having to grab everyone’s plates, while utensils and serviettes were falling off the plates as we were rushing to hand them over to my end of the table. I have to mention that there was more than enough room for her to walk around three of the four sides of our table. Sorry for this long and disappointing review but please accept this as constructive criticism
Greek Aliti

Greek Aliti

hotel
Find your stay

Affordable Hotels in Melbourne

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Fantastic little Greek restaurant right on the edge of the waterfront dining district. Generous servings of carefully prepared meals with an authentic Greek flavour and touch. Cosy but spacious dining settings with enough room for large families/groups. The food itself is absolutely to die for. From fresh local seafood and meats cooked to perfection to the entrees and sides, Seagulls is never a disappointment. Open lamb souvlaki and seafood platter for two are shown in attached photos, I assure you they taste as good as they look. Also recommend ordering the Saganaki and dips for starters. We have been coming here for over 10 years for family occasions, birthdays etc and have always had a great experience. Even when busy staff go out of their way to attend all diners. Get a Mythos and settle in for a great night.
Andy Tourist

Andy Tourist

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Melbourne

Find a cozy hotel nearby and make it a full experience.

Fantastic Greek food, we ordered the Chargrilled Octopus, Saganaki, Trio of Dips, Lamb Spit entree and Chargrilled Prawns. Everything was served extremely fast and the staff were very accommodating and friendly. We ordered to much to our surprise, the wait staff told us not too order so much food as we won’t eat it. We both were really happy with her being open and honest and will definitely be back. The stand out meal with the Saganaki and the Charcoal Octopus. *I do think the prawns were fairly expensive for what they were though. They chargrilled them with their shells on so I thought it lost flavour and could have been better. Overall great experience, we will definitely be back. If you’re a Larger drinker then be sure to try the Greek beer Mythos as it was quite nice!
Spin King

Spin King

See more posts
See more posts

Reviews of Seagull Greek Taverna

4.2
(271)
avatar
5.0
2y

Well I was amazed and it takes some effort to impress me with everything. It was a 30 plus degree Tuesday night and no one felt like cooking, so we ordered food from here for delivery. A meat platter with the veg side option, and a main of calamari with the salad and chips option. Our order arrived in the quoted time frame. First impression when I looked in the bag was, this looks like a very large container on top so that must be the platter I looked expecting the bottom box to be a smaller box for calamari. But there was a second huge box. I also notice the overall weight and hurried inside to investigate. I pulled the 2 huge boxes of food and the generous side salad out of the bag and opened each of the 2 bigger boxes. I was amazed at the serving sizes. the platter had a bit of everything and everything looked yummy. the veg side element in the meat platter was amazing with rice freshly cooked in season veg and scallop potatoes. A great generous selection of meats with a lemon wedge and garlic sauce on the side. Next the calamari a massive serve and I have to say I was skeptical of quality due to the serving size. But to my surprise again the calamari was fresh and soft perfectly cooked. and resting on a smaller but massive pile of chips. The chips where good to. Even the salad was above average with good quality kalamata olives and very nice soft feta chunks. Overall this was hands down the best home delivery food we have had in well over 2 years possibly even longer. Ive seen a few negative reviews for this place before I wrote this, and they all seem related to in house dining, and the impression I get is they are extremely busy because they are making great food and giving some above and beyond serving sizes that would leave even the biggest eaters full and satisfied, I see a lot of people in the good reviews mention not being able to stop eating even once full. I completely relate to this. I loved it and could stop stuffing myself full of all the yummy stuff we got.. Thanks guys. We are new regulars I thought it was something...

   Read more
avatar
1.0
3y

The food was pretty good, but the service received was absolutely horrible. When I walked in, the waitress was too busy talking in a huddle with either other colleagues or friends and didn’t ackonwledgr us. I already saw the other people I was with sitting at our table, so I walked over- which she was annoyed about. Seemed like such a chore for the waitress to take our order. Took over 30 minutes to take our drink order and when she took our drink order we advised we would also like to order our meals. She got distracted and said she would be back and came back 15 minutes later to take our order with attitude. Meals finally came out after a delay, but was okay because the food was really good. Waitress did come over asking us if we wanted any more drinks, but again seemed like she had a lot of attitude and couldn’t be bothered taking our order. When it was time to pay at the end, it was such an inconvenience for her to split the bill. She wanted to split it straight down the middle, but that didn’t make it fair for those paying. We only wanted to split it two ways, but she was rolling her eyes at the thought of splitting it. I politely said I can just work out what we owe to make things easier, but she declined saying she will have to get a menu with a lot of attitude she grabbed a menu. At this point I couldn’t be bothered dealing with her, so I just worked out what was owed myself. The meals are very expensive, which you could justify because the food is nice, but you don’t have the service to back it up. Unfortunately has left a very sour taste...

   Read more
avatar
2.0
3y

We got mixed platter & meat platter. It was ok to eat but did we enjoy it? Not so much. Meat was a bit dry, underseasoned & mostly leaves a bitter taste in the mouth. We had something in the platter that after tasting it, I can immediately tell the food is off. It was sour & unpleasant smelling in the mouth. I gave it to my partner & he told me the same thing. We couldn't tell what the meat was. The waiter told me it was fish & calamari skewer that is coated in batter & deep fried. And the taste is normal because it has been marinated in lemon & herbs for a long time. And that the chef just made it today. I was puzzled because if the food is sour because of lemons, it still shouldn't taste funky. He later gave it to the chef and asked him to taste it. The chef took a bite, immediately shook his head without taking a second to taste & looked at us like we were lying. " it taste just fine" I felt so guilty and embarrassed for speaking out about it. I apologized a couple of times. They made a new one though. When it came out, I knew I wasn't overreacting the first time. Because this time, It tasted completely different. It tasted & looked like fish & calamari. There was no sour or funky taste to it. Both my partner & I tasted it & agreed that first one was definitely bad. We were one of the first customers there & I wouldn't be surprised if our food was yesterday's leftovers. If you do make a mistake & give out the bad food, at least own up to it & not make the customer feel bad for...

   Read more
Page 1 of 7
Previous
Next