When the first EUROSPAR supermarkets opened in January 2000, the concept of a large format store nestled in the heart of communities was somewhat alien to Northern Ireland.