An interlocking paving brick assembly comprising: a protruding brick having a block shape, the protruding brick comprises a first top portion and four first sidewalls, wherein each of the four first sidewalls is substantially perpendicular to the first top portion and comprises a first sidewall surface and a tenon structure; wherein the tenon structure comprises a top surface, a tenon structure bottom surface and a side surface having a protrusion at one end closer to the tenon structure bottom surface, wherein the length of the protrusion is less than the length of the side surface, wherein the top surface of the tenon structure and the corresponding first sidewall surface define an angle a, and wherein the side surface of the tenon structure and the corresponding first sidewall surface define an angle b; a recessing brick having a block shape, the recessing brick comprises a second top portion and four second sidewalls, wherein each of the four second sidewalls is substantially perpendicular to the second top portion and comprises a second side wall surface and a mortise structure; wherein the mortise structure comprises an inner top surface and an inner side surface, wherein the inner top surface of the mortise structure and the corresponding second sidewall surface define an angle c, and, wherein the inner side surface of the mortise structure and the corresponding second sidewall surface define an angle d; and wherein the tenon structure of the protruding brick and the mortise structure of the recessing brick are structural complementary to each other, whereby the protruding brick interlocks with the recessing brick upon coupling of the tenon structure and the mortise structure to form the interlocking paving brick assembly; wherein the angle a and angle b of the protruding brick is equal to the angle c and angle d of the recessing brick, respectively; and wherein the protrusion is configured to facilitate tighter engagement between the protruding brick and the recessing brick when the protruding brick and the recessing brick are assembled to form the interlocking paving brick assembly. a protruding brick having a block shape, the protruding brick comprises a first top portion and four first sidewalls, wherein each of the four first sidewalls is substantially perpendicular to the first top portion and comprises a first sidewall surface and a tenon structure; wherein the tenon structure comprises a top surface, a tenon structure bottom surface and a side surface having a protrusion at one end closer to the tenon structure bottom surface, wherein the length of the protrusion is less than the length of the side surface, wherein the top surface of the tenon structure and the corresponding first sidewall surface define an angle a, and wherein the side surface of the tenon structure and the corresponding first sidewall surface define an angle b; wherein the tenon structure comprises a top surface, a tenon structure bottom surface and a side surface having a protrusion at one end closer to the tenon structure bottom surface, wherein the length of the protrusion is less than the length of the side surface, wherein the top surface of the tenon structure and the corresponding first sidewall surface define an angle a, and wherein the side surface of the tenon structure and the corresponding first sidewall surface define an angle b; a recessing brick having a block shape, the recessing brick comprises a second top portion and four second sidewalls, wherein each of the four second sidewalls is substantially perpendicular to the second top portion and comprises a second side wall surface and a mortise structure; wherein the mortise structure comprises an inner top surface and an inner side surface, wherein the inner top surface of the mortise structure and the corresponding second sidewall surface define an angle c, and, wherein the inner side surface of the mortise structure and the corresponding second sidewall surface define an angle d; and wherein the mortise structure comprises an inner top surface and an inner side surface, wherein the inner top surface of the mortise structure and the corresponding second sidewall surface define an angle c, and, wherein the inner side surface of the mortise structure and the corresponding second sidewall surface define an angle d; and wherein the tenon structure of the protruding brick and the mortise structure of the recessing brick are structural complementary to each other, whereby the protruding brick interlocks with the recessing brick upon coupling of the tenon structure and the mortise structure to form the interlocking paving brick assembly; wherein the angle a and angle b of the protruding brick is equal to the angle c and angle d of the recessing brick, respectively; and wherein the protrusion is configured to facilitate tighter engagement between the protruding brick and the recessing brick when the protruding brick and the recessing brick are assembled to form the interlocking paving brick assembly. wherein the angle a and angle b of the protruding brick is equal to the angle c and angle d of the recessing brick, respectively; and wherein the protrusion is configured to facilitate tighter engagement between the protruding brick and the recessing brick when the protruding brick and the recessing brick are assembled to form the interlocking paving brick assembly.