Serena Williams was allegedly denied access to a Paris restaurant because she was unrecognizable to the staff.