Under samtalet mellan ordningsvakten och operatören på polisens ledningscentral framkom att två av telefonerna tillhörde andra gäster på restaurangen.
Ordningsvakten grep mannen och gripandet övertogs av en polispatrull som kom till platsen.
Mannen, som är i cirka 40-årsåldern, är frihetsberövad och misstänkt för grov stöld.