East Sussex Fire & Rescue Service (ESFRS) said crews were called to ‘reports of a fire’ in Nevill Road at 3.46am.
Photos from the scene showed smoke billowing out of Waitrose.
The fire has now been extinguished, ESFRS confirmed.
An update from ESFRS reads: “As of 11.06am the stop message has come in and firefighting operations are complete.
"This was a warehouse fire at a commercial property in Nevill Road, Hove.
"At the height of the incident there were 10 fire appliances from East and West Sussex in attendance and our Command Support Unit. Six Breathing Apparatus and four jets were used to tackle the fire.
"There were no injuries reported and a fire investigation will take place.
"We'd like to thank partner agencies and our crews for their hard work throughout this incident and the local community and members of the public for listening to our advice to stay away from the scene, so that our firefighters could tackle the incident and keep everyone safe.”
Waitrose said the shop will reopen ‘as soon as it’s safe to do so’.
A spokesperson for the supermarket said: “There was a fire in a warehouse chiller at our Hove shop early this morning while the shop was closed, which was quickly contained thanks to the swift action of the fire service and our Partners, to whom we’re incredibly grateful.
"The shop will reopen as soon as it’s safe to do so, and our nearby Brighton and Southwick shops remain open as usual."
Sussex Police were in attendance for traffic control while surrounding roads were closed.
Nevill Road has reportedly reopened.
1. Fire crews battle Waitrose blaze in Hove
Photo from the scene Photo: eddie mitchell
2. Fire crews battle Waitrose blaze in Hove
Photo from the scene Photo: eddie mitchell
3. Fire crews battle Waitrose blaze in Hove
Photo from the scene Photo: eddie mitchell
4. Fire crews battle Waitrose blaze in Hove
Photo from the scene Photo: eddie mitchell