To exchange your experience, select a product, add it to cart and proceed to checkout.

Once there, enter your voucher number to exchange for a different experience.

Seafood restaurants

A seafood restaurant experience gives someone a reason to dress up on a random Tuesday. Sydney has a harbour cruise with a carvery spread, Brisbane has a six-course tasting menu over river views, and the Sunshine Coast hinterland has a feast built around two shared platters. Book dinner as the outing itself, not just the thing that happens after work.

14 RESULTS
Explore all Seafood restaurants 14 Results

Seafood Restaurants

The RedBalloon range for seafood restaurants runs from a three-hour lunch cruise on Sydney Harbour to a 14-course teppanyaki menu cooked table-side in The Rocks, with hinterland platters, riverfront tasting menus and a three-city set-menu series from Three Blue Ducks in between. Each booking is built around a specific dish, view or chef rather than a generic table for two, and most are designed for a pair rather than a large group.

Waterfront and harbour dining

The Sydney Harbour Seafood and Carvery Lunch Cruise covers a three-hour cruise around the harbour with a seafood and carvery menu, desserts, fresh fruit, coffee and live music included, aboard Sydney's longest-running harbour lunch cruise. In Brisbane, the Six-Course Seafood Meal at OTTO in Brisbane pairs an Italian-inspired six-course menu with Brisbane River views from an award-winning kitchen.

Sunshine Coast hinterland feasts

The Seafood Feast in the Sunshine Coast Hinterland shares two seafood platters, one hot and one cold, with hinterland views from the table. A short drive away, the 2 Course Seafood and Steak Experience at the award-winning Terrace of Maleny pairs a two-course meal with the same countryside outlook.

Three Blue Ducks, three cities

Three Blue Ducks runs a shared seafood-and-wine set menu in three different settings, each pairing a seafood starter with a bottle of wine for two: a menu overlooking Dorrigo National Park in Bellingen, an eight-dish 'Feed Me' feast in Rosebery's cannery precinct in Sydney, and a set menu looking out over the URBNSURF lagoon in Tullamarine near Melbourne. All three lean on the same real-food, organic-produce philosophy the group is known for, and the course count varies slightly by location, so check the listing for the one nearest the group.

A private-chef teppanyaki menu for two

The 14 Course Seafood and Wagyu Teppanyaki Menu in The Rocks pairs a private chef with a 14-course Japanese-style menu built around fresh seafood and prime wagyu, cooked in front of the table.

Seafood Restaurant Gift Ideas

Everyone has a favourite fish and a different idea of a special occasion, so picking one seafood restaurant for someone else is a genuine gamble. A tasting menu that thrills one person reads as too much fuss to another.

A RedBalloon gift voucher covers every seafood restaurant on this page and the wider RedBalloon range, so the person eating gets to pick the view.

Frequently Asked Questions

What's a good seafood restaurant experience to book?

The hinterland seafood feast on the Sunshine Coast is a popular choice, sharing a hot and a cold platter between two with views over the hinterland from the table. It's a solid pick when the group wants a proper feed rather than a set menu with courses to work through.

What's a good seafood restaurant in Sydney for a special occasion?

For a longer sit-down, the 14-course seafood and wagyu teppanyaki menu in The Rocks puts a private chef in front of the table for two hours. For something more relaxed, the Sydney Harbour lunch cruise covers the meal and the view from the water in one three-hour booking.

Can I book a seafood restaurant if someone in the group doesn't eat seafood?

Most of the set menus on this page are built around seafood as the main event, so it's worth checking directly with the restaurant if someone needs an alternative. The six-course meal at OTTO in Brisbane runs a broader Italian-inspired menu that has more room to work with than a platter-only format.

What's included in the teppanyaki seafood menu?

The two-hour booking covers a full 14-course Japanese-style menu combining fresh seafood with prime Australian wagyu, prepared and served by a private chef for the table of two, rather than a shared kitchen cooking for the whole restaurant at once.

How is a seafood restaurant booking different from a lunch cruise?

A seafood restaurant stays in one place and lets the kitchen do the work, while a cruise adds the harbour itself to the booking. The Sydney Harbour lunch cruise sits between the two, and the wider lunch and dinner cruise range covers more cruise-first options for a group that wants the water more than the menu.

Do I need to book a seafood restaurant experience well in advance?

It depends on the format. A set menu for two at a fixed table, like the Three Blue Ducks locations or the Sunshine Coast hinterland feasts, generally has more flexibility than a fixed-departure booking like the harbour lunch cruise, which runs to a set schedule and fills faster around weekends. Lock in a specific date early if the booking has to land on a birthday or anniversary.

More Ways to Eat Out

For a tasting menu without the seafood focus, degustation dining covers multi-course meals across other cuisines, and dining experiences for two round up restaurant bookings built for couples specifically. Anyone drawn to the harbour cruise above can compare it against the wider harbour and city sightseeing cruise range too.