Abstract: A paving block is provided that includes a top surface, a bottom surface and a side surface extending between the top surface and the bottom surface. The side surface includes a recess extending from the top surface to the bottom surface, wherein the recess has a top opening in the top surface and a bottom opening in the bottom surface, wherein the bottom opening is larger in area than the top opening. The side surface also has at least a portion that extends inwardly into the paving block. In some cases, the side surface comprises an upper side surface section and a lower side surface section, wherein the lower side surface section extends inwardly into the paving block.