Seafood sausages, yes. There is also seafood flavored ICE CREAM. Octopus sausages – the darker colored ones, would work well in Australia. Quite spicy too.
Cooked while you wait and presented on a stick for AUD$1.50 or less.
There are other seafood ingredients available.
The website is in Chinese (only) http://www.seascream.com.tw – is that sea scream or seas cream?