A fire has been reported at the Willow Brook Centre in Bradley Stoke, South Gloucestershire.
The fire started at about 0930 BST in an oven in the Tesco Extra store, an Avon Fire and Rescue spokeswoman said.
Three fire engines were sent to the scene and the shopping centre has been completely evacuated.
One unit remains on site while the complex is ventilated. The centre which contains some 20 shops and services opened in October 2008.