Det var strax före klockan två på tisdagsnatten som polisen fick in samtal om smällen. Inga personskador har rapporterats, men ett av två fönster till entrédörren på restaurangen ska ha förstörts av explosionen.
På onsdageftermiddagen meddelade polisen att man undersökt platsen och letar efter övervakningskameror som kan ha fångat händelsen.
– Vi har gjort en del intressanta fynd som är ganska så viktiga. Förhoppningsvis leder de till något avgörande, därutöver håller vi just nu förhör med vittnen, säger Tina Nielsen, kommissarie vid polisen i Halmstad, på onsdagseftermiddagen.
Polisen rubricerar det i nuläget som skadegörelse.