When I was growing up in Miri and Bintulu (both coastal towns) we ate fish, prawns, shell fish everyday (especially pomfrets). They were cheap and fresh from the sea. We only ate frozen seafood during monsoon seasons when fishermen couldn’t go out to sea.
I remember a local folklore that when you see the sky turns red just before sunset, it means tomorrow there will be a great prawn catch. And I believe in that especially so during bubuk season coz I remember my grandpa (in Miri) would scout the beach for bubuk sightings the next morning and he was never wrong. 🙂