Brought to the UK by Sephardic Jews, it has become the UK’s national dish. Now, however, soaring fish prices, labour costs and changing consumer tastes are putting an entire sector under pressure