CFA was called to the incident on Bald Hill Road just after 6.00pm where the shop was fully involved in fire.
Pakenham Fire Brigade 1st Lieutenant Brian Alkemade said the shop contained a number of plastic and wooden trestle tables and chairs and gas bottles.
It took crews about an hour to bring the fire under control.
As the shop was located near the Pakenham Train Station, trains were affected with heavy black smoke in the area.
Seven trucks, a BA unit and a number of support vehicles from Pakenham, Officer, Narre Warren, Nar Nar Goon, Lang Lang, Koo Wee Rup and Frankston attended.