Shoppers and staff at a major supermarket were forced to evacuate when an arsonist targeted the toilet paper section of the store.