However, Mr Boyd said when they told the manager "John's got our tab" he did not believe them. After checking with Key's security the pair were marched out and charged with breach of bail before they were put in the cells for the night.
Mr Boyd said he now referred to Mr Key as "John Dot-con" because the Prime Minister had not gone through with the alleged promise to pay.
However, a spokesman for Mr Key has rejected that version of events saying the Prime Minister was never asked to pay for the meal, and had not offered to pay.
He would not comment further, saying it was being dealt with by the police.
Mr Boyd was also later charged with theft from the Green Parrot of $82 - the cost of their meals.
Mr Jellema said his bail conditions prohibited any alcohol, but had only had one beer and had the incident with Key not happened, it would not have been an issue. Mr Boyd said his bail conditions prevented him being drunk in a public place - but he also had only had one beer and subsequent testing had shown minimal alcohol in his system.
Wellington Police confirmed a 45 year old - Mr Boyd - was arrested for breach of bail and theft and a 41 year old - Mr Jellema - was arrested for breach of bail. A spokesman said Police would make no further comment because the matter was now before the courts. Both were due to reappear in court next month.