Police are searching for a man who was seen on camera punching several parents as children watched from the sidelines.