Pork sausages, lamb stew, and ham all work well with colcannon. For a meat-free option, try serving a fried egg over it.