@mazin
If you're willing to buy whole fish you could always just gut it then wrap it in tinfoil with preferred seasonings and slow cook it in an oven or bbq and pick at it.
You may also be able to pull majority of the bones out in one go depending on how you do it.
