Costi's Fish Market Cafe (East Maitland)

I recently had the pleasure of visiting Steve Costi's Fish Market Cafe, and I must say, it was an absolute delight for a seafood enthusiast like myself.

From the moment I walked in, I was greeted by the fresh, briny scent of the ocean, assuring me that I was in for a treat. The variety of seafood on display was impressive – from succulent prawns to plump oysters, every item looked impeccably fresh.

The knowledgeable and friendly staff guided me through their offerings, providing valuable insights into the origin and quality of each catch. Their passion for seafood was evident, and it made the entire shopping experience not only enjoyable but also educational.

What truly sets Steve Costi's Fish Market Cafe apart is the commitment to quality. The fish tasted incredibly fresh, and the selection of sauces and marinades complemented the natural flavors perfectly. I couldn't resist trying their grilled salmon, and it was a gastronomic masterpiece – moist, flavorful, and expertly cooked.

The shop's cleanliness and attention to hygiene were also commendable, ensuring that I could shop with confidence. The packaging was impeccable, keeping my purchases in perfect condition until I reached home.

Overall, Steve Costi's Fish Market Cafe has become my go-to place for top-notch seafood. If you're a seafood lover looking for a place that values quality, freshness, and excellent customer service, this is the place to be. Highly recommended!

It is great to have a large selection of seafood in the area. They have cooked food on sale as well as fresh seafood. A good range of prawns green and cooked, fish whole and fillets. Price is a bit dear though but it is the best variety in town.

For a seafood shop a bit away from the ocean they have some of the finest and freshest seafood in the hunter Valley. High-quality and highly recommended 🤙

This store is has the freshest, best quality seafood we have found in the Newcastle/Hunter area, The staff are lovely and go above and beyond, and recognise us every time we return! We travel from Port Stephens and it is worth the trip!
The prawns are huge and so tasty, and the Oysters and Salmon are hands down the best I have had! Good job guys, keep up the great work!

I’m glad that costi’s Has opened at green hills.
The display is amazing absolutely next level, the quality of the fish is sublime.The variety is better than any in Newcastle.we purchased the blue eye cod which was recommended to us by the manager and we were not disappointed.
We always buy tiger prawns which we can’t not buy at least a kilo as the taste and freshness is at the highest standard
Can’t for Xmas as our family and friends from out of town will finally get to experience what seafood is all about

Blown away! Amazing display! Staff were amazing! Great customer service and food was Devine! Family and I love fresh coral trout and these guys source it on a regular basis! Wild caught fresh prawns full of flavour.. will be back can’t wait for Christmas!

I buy Barramundi, Mount Cook (New Zealand) Salmon, Oysters and particularly King Crab legs from Costi's.

This shop is absolutely the best in town with the variety of products and particularly the quality of seafood.

The product is so fresh that you can see Wayde cutting up fish right at the store.

Good location, good price and the best seafood shop.

Well done Wayde!

visited Costi's today was amazed with the service.
placed our Christmas order which i was suprised we could so early.
staff were very helpful and explained the process.
whilst we were there we bought sashim tuna,sashimi mount cook salmon and sashimi hiramasa kingfish (which we tried for the first time) all was cut beautifully and done at no extra charge.
so a big thank you to the team at Cost's Green Hills
Good Work!!

Fantastic prawns and great value. So fresh and so tasty. Why go anywhere else.

Lovely food, beautiful service great value for money. I'll be back for sure

I’ve been to Costi’s many times and am always pleased with both the cooked and fresh seafood. Staff are always helpful and will continue to come back.

The fish here is really fresh and the staff are very nice definetly going to have the salmon again

would have to be the best seafood i’ve had
great selection,super fresh,staff were very helpful
thank you Costis 😍

Definitely worth the trip every time. Salmon was fresh fresh. Love it.

simply amazing
love the seafood never disappointed
great prices great staff great quality
repeat customer

Great fish and chips, good friendly service.

great salmon, very fresh

Great seafood