I have in last few days laid 60x60cm grey natural paving slabs in garden to make a path. The slabs were laid right against each other just about with a gap of 1mm or so sometimes, and also on a bed of mortar mixed 1:5 cement/sharp sand. A friend who is more DIY aware than myself said to help firm up...
