Yes, while fennel adds great flavor and a crunchy texture, you can certainly leave it out. The cole slaw is delicious either way!