Personal på snabbmatskedjan ringde in och larmade om branden vid 23.30-tiden.
– Det lät allvarligare än vad det var. När man kom dit visade det sig snabbt att det var en liten brand i en papperskorg på en toalett, säger Linda Winge, RLC-befäl hos polisen i region Mitt.
Polisen har inga spår efter den som tände på men har upprättat en anmälan om skadegörelse.