No cole slaw but they might could add if you ask. I know you can add cheese. It's the best mahi/fish sandwich I have had on the island, but as Todd would say, that's just MY opinion.