Warped step tiling

A step shaped polyomino will tile the plane in many ways, but none have P4 symmetry. However it will do so if you leave one square empty in every 17.
This image is based on a distorted version of that tiling.