Seafood Restaurants in Newstead, QLD

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

Results from the 'Seafood Restaurants' category in Newstead

Open now

76 Skyring Tce, Newstead, 4006

(07) 3257 7554
Seafood Restaurant
Customers highly praise the fresh and delicious seafood at Reef Seafood & Sushi Brisbane. The restaurant offers a wide range of premium seafood options, from sushi and sashimi to grilled fish and cold seafood platters. Some customers mention the affordable prices and excellent selection of beverages. The relaxed and casual atmosphere is another positive aspect, with indoor-outdoor seating providing a nice ambiance. However, there are some reports of inconsistent quality and disappointing customer service experiences. Some customers have expressed frustration with long wait times and unhelpful staff. Dietary restrictions may not be well-accommodated, and some have reported being served undercooked or poor quality seafood.
Closed now

110 Macquarie St, Newstead, 4006

(07) 3257 7180
Fish’s Seafood Market is the best seafood restaurant in Newstead/Teneriffe, Brisbane. Open for lunch and dinner, our restaurant offers perfectly irresistible fish and chips cuisine. Choose from our bread, soup & sauces, oysters, fresh homemade salads, fresh fish selection, our famous fish and chips, classic burger menu, our platters, fish meals, regular specials, light meals to take home and drinks. Our Famous Fish & Chips menu includes Fish & Chips, Wedges, Sweet Potato Chips, Halloumi, Sea Scallops Roe Off, “Real” Potato Scallops, Pineapple Fritter, Chunky Beer Battered Fries and more. Dine in fully licensed and also BYO wine only. We offer both delivery and pick up here at 110 Macquarie St Newstead. We also service the greater Brisbane area including Spring Hill, Fortitude Valley, Teneriffe, New Farm, East Brisbane, Dutton Park, South Brisbane, Highgate Hill, Milton, Paddington and Norman Park.
Fish's Seafood Market is a popular seafood restaurant known for its fresh and delicious seafood, crispy and thinly battered fish, satisfyingly crunchy chips, and friendly staff. Prices are wallet-friendly and portions are generous. The atmosphere both inside and outside is decent, with easy parking availability. Customers frequently comment on the excellent value for the price and the variety of seafood offerings.
Closed now

63 Skyring Terrace, Newstead, 4006

(07) 3184 4404
Restaurant