He got the nickname "No-fish Olsen" during the negotiations of a possible membership for Norway in the European Union, when he said he was not going to give a single fish to the EU.
Otrzymał przydomek „No-fish Olsen”, gdy podczas negocjacji o ewentualnym członkostwie Norwegii w Unii Europejskiej, powiedział, że nie zamierza dać ani jednej ryby UE.