Seagull Greek Taverna

491 Nepean Hwy, Frankston VIC 3199

$$$ Greek

Reservations

Seagull Greek Taverna Reservations

97837555

Date

Time

Party Size

Business Info

Address: 491 Nepean Hwy, Frankston VIC 3199
Cuisine: Greek |
Cost: | Moderate
Category: Casual Dining
Star Rating:
Reservations: Recommended
Dress Code: Casual
Meals Served: Lunch | Dinner |
Parking: Street |
Payment Options: VISA | MasterCard | Cash | Apple Pay | Debit |
Corkage Fee: N/A
Website: https://seagullsgreektaverna.com.au
Phone: 97837555
Features: Late Dining, Live Entertainment, Happy Hours, Personal Wines Allowed,
Occasion: Child Friendly, Romantic Dining, Dining Alone, Business Dining, Meet for a Drink, Special Occasion, Date Night,

Photos

Business Hours

Reservations Available

Monday: Monday Hours 17:00 - 21:00; Take-Out / Delivery Hours 17:00 - 21:00
Tuesday: Tuesday Hours 17:00 - 21:00; Take-Out / Delivery Hours 17:00 - 21:00
Wednesday: Wednesday Hours 17:00 - 21:00; Take-Out / Delivery Hours 17:00 - 21:00
Thursday: Thursday Hours 17:00 - 21:00; Take-Out / Delivery Hours 17:00 - 21:00
Friday: Friday Hours 17:00 - 21:00; Take away 17:00 - 21:00
Saturday: Saturday Hours 17:00 - 21:00; Take-Out / Delivery Hours 17:00 - 21:00
Sunday: Sunday Hours 12:00 - 21:00; Take-Out / Delivery Hours 17:00 - 21:00

Menus

Dinner menu

MAINS

Nicks banquet 69.90: • Trio of dips • Cheese saganaki • Prawn saganaki (4) • Soutzoukakia • Charcoal Lamb spit, chicken souvlaki, calamari, seafood souvlaki and mussels served with a side. of chips and salad. • Desserts melody
Small banquet 55.00: Charcoal Lamb spit, chicken souvlaki, calamari, seafood souvlaki and mussels served with a side of chips and salad Desserts melody
Cheese saganaki Main 34.90: Pan-fried goats cheese drizzled with our homemade lemon sauce. Gluten free option available.
Charcoal lamb spit (gf Main 39.90: Our famous 24HR marinated lamb shoulder spit roasted over charcoal.
Soutzoukakia Main 26.90: Meatballs simmered in our authentic Greek tomato salsa, served on a bed of rice.
Biftekia main 26.90: Char-grilled spiced beef patties filled with cheese stuffing topped with onion and drizzled with our homemade lemon sauce.
Greek lamb cutlets Main 48.90: Lightly seasoned lamb cutlets char-grilled and drizzled with our homemade lemon sauce.
Calamari main 39.90: Tendered calamari dusted in flour then deep-fried until lightly golden.
Charcoal Calamari Main 39.90
Prawn saganaki Main 37.90: Prawn cutlets simmered in our authentic Greek tomato salsa topped with feta and tasty cheese then oven baked
Scallop saganaki main 37.90: Deep-fried scallops in our authentic Greek tomato salsa topped with feta and tasty cheese, then oven baked.
Baby charcoal octopus main 32.00
Whitebait Main 31.90: Lightly dusted in flour then deep fried until crisp and golden
Charcoal prawn main 48.90: Char-grilled king prawns dressed with garlic oil and our homemade lemon sauce.
Char-grilled mussels Main 26.90: Black Tasmanian mussels, lightly seasoned then simmered in their shells, dressed with our homemade lemon sauce.
Mixed platter 39.90: Seafood souvlaki, chicken souvlaki, calamari and lamb Lightly dusted in flour then deep fried until crisp and spit served with a side of chips and salad
Mixed plater for 2 pp 75.90: Seafood souvlaki, chicken souvlaki, calamari and lamb Lightly dusted in flour then deep fried until crisp and spit served with a side of chips and salad
Mixed platter for 3 pp 120.00: Seafood souvlaki, chicken souvlaki, calamari and lamb Lightly dusted in flour then deep fried until crisp and spit served with a side of chips and salad
Meat platter 39.90: • Charcoal Lamb spit • Lamb souvlaki • Biftekia • Grilled chicken strip • Greek sausages
Meat platter for 2 pp 75.90: • Charcoal Lamb spit • Lamb souvlaki • Biftekia • Grilled chicken strip • Greek sausages
Meat platter for 3 pp 120.00: • Charcoal Lamb spit • Lamb souvlaki • Biftekia • Grilled chicken strip • Greek sausages
Lamb souvlaki 39.90: Char-grilled skewered marinated lamb, drizzled with our homemade lemon sauce and topped with onion.
Chicken souvlaki 32.90: Char-grilled skewered marinated chicken, drizzled with our homemade lemon sauce and topped with onion.
Chicken Santorini 32.90: Chicken breast fillet stuffed with feta, onion and mushrooms, topped with our authentic Greek tomato salsa, then topped with tasty cheese and oven baked.
Rack of lamb 48.90: Rack of lamb grilled to seal then topped with our authentic Greek salsa and oven baked to your liking.
Chicken breast fillet 26.90: Lightly seasoned chicken breast fillet dressed with garlic oil and our homemade lemon sauce.
Seafood platter 39.90: • Seafood souvlaki • Calamari • Oyster • Mussels • Prawn cutlet • Baby octopus • Char-grilled fish
Seafood platter for 2 pp 75.90: • Seafood souvlaki • Calamari • Oyster • Mussels • Prawn cutlet • Baby octopus • Char-grilled fish
Seafood platter for 3 pp 120.00: • Seafood souvlaki • Calamari • Oyster • Mussels • Prawn cutlet • Baby octopus • Char-grilled fish
Atlantic salmon 32.90: Char-grilled salmon steak drizzled with our homemade lemon sauce.
Seafood souvlaki 29.90: Calamari and fish marinated in garlic and lemon, lightly crumbed then fried and topped with our homemade sauce.
Greek village salad 12.00: Cucumber, onion, tomato, feta and black olives dressed with a lemon vinaigrette.

Entree

Cheese saganaki 21.00: Pan-fried goats cheese drizzled with our homemade lemon sauce. Gluten free option available.
Trio of Dips 18.90: Home
Dolmades 16.90: Marinated vine leaves stuffed with rice, served with olives and feta.
Chips 12.00
Charcoal lamb spit (gf) entrée 26.90: Our famous 24HR marinated lamb shoulder spit roasted over charcoal.
Biftekia entrée 16.90: Char-grilled spiced beef patties filled with cheese stuffing topped with onion and drizzled with our homemade lemon sauce.
Soutzoukakia entrée 16.90: Meatballs simmered in our authentic Greek tomato salsa, served on a bed of rice.
Greek lamb cutlets (4) (gf) entrée 37.90: Lightly seasoned lamb cutlets char-grilled and drizzled with our homemade lemon sauce.
Greek Lamb SaladGf 25.90: Marinated lamb grilled and served on a traditional Greek salad with tzatziki dressing and pita bread. Optional: Chicken or Charcoal Calamari.
Calamari entree 22.00: Tendered calamari dusted in flour then deep-fried until lightly golden.
Charcoal Calamari (gf) entrée 22.00
Prawn saganaki entrée 27.90: Prawn cutlets simmered in our authentic Greek tomato salsa topped with feta and tasty cheese then oven baked
Scallop saganaki entrée 27.50: Deep-fried scallops in our authentic Greek tomato salsa topped with feta and tasty cheese, then oven baked
Baby charcoal octopus entrée 22.00: Seasoned baby octopus char-grilled then dressed with garlic oil and our homemade lemon sauce.
Whitebait entrée 21.00: Lightly dusted in flour then deep fried until crisp and golden
Charcoal prawn (gf) entrée 27.80: Char-grilled king prawns dressed with garlic oil and our homemade lemon sauce.
Char-grilled mussels entrée 16.90: Black Tasmanian mussels, lightly seasoned then simmered in their shells, dressed with our homemade lemon sauce.

Customer Reviews & Ratings

4.74 out of 5 stars based on 181 votes

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Apr 29, 2026

Tracy L.

Fantastic food and service 10/10

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Mar 25, 2026

Tia E.

Seagulls never disappoints. The food is super good. 10 all the way. The rice and veggies is my favourite. The waiter is excellent. He takes your order then leaves you alone. Chef is visible in his zone makin'.

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Mar 25, 2026

Simone K.

Beautiful food, flavours were amazing. Great service

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Mar 10, 2026

Kerry K.

We had the meat platter and a seafood platter and it was all delicious

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Feb 08, 2026

Julie O.

Always a wonderful meal

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Jan 05, 2026

Sharon V.

Had a lovely meal had the dips for an entree char grill octopus, prawn saganaki chicken Santorini and absolutely beautiful. Highly recommend you go and try it.

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 9/10; Value: 10/10

Dec 12, 2025

Claude C.

Excellent food & service

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Dec 01, 2025

graham s.

Food was delicious and plentiful with wonderful hosts and will be coming back again soon

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Nov 30, 2025

David H.

Seagull Greek Taverna is an amazing restaurant in Frankston! The food is so delicious and the meat and seafood platters are piled so high with food that my family can never finish them. But we can take home the leftovers and savour the flavours the next day. Definitely try the whitebait; my kids love the “fish chips”.

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Nov 25, 2025

Jacqueline T.

Brilliant as always Our local never fails to deliver

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Nov 20, 2025

Daniel M.

Superb meal

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Nov 10, 2025

Linda M.

Always a great atmosphere and amazing food Never disappointed

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Nov 03, 2025

Charles M.

Excellent

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Oct 29, 2025

Marie M.

Excellent food and service. Highly recommend Seagull Taverna.

: Overall: 10/10; Food: 9/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Oct 08, 2025

Tim K.

Fantastic as always. Can’t fault Seagulls. Quick, friendly service and fantastic food.

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Jul 31, 2025

Denise L.

Excellence

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Jun 30, 2025

Genevieve P.

Gluten free options appreciated. Also flexibility in accommodating people with impaired hearing.

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Jun 07, 2025

James E.

Absolutely fresh & delicious food and large portions! Friendly wait staff (Vera) and chef! Will definitely be back!!

: Overall: 10/10; Food: 9/10; Service: 10/10; Ambience: 8/10; Value: 8/10

Apr 06, 2025

Melanie C.

Had a beautiful dinner - the food was delicious and the service was amazing. Lovely staff and the man singing created a beautiful atmosphere - was just a little bit loud to hear at the table. He even sang happy birthday to us! Will be back for sure - food was delicious

: Overall: 10/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

Feb 22, 2025

Chris C.

Best restaurant in Frankston.

: Overall: 9/10; Food: 9/10; Service: 9/10; Ambience: 9/10; Value: 9/10

Apr 01, 2026

Peter P.

All good

: Overall: 9/10; Food: 9/10; Service: 10/10; Ambience: 9/10; Value: 9/10

Feb 06, 2026

Christopher T.

Had a very pleasant time at Seagulls, the food was great and Nick the waiter was excellent, very friendly and very helpful. Despite him being very busy he was very cordial and very calm. I look forward to our next visit.

: Overall: 9/10; Food: 10/10; Service: 10/10; Ambience: 9/10; Value: 9/10

Dec 30, 2025

Simon C.

We had a banquet, all the food was amazing. There was so much, we had to take some home. Service was great.

: Overall: 9/10; Food: 10/10; Service: 10/10; Ambience: 10/10; Value: 10/10

May 06, 2025

Kim B.

Food was 10/10 as always and the young male waiter was absolutely fantastic, very attentive and friendly. Great service, great food will be back again.

: Overall: 8/10; Food: 10/10; Service: 7/10; Ambience: 8/10; Value: 9/10

May 08, 2025

Marilyn B.

Beautiful fresh food.

: Overall: 7/10; Food: 5/10; Service: 10/10; Ambience: 9/10; Value: 10/10

Mar 08, 2026

Ian W.

The food was ok, but not really hot. Maybe it sat on the bench for a while prior to setting it? We had to wait for service and remind the staff on occasion for things we'd asked for. It seems take away orders took priority?

: Overall: 7/10; Food: 9/10; Service: 6/10; Ambience: 7/10; Value: 8/10

Nov 17, 2025

Neil O.

The food is very nice. The staff are equally as nice. Just a bit under staffed at times.