65-åringen hittades död i trädgården till sitt inhägnade hem i South Weald i juni 2015.
Även om Essexpolisen ursprungligen trodde att han dog av naturliga orsaker, visade det sig att han hade blivit skjuten sex gånger.
Polisen sa att de hade förhört en man från Tyneside men som för närvarande bor i södra Spanien.
Polisen säger att mannen inte greps men anmälde sig frivilligt för att bli intervjuad på en polisstation i Storbritannien. Polisen angav inte vilken polisstation han intervjuades på.
Intervjun ägde rum på lördag morgon.
En utredning av Palmers död kom fram till att han blev olagligt dödad. Polisen har sagt att hans skottlossning hade "alla kännetecken för en professionell hit".
Palmer, som en gång beskrevs som Storbritanniens rikaste brottsling och tycktes ha varit värd 300 miljoner pund, fick sitt smeknamn efter att han greps misstänkt för att ha smält guld från Brinks-Mats rån, även om han aldrig blev dömd.
Rånet 1983 ägde rum på Heathrows flygplats när 25 miljoner pund guld stals. Vid den tiden var det det största rån som någonsin ägt rum i Storbritannien.
Den förre skrotmetallhandlaren, från Olton, nära Birmingham, som var ett av sju barn, sades ha smält ner metallen i trädgården på hans herrgård i Lansdown nära Bath.
Men han förnekade att han visste att det var stulet och frikändes 1987, och blåste kyssar till juryn från kajen när domen avkunnades.
Omkring 500 miljoner pund i dagens priser, det mesta av guldet har aldrig återvunnits och fallet är fortfarande öppet.
1997 greps Palmer på Teneriffa och återvände till Storbritannien för att åtalas för ett stort tidsdelat bedrägeri.
I maj 2001 dömdes han till åtta års fängelse och beordrades att betala ett rekordstraff på 33 miljoner pund.
En 50-årig man har förhörts misstänkt för mord på den ökände brottslingen John "Goldfinger" Palmer, har kriminalare sagt.