Irregular shape with projections and recesses that interlock with other shapes

Objects or shapes which intentionally connect are generally described as "interlocking".

This jigsaw puzzle has 1,000 interlocking pieces.

Lego bricks are also described this way.

A similar alternative would be interlinking.