I'm pro-deli for sandwiches, Centra and Londis stores (thinking Dublin here but they're spread all over Ireland) offer really fresh, healthy sandwiches with a huge selection, custom-made while-you-wait, starting at just a couple of Euro.