Quick answer
For an iconic Perth seafood experience that perfectly blends quality, atmosphere, and a quintessential Fremantle vibe, Bathers Beach House is an excellent choice.
- Best overall
- Bathers Beach House
- Best budget
- Cicerello's Fremantle
- Best experience
- Shorehouse
- Last verified
- 2026-03
How we picked these
Our selection for Perth's top seafood venues draws from extensive local research, current diner reviews on platforms like Google and TripAdvisor, and expert recommendations from food critics. We prioritized establishments consistently praised for the freshness of their catch, preparation quality, and overall dining experience, ensuring a diverse range of styles and price points across the city.
Bathers Beach House
Perched directly on Bathers Beach, this Fremantle icon offers an unparalleled oceanfront dining experience. Known for its fresh, locally sourced seafood, the menu is elegant yet approachable. Enjoy spectacular sunsets and a sophisticated atmosphere, perfect for a special occasion or a memorable meal.
🍽️ What to order
The 'Whole Baked Western Rock Lobster' or the 'Seafood Platter for Two' with market-fresh fish and prawns.
💡 Insider tip
Book a table for sunset for the most breathtaking views. They also have an option to enjoy a drink on the sand downstairs, which is very popular.
"Bathers Beach House is incredible for the view alone, but their lobster thermidor is seriously next level. Worth every penny for a date night."— r/perthfood user
Cicerello's Fremantle
A Fremantle institution since 1903, Cicerello's is synonymous with classic Australian fish and chips. Located right on the Fishing Boat Harbour, it offers a vibrant, bustling atmosphere and a huge selection of fresh and fried seafood. It's an essential Perth experience for casual dining.
🍽️ What to order
Classic Fish and Chips with snapper or trevally, and a half grilled Western Rock Lobster.
💡 Insider tip
Avoid peak lunch hours on weekends if you want to beat the crowds, but the atmosphere is part of the fun. Grab a table outside for harbour views.
"You can't go to Fremantle without hitting Cicerello's. It's touristy but for a reason – their grilled crayfish is surprisingly good for a casual spot."— r/travelaustralia user
Shorehouse
Shorehouse offers a chic, sophisticated beachside dining experience with stunning views over Cottesloe Beach. The menu focuses on contemporary Australian cuisine with a strong emphasis on fresh, seasonal seafood. It's a perfect blend of relaxed elegance and culinary excellence.
🍽️ What to order
The 'Pan-Seared Market Fish' or their famous 'Seafood Spaghetti'. Don't skip their impressive cocktail list.
💡 Insider tip
It's a popular spot for breakfast and brunch too, offering equally beautiful views with a lighter menu. Parking can be a challenge, so consider ride-sharing.
"Shorehouse is my go-to for special occasions. The seafood is always impeccable and the setting is just gorgeous. Pricey, but worth it for the experience."— r/perth user
Nobu Perth
Located within the luxurious Crown Perth complex, Nobu offers an exquisite blend of traditional Japanese cuisine with Peruvian influences, renowned globally for its innovative seafood dishes. Expect impeccable service, a sophisticated ambiance, and incredibly fresh, artfully presented seafood creations.
🍽️ What to order
Black Cod Miso, Yellowtail Jalapeño, and definitely explore their sushi and sashimi omakase options. They often have special Western Rock Lobster preparations.
💡 Insider tip
Dress code is smart casual. For a slightly more relaxed experience, try the bar area for small plates and signature cocktails.
"If you want to splurge on seafood in Perth, Nobu is it. Their lobster tacos are insane, and everything is just so fresh and perfectly executed."— r/food user
Bib & Tucker
Offering panoramic views of Leighton Beach, Bib & Tucker combines a relaxed, stylish setting with a commitment to fresh, locally sourced ingredients. Their menu features a modern Australian take on seafood, often cooked in their impressive wood-fired oven, creating unique flavours.
🍽️ What to order
The 'Wood-Fired Octopus' is a standout, as are their daily specials featuring fresh local catches like snapper or barramundi.
💡 Insider tip
Parking can be tricky, especially on sunny days. It's popular for brunch too, but dinner offers a lovely sunset view. Always book ahead.
"Bib & Tucker is such a vibe. The food is always incredible, especially their seafood, and you just can't beat that view of Leighton Beach."— r/perthfood user
The Reveley
Situated at the picturesque Elizabeth Quay, The Reveley offers three distinct dining experiences, from casual ground floor dining to an upscale 'Dining Room' and a stunning rooftop bar. The menu features modern Australian cuisine with a focus on fresh, seasonal produce and excellent seafood options, all with beautiful Swan River views.
🍽️ What to order
Their 'Seafood Linguine' or the 'Grilled Barramundi' are consistently good. Head up to the rooftop bar for oysters and cocktails.
💡 Insider tip
The rooftop bar offers incredible views of the city skyline and river – perfect for pre or post-dinner drinks. For a more formal seafood dinner, book a table in the Dining Room.
"The Reveley at Elizabeth Quay is gorgeous. We had a mixed seafood platter there and the freshness was unreal. Great spot for a special occasion."— r/perth user
Kailis Bros Leederville
More than just a restaurant, Kailis Bros Leederville is a renowned seafood market offering a vast selection of fresh fish and crustaceans to take home or enjoy cooked on-site. Their casual dining area serves up classic fish and chips alongside gourmet seafood dishes, maintaining a reputation for freshness that's hard to beat.
🍽️ What to order
Choose your fish from the display and have it grilled or fried, or try their 'Seafood Basket'. Don't forget their freshly shucked oysters.
💡 Insider tip
Come early on weekends for the best selection at the market. It's a great place to pick up quality seafood to cook at your accommodation.
"Kailis Bros in Leederville is my go-to for fresh fish. You can tell everything just came off the boat. Their grilled snapper is consistently excellent."— r/perthfood user
Odyssea City Beach
Odyssea offers a relaxed yet refined dining experience right on the beautiful City Beach. With floor-to-ceiling windows, every seat enjoys stunning ocean views. The menu emphasizes fresh, local produce with a Mediterranean twist, featuring creatively prepared seafood dishes that are both delicious and visually appealing.
🍽️ What to order
Their 'Pan-Fried Exmouth Prawns' are fantastic, or inquire about the daily whole fish special. Pair it with a crisp local white wine.
💡 Insider tip
Like other beachside venues, sunsets are magical here. They also have a popular takeaway kiosk if you prefer a casual beach bite.
"Odyssea is surprisingly good for a beach restaurant. Their seafood is always fresh and I love their take on prawns. Great place to impress visitors."— r/perth user
Matilda Bay Restaurant
An iconic Perth institution with breathtaking views of Matilda Bay and the Perth city skyline, Matilda Bay Restaurant offers a sophisticated fine dining experience. The menu features seasonal, premium ingredients with a focus on expertly prepared seafood, perfect for celebratory meals.
🍽️ What to order
The 'Seafood Tasting Plate' for an array of delights, or their classic 'Grilled Western Rock Lobster' when in season.
💡 Insider tip
Request a window table when booking for the best views. It's a short drive from the CBD, making it feel like a delightful escape.
"Matilda Bay is such a classic, you really go for the view and atmosphere, but their seafood, especially the crayfish, never disappoints. A real special occasion spot."— r/perthfood user
Oyster Bar Elizabeth Quay
Specializing in freshly shucked oysters from across Australia and New Zealand, Oyster Bar Elizabeth Quay is a seafood lover's paradise for mollusc enthusiasts. Beyond oysters, they offer a selection of other fresh seafood platters, small plates, and an extensive wine list, all with fantastic waterfront views.
🍽️ What to order
A 'Tasting Plate of Oysters' from different regions, or the 'Prawn and Bug Roll'.
💡 Insider tip
Take advantage of their happy hour deals for oysters and drinks. It's a great spot for pre-dinner snacks or a light lunch by the water.
"If you love oysters, Oyster Bar Elizabeth Quay is the place. Always fresh, great selection, and the view over the water is a bonus. Nothing beats it."— r/perth user
Joe's Fish Shack
Another lively spot in the heart of Fremantle's Fishing Boat Harbour, Joe's Fish Shack offers a fun, casual dining experience with a wide menu of seafood favourites. It's known for its generous portions, bustling atmosphere, and relaxed, no-frills approach to fresh seafood.
🍽️ What to order
The 'Seafood Chowder' is hearty and delicious, or go for a classic 'Calamari and Chips'. They often have good value lobster rolls.
💡 Insider tip
It can get quite busy, especially on weekends and public holidays, so be prepared for a wait. It's a great spot for families.
"Joe's Fish Shack is touristy, yeah, but their seafood is actually decent and the vibe is really fun. Perfect for a casual feed after walking around Freo."— r/perthfood user
Fins Seafood
Fins Seafood offers a dual experience: a popular fresh seafood market and a casual eatery serving up expertly cooked dishes. Renowned for its commitment to sourcing the freshest local catch, it's a favourite among locals for both quality takeaway and simple, delicious dine-in options.
🍽️ What to order
Their 'Grilled Fish of the Day' with a side of chips or a fresh 'Prawn Salad'. You can even buy fresh lobster to take home.
💡 Insider tip
This is a fantastic place to buy premium seafood to cook yourself. The staff are very knowledgeable about what's in season and best quality.
"Fins in Northbridge is underrated. Best fresh fish for takeaway or a quick meal in the city. Their grilled snapper is simple but so good."— r/perth user
❓ Frequently Asked Questions
What is the best time of year for Western Rock Lobster (crayfish) in Perth?
The Western Rock Lobster season typically runs from November to June, with peak availability during the summer months (December to February). During this period, you'll find them fresh and abundant at seafood markets and on restaurant menus across Perth and Fremantle, often prepared in various delicious ways.
Where can I buy fresh seafood to cook myself in Perth?
Perth boasts several excellent seafood markets. Kailis Bros Leederville and Fins Seafood in Northbridge are highly recommended for their fresh, high-quality selection of fish, prawns, oysters, and rock lobster. Fremantle Fishing Boat Harbour also has stalls where you can often buy directly from fishermen.
Is Perth's seafood generally sustainable?
Western Australia has a reputation for well-managed fisheries, particularly for its iconic Western Rock Lobster, which is one of the most sustainably managed fisheries in the world. Many local restaurants and fishmongers proudly highlight their sustainable sourcing practices, so it's always worth asking about the origin of their catch.
What's the difference between 'rock lobster' and 'crayfish' in Perth?
In Western Australia, 'rock lobster' and 'crayfish' are commonly used interchangeably to refer to the same species: the Western Rock Lobster (Panulirus cygnus). It's distinct from the freshwater 'crayfish' found in other parts of the world and the larger 'lobster' species found in the Northern Hemisphere.
Are reservations required for Perth's top seafood restaurants?
For popular upscale seafood restaurants like Shorehouse, Nobu, Bathers Beach House, or Matilda Bay Restaurant, especially during peak dining times (evenings and weekends), reservations are highly recommended and often essential. Casual fish and chip spots like Cicerello's or Joe's Fish Shack usually operate on a walk-in basis.
Beyond rock lobster, what other local seafood should I try in Perth?
Perth offers a fantastic variety of local seafood. Be sure to try fresh snapper, barramundi (often from WA's north), local prawns (especially Exmouth prawns), Dhufish (a prized local white fish), and an array of delicious oysters, particularly from the South West region.
Plan your Perth trip
Get a free custom itinerary for Perth — built from real traveler insights.
Get a Free Itinerary →
