Sydney Times

Featured Gourmet Products Promotions Providores ST FOOD & WINE GUIDE

Costi’s Famous Queens St Seafood

Costi’s Famous Queens St. Seafood

Costi’s Seafood is one of the essential Providores and Take Aways in Sydney’s affluent and stylish “Queens St.Village” at Woolhara. Costi’s attracts attention for its amazing value Cooked Fish and Chips, and an excellent range of Sushi and Sashimi Lunchboxes…The Fish and Chips are cooked to perfection, each with its own mouthwatering marinade which comes with crisp tasty chips and a slice of Lemon,…The interior of the premises,.. with its high tech modern Fish Counters and rustic hardwood furniture and nautical decorations and bric-a-brac,..offers a “modern Seafarers Rustic charm!”

“Costi’s Famous Fish Co is one of the best-known premium Seafood Providores and that you will encounter in Sydney. The Fresh Seafood counter has staples such as whole and filleted Salmon, Snapper, Kingfish, and Tuna, plus Prawns, Oysters, and Lobsters.

Don’t forget the extensive range of Caviar and Smoked salmon! This shop is managed by experienced Seafood Expert and Providore Edward Forrest,…who is passionate about supplying Top Class Seafood, and has been serving local clients for many years. Both he and his staff are knowledgeable about the provenance of much of their Seafood and always approachable to discuss your Party orders or catering needs!


They understand the demand for healthy and sustainable SEAFOOD, which is why they sell a large delicious variety of quality seafood both Fresh, Homemade  Salads and sauces/dressings. Marinated seafood,.and all manner of smoked salmon and Cooked fish and Seafood for catering or delivery too, well,.. all of which are prepared on a daily basis. Customers can sit in the shop at the Tables and take in the atmospherics of dining in,.. at a Fish Mongers!

The Fresh Seafood Counter and Displays are a bit reminiscent of some of the Fishmongers You might see in the classy suburbs of London, (such as Nottinghill Gate with its famous Fishmonger on the high street.) They only sell Seafood products from Australia and New Zealand. Staff members are well trained,… friendly and courteous,.. and trained and supervised by the experienced manager Edward Forrest, .who will personally try to serve all his regular clients and knows what is best on a given day! He will happily advise customers exactly where their seafood has come from and how it got to be at the fishmonger.

*Christmas and New Year Catering


-Costi’s Christmas Lunch Seafood PLATTER $299.00 (Serves 6 People)Comprises a Selection of Premium Seafood including Balmain Bugs, Oysters, Australian Red prawns, and Australian Red salmon Caviar!

-Costi’s Christmas Lunch Seafood PLATTER $249.00 (Serves 4 People)Comprises a Selection of Premium Seafood including Balmain Bugs, Oysters, Australian Red prawns, and Australian Red salmon Caviar!

Spectacular Gastronomic Delights including :

Australian Local Lobster for $199.00 per kg.


After relocating to the new store several months ago,.. Costi’s is fast becoming a Woolhara/Paddingtons favorite choice for a fresh seafood lunch. No pretences,.. just fresh cooked Seafood! Costi’s provide only the freshest seafood at affordable prices.

“In order to enjoy freshly cooked seafood in situ,..there are now a few tables and chairs... (even though this is essentially a takeaway place ) where you buy fresh fish to cook at home. The prices are moderate to expensive,.., but this is  Woollahra and You are paying for the quality that comes from a Providore and it is right next to the amazing Victor Churchill Meat Providores, everything is relative. 

It is very convenient if you live in the area, or need a takeaway and it’s on your way somewhere. You can skip UBER EATS or “dodgy delivery services” by phoning Costi’s ahead and Your order will be ready when You get there!!


“Sushi and Sashimi Packages”

You can also avail yourself of housemade Sushi and Sashimi,..made by a highly trained Sushi Chef on the premises,..(who has experience in many Japanese restaurants) and now exclusively creating Sushi and Sashimi for the Queen st store. Acknowledged as the best in Woolhara these delicious Fresh Tasting Boxes and Catering Packs are available in-store and can be ordered in advance.
If your a “Pescatarian”,…avoiding the traditional carnivores Christmas lunch and still want to treat yourself or your family and guests,…talk to Edward the store manager,…and organize some premium Sushi and Sashimi for Christmas and New Year!

As one of Sydney’s leading Seafood providores their seafood is purchased at the markets or delivered from Fishermen, cut and cooked on the same day, as freshness is imperative to us. They even have caviar for fancy occasions.

Social media Comments from the Web:

“I recently $31 for 2 good portions of Grilled Barramundi and Chips. However, stipulate that you want well done or crispy chips. I will next time. Ours was ok, but not quite done enough. The fish was excellent.”

“They understand the demand for a healthy lunch, which is why we sell a delicious variety of grilled fish, namely, Snapper, Tuna, Swordfish, and Salmon are served, is a Wagyu Beef Burger just to throw something else into the mix. Customers can sit in the shop ant the Tables and take in the experience. The new fit-out is fantastic.!”

“Often pop in here for some fresh fish or to get some ‘fish and chip’ takeaway. You can choose your fish and have it grilled, fried or battered and takeaways come with salad and dressing. Clean, friendly staff and real locals stop.”

“The shop sells fresh seafood as well as freshly prepared dishes and salad which you can enjoy eating in, although they only have limited wall tables. The staffs were very prompt and friendly, and the ordering process was very quick and painless.”


“Costis Seafood” has other stores conveniently located at the following Eastern-suburbs locations:

-Queen St Woolhara  Tel: 02 85408374

-Plumer Rd, RoseBay  Tel: 02 83860060

-DAVID JONES, Bondi Junction Tel: 02 96191290

-EASTGATE Bondi Junction Tel: 02 85 900005




Tradition and History

History Of Costi’s

Steve Costi’s business started when his father Con opened a fish shop in Lakemba in 1958. Costi now runs several fishmongers under the name Steve Costi’s Famous Fish. Costi’s Fish & Chips operate a number of venues throughout Sydney, with Steve Costi’s father Con first opening a fish shop in Lakemba in 1958. Steve continued the family tradition by operating the Costi retail stores in the seafood industry from the early ’80s following the same business model and format that his dad established for much of this time. Over time he saw the opportunity for the traditional fresh seafood stores to start incorporating a cooked element into their business. The simple concept of synergy then saw Steve successfully integrate the two to create some outstanding stores that have become somewhat of an institution in their own right. Having mastered the cooked element, Steve then took the idea one step further and created the Modern Fish and Chip store, and so Steve Costi’s Seafood was born!



48 Queen Street Woollahra
Sydney, Australia 2025

Telephone: 93285724


About the author

publicity content

error: Content is protected !!
%d bloggers like this: