A brief ban on fish exports used as a diplomatic tool by ex-PM has caused diplomatic tension – and a culinary crisis.