Mannen var kraftigt berusad när han kom in på restaurangen vid 22-tiden. Enligt polisen började han med att tafsa på en kvinnlig matgäst. Därefter ska han oprovocerat ha tagit stryptag på en annan kvinna.
Kvinnan lyckades slita sig loss och mannen flydde från platsen.
Flera polispatruller sattes in i jakten på 36-åringen och efter en kort stund hittades han och greps på Stora Torget.
Efter tillnyktring och förhör släpptes han på lördagsmorgonen.
- Men brottsmisstankarna om misshandel och sexuellt ofredande finns kvar, säger Torbjörn Karlsson, länsvakthavande polisbefäl.
Ingen av kvinnorna fick några allvarligare skador. Enligt polisen känner de inte 36-åringen sedan tidigare.