Yes, you can use mayonnaise instead of vinegar dressing. However, the slaw will not have the same tangy flavor. Keep in mind however that mayonnaise based coleslaw shouldn't be left out at room temperature.