A fire has broken out overnight at Spud Shed Innaloo.

Police say a man entered the 24 hour store around half past seven last night, allegedly igniting a pallet full of paper.

Nine News Reporter Ezra Holt told Millsy and Karl  CCTV has been used to identify the alleged offender.

See omnystudio.com/listener for privacy information.