He said the issue is complicated, adding: "Something must be done, there is no question about that, but it might be worthwhile us asking the question, 'what now are both the Scottish and UK governments intending to do to establish a more balanced and sustainable fishery', as a first step."
The fishing dispute centres on the amount of mackerel being fished by European Union (EU) countries Norway, Iceland and the Faroe Islands. Iceland and the Faroes set their own inflated quotas in recent years, arguing that larger numbers of fish moved into their territorial waters.
A vote in the European Parliament in September last year progressed plans to make sanction measures available to the EU.
Labour MSP Hanzala Malik suggested raising the ban proposal with the EU. "One of the things that does come to mind is a ban of imports from Iceland and Faroes of all their stock until such time as they can come to a conclusion," he said during a meeting of the European and External Relations Committee.
But he added: "What I would not wish to do is harm their industry, but at the same time we can't allow them to harm our industry."