The retail giant is expanding its offerings in the Mediterranean region, opening the first store in Cyprus, a country where the economy has been hit hard by the eurozone crisis.
Nicolas Gourmet Foods is opening a second outlet in Greece next month and the company is expanding across the region.
It is the first Greek supermarket to open in Cyprus.
The chain, which started life in 2010, has been operating in the country since 2013.
Gourmet Food stores are popular among tourists.
They are popular because they are inexpensive, often open at 8am, offer fresh ingredients and the food is fresh from the farm.
But in recent years, the Greek economy has seen the collapse of its exports, which account for about a quarter of its economy, and a drop in food exports, from $3.5bn to $2.8bn last year.
Greek Prime Minister Alexis Tsipras has made a concerted push to attract tourists.
The country has the second-largest number of holidaymakers in the EU behind Italy, which has about a third of the population.
Granma and the Cyprus Tourism Authority are helping to fund the opening of the new Cyprus outlet.
It is expected to open by the end of March.
Guanola, a company that specialises in organic gourmet products, has also opened its first supermarket in Greece.
Granola opened a store in the island city of Mytilene in October and said the location will soon become the largest in Europe.
Its owner, Nikos Kostopoulos, said he had opened a second shop in the Greek island of Kavala.
It was not clear how many people would be in the new store.