Colcannon goes well with holiday meals such as prime rib, turkey, or ham. It also pairs well with braised meats, especially pot roast or stew. Irish stew is a great choice to pair with colcannon.