Crews rushed to the fire in a single storey outbuilding at the fast food restaurant in Crossbush Service station, Lyminster Road, at 11.35pm.
Four appliances were sent and a high pressure hose reel and one jet were used to tackle the flames.
A spokesperson for West Sussex Fire and Rescue Service said it was an ‘accidental ignition’.