Kalvinder Singh died 16 days after he was beaten by a group of men at the premises in Cheetham Hill in 2004.
Alfred Kurti, 31, was arrested by police in the Irish Republic on Thursday and has been remanded in custody while his extradition is sought by Greater Manchester Police (GMP).
Two men have previously been jailed for the murder of Mr Singh, known as Bob.
In November 2005, Albanian Marjan Semaj, now aged 31, was sentenced to life imprisonment.
Emirjan Hysaj, now 39, was sentenced in 2010 to life imprisonment and told he must serve a minimum of 16 years.
Mr Kurti has been the subject of a European Arrest Warrant for more than 10 years.
A man has been arrested on suspicion of murder after an attack at a Manchester takeaway 11 years ago.