Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Galaxy Seafood and Mediterranean Restaurant

6/50 Marine Parade, Southport QLD 4215, Australia

Recommended by 19 people

Updated

Find Galaxy Seafood and Mediterranean Restaurant

6/50 Marine Parade, Southport QLD 4215, Australia

Directions ↗
+61 412 931 497
HoursMonday: Closed Tuesday: 11:00 AM – 2:30 PM, 5:00 – 8:30 PM Wednesday: 11:00 AM – 2:30 PM, 5:00 – 8:30 PM Thursday: 11:00 AM – 2:30 PM, 5:00 – 9:00 PM Friday: 11:00 AM – 3:00 PM, 5:00 – 9:00 PM Saturday: 11:00 AM – 3:00 PM, 5:00 – 9:00 PM Sunday: 11:00 AM – 3:00 PM, 5:00 – 8:30 PM

*Opening hours may differ during holidays.

Visit website

About Galaxy Seafood and Mediterranean Restaurant

Platters piled high with half lobster, Moreton Bay bugs, and king prawns make this Southport staple an easy win for celebratory crowds. Regulars ask staff directly for the VIP multi-course menu, unlocking tiers of Mediterranean dishes alongside meat platters and house lasagne without fine-dining bill shock. Between old-school attentive floor service and a roaming robot waiter dropping off plates, dinners unfold around tender charred octopus, crisp chips, and lemon-drizzled barramundi.

  • Abundant Seafood Platters: Tiered platters feature half lobster, bugs, grilled fish, mussels, and calamari served with hot chips and salad.
  • VIP Set Course Pricing: Guests can ask for the value-driven VIP multi-course menu, bundling three courses across seafood and classic Mediterranean mains.
  • Old-School Hospitality & Robot Delivery: Floor hospitality pairs patient, hands-on care with an automated robot waiter delivering plates to the table.
RestaurantSeafoodMediterraneanRestaurant

What's On at Galaxy Seafood and Mediterranean Restaurant

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Choose Galaxy Seafood & Mediterranean Restaurant

Discover why diners choose Galaxy Seafood & Mediterranean Restaurant for generous feasts, standout service, and relaxed celebrations.

  • Abundant Multi-Variety Seafood Platters

    Diners enjoy generous, beautifully presented shared seafood feasts featuring half lobster, bug, fish, and sides.

    we got the seafood platter for 2 with a half lobster and it was unreal, the fish was so fresh and delicious, all the sides included were amazing and the presentation was beautiful

    Carol Andrade

  • High-Value Three-Course VIP Dining

    Guests can access structured multi-course special value tiers like the three-course VIP menu alongside generous shared dishes.

    the brilliant customer service, amazing food and value for money was out of this world. Hard to find service like this anymore. Well done to all, we will be back and happy to recommend to anyone. Try the VIP $50 for three courses, beautiful!

    Nadine Nobile

  • Thoughtful Celebration & Milestone Care

    Floor staff offer accommodating, gracious hospitality and surprise personal touches that make milestone celebrations memorable.

    Went for a surprise 70th birthday. I discussed the occasion with the Maitre D. After the main course, out comes a small cake and a sparkler. Its the little things that count.

    Ross Cochrane

  • Interactive Service with Robotic Delivery

    Alongside attentive waitstaff, the novelty of a robot cat runner creates an engaging, memorable service moment for dining families.

    The atmosphere was beautiful. The food was perfectly cooked, very tasty, and arrived in a very acceptable time. But most of all the service was exceptional. The personal touches such as drink refills, attentive service, and the overall cordial manner in which all of the staff conducted themselves made our dinner a memorable night.

    MJCampillo

  • Crowd-Pleasing Options for Mixed Palates

    Groups with mixed preferences dine easily together thanks to hearty non-seafood alternatives like meat platters, lasagne, and mixed grills.

    I’m not a seafood eater but half my family are, so we got a mixture of seafood platter, meat platter and lasagne!!! The lasagne was the best I’ve ever had with a great sized portion.. The platters went down really well and everybody was super impressed

    Karen James

  • Accommodating Support for Group Plans

    Hospitality is flexible and understanding, effortlessly accommodating last-minute schedule delays and booking changes for group gatherings.

    She was very understanding and happy to reschedule to today (Saturday arvo). Again, we had to ring and advise that traffic was HORRENDOUS and would be 30 minutes late. AGAIN, staff were very accommodating.

    Sharon Marshall

Customer-favorite ocean delicacies and signature sharing platters

  • Seafood Platter

    The platter was huge, beautifully presented, and incredibly tasty. It was more than enough for two people and every bite was fresh and delicious.

    Yelena Lat

  • Oysters

    very fresh oysters, perfectly cooked seafood, generous portions, delicious cocktails

    Toro DeFuego

  • Reef and Surf

    All prawn, bug, and grilled fish are freshly cooked and palatable.

    Super Porex Bros.

  • Grilled Baby Octopus

    The grilled baby octopus was perfectly cooked—tender, smoky, and beautifully seasoned.

    Kevin Kuang

Other favorites

Complementary Mediterranean starters, sides, and refreshing drinks

  • Lasagne

    The lasagne was the best I’ve ever had with a great sized portion..

    Karen James

  • Natura Sparkling (Pomegranate)

    The syrup at the bottom makes the drink taste so good as well as the sparkling texture.

    Super Porex Bros.

  • Haloumi

    other dishes included haloumi - also cooked well.

    Ann Emma

  • Chips

    The chips are also great but most importantly, the grilled fish and the rice goes so well together

    Super Porex Bros.

Beyond the menu

Thoughtful, attentive gestures and hospitable touches that elevate celebrations and family dining.

  • Surprise Birthday Cake and Sparkler

    When celebrating a 70th birthday, the team surprised the guest of honor with an unrequested cake topped with a sparkler after the main course.

  • Complimentary Fresh Oyster Tasting

    Guests were treated to an unexpected complimentary fresh oyster served at the table specifically to showcase the quality of the morning's catch.

  • Effortless Dish Swaps for Ordering Mistakes

    When a table accidentally ordered a dish containing bacon, floor staff immediately and gracefully exchanged it for fresh oysters without hesitation or fuss.

  • Novelty Robot Waiter Delivery

    Alongside attentive floor staff, an interactive robot cat waiter assists with table deliveries, delighting family members during dinner.

Before you head over

Practical advice for getting the best value, menu variety, and celebratory service at Galaxy Seafood

  • Ask About the VIP Menu and Special Deals

    Inquire with staff about the VIP menu or special pricing, such as their three-course set menu option, to get significant value on your meal.

  • Mention Celebrations and Changes in Advance

    If you are planning an anniversary or birthday gathering, let the floor staff know in advance; the team accommodates schedule delays and offers celebratory touches like surprise birthday sparklers.

  • Balance Orders for Mixed Palates

    If your party includes non-seafood eaters alongside seafood lovers, mix and match large seafood platters with hearty meat platters, lasagna, or mixed grills to cater to everyone comfortably.

Explore more places in Brisbane

Find familiar flavours, neighbourhood favourites and somewhere new in Brisbane.

Browse all Brisbane venues