Using mustard instead of mayo adds even more gentle spiciness (although if you're making this coleslaw at home, you should probably check how spicy your mustard is first, so you don't make something ...

For a hotter blend, for instance, opt for a recipe with Dijon or spicy brown mustard. For less heat, go for yellow mustard.