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