Greek Cuisine Hotels & Restaurants Like Italian cuisine, Greek food dates back thousands of years. Many common Greek dishes have unknown origins because they have been around so long. This cuisine has a unique mix of different Mediterranean styles. Back in the day, the Greeks were well-positioned to become a major port for sea trading. Every time sailors returned from traveling, they brought back different dishes and dining styles. In Greece, visitors can expect fresh herbs, olive oil and feta. Due to its location near the sea, fish is a popular dining option. Pork and lamb are common meat choices because many of the islands are too small to host cattle.