I present a technique for generating random self-contained compositions in the style of zellij patterns, a type of Islamic geometric pattern found in Morocco and southern Spain. I use a multigrid dualization method to generate a random arrangement of polygons, and fill each polygon with a precomputed patch of zellij tile shapes.