In my experience, mullet is an oily fish with a strong, fishy taste. Its meat is darker in color and denser than flaky fishes like snapper or salmon. It is also a bony fish, so you may encounter a stray bone when enjoying a fillet.