Crazy paving is usually natural stone (but can be concrete or broken pavers) in random shapes (not square or rectangular) laid on a concrete slab with grout in between.
These photos show two examples the first 3 are Castlemaine Stone and the second is Sawn Blue Stone.