A police spokesman said Francisco Nicolas Gomez Iglesias, a fresh-faced 20-year-old dubbed "Little Nicholas", had dinner with friends yesterday and left without paying 500 euros (USD 570).
"The young man then went to a nightclub where he was detained for fraud. He was questioned and released," the spokesman said.
Spanish media said he dined with about 20 friends at an upscale restaurant in the centre of Madrid and the group left after paying just 1,300 euros of their bill of 1,800 euros.
"Little Nicholas" first made headlines in Spain in October 2014 when he was arrested for allegedly passing himself off as a government adviser and asking a top businessman for a 25,000-euro commission to act as a go-between in a real estate deal.
More From This Section
Gomez was bailed while police investigated the case. He has appeared in photos in the press alongside a string of top political figures.
Among the personalities "Little Nicholas" has managed to rub shoulders with are Spain's conservative former prime minister Jose Maria Aznar and Rodrigo Rato, the former head of the International Monetary Fund.
Spain's secret service agency, the National Intelligence centre, has filed a lawsuit against Iglesias for saying he worked for the body in several radio and television interviews.
His story has captured the imagination of the Spanish public.
Internet users have taken to superimposing images of "Little Nicolas" on to photos of famous scenes in film or history to imply ever more ludicrous scenarios, from sitting next to Jesus at the Last Supper to encountering Darth Vader.