Minst 25 personer greps i Elk på söndagen efter att attackerat kebabstället och drabbat samman med polis. Bland annat kastades smällare och stenar.
Upp till 300 personer hade tidigare deltagit i en demonstration efter att en polack uppgetts ha dödats araber på restaurangen.
De lokala myndigheterna i Elk, en stad med 60.000 invånare i nordöstra Polen, tvingades kalla in extra polisstyrkor för att säkra den allmänna ordningen efter helgens oroligheter.
Några hundra personer ur lokalbefolkningen samlades framför restaurangen Prince Kebab för att tända ljus för att hedra minnet efter 21-årige Daniel, en lokalbo som ska ha blivit knivhuggen till döds i ett bråk som involverade kebabhakets arabiska anställda på lördagskvällen.
Enligt polisen har fyra personer gripits. Även om polisen inte officiellt har avslöjat nationaliteten de misstänkta rapporterade polska medier att det rör sig om två algerier, en tunisier och en marockan. Alla misstänkta ska vara anställda på restaurangen.
Enligt uppgift ska bråket ha startat efter att 21-åringen kastat in en smällare i lokalen.
Deltagare i demonstrationen uppgav på söndagen i media att de inte längre kände sig trygga i staden.
Strax efter den fredliga sammankomsten blev vissa av demonstranterna våldsamma och började kasta stenar och smällare på kebabstället. De krossade fönster, bröt sig in i lokalerna och slog sönder egendom. När polisen kom till platsen blev de överösta med smällare, flaskor och stenar.
Kommunalrådet Michael Tyszkiewicz säger till PAP att stor förödelse drabbade restaurangen och att att folkmassan enligt uppgift också vandaliserat en annan restaurang som sägs drivas av samma personer.
De 25 personer som har gripits riskerar åtal för vållande av skada på annans egendom och för att ha stört den allmänna ordningen, sade Jackowski.