The hungry seagulls and pelicans at the Sydney Fish Market make lunch there a more interesting affair.

CNN: 24 hours in Sydney: Cocktails, scenic walks ... and sharks?

For fresh unusual seafood, the bustling Sydney Fish Market is a must-visit destination for Balmain bugs, Moreton Bay bugs and beyond.

BBC: A guide to adventurous eating in Australia

The Sydney Fish Market closes on Christmas Day but is open every other day of the year from 7 am to around 4 pm, depending on the vendor.

BBC: Sydney��s fresh fish Christmas marathon