Seafood Restaurants in Woollahra, NSW

Find accurate info on the best seafood restaurants to try in Woollahra. Get reviews and contact details for each business, including phone number, address, opening hours, promotions and other information.
Showing results: 1 - 2 out of 2

Results from the 'Seafood Restaurants' category in Woollahra

Closed now

39 Ocean St, Woollahra, 2025

(02) 9327 2747
Italian restaurant
Cafe Nino is a beloved Italian restaurant with amazing food and exceptional service, as noted by numerous customers. The warm and inviting atmosphere and long-standing tradition make it a must-try spot for many. Dishes such as the mussels, garlic prawns, spaghetti vongole, and tiramisu are frequently mentioned as standouts. The restaurant is BYO and offers vegetarian options.
Closed now

126 Queen St, Woollahra, 2025

(02) 9328 5724
Steve Costi's Fish Market is known for its fresh and delicious seafood offerings, with customers particularly praising the freshness and quality of the fish in their fish and chips and sushi. Some have noted the affordability of the prices. The service is also described as quick and the staff friendly and helpful.