Colcannon in it's traditional mashed potato form is often served alongside "bangers" (sausages). Slicing up your favorite sausages and tossing them in the pot would be delicious. I think ham or chicken would also be tasty options.