Some of the more affordable fish eaten are sardines, calamari, and smelt. Perhaps the most expensive seafood is lobster.In a Greek restaurant, you’ll frequently be urged to return to the kitchen to check the fish and make sure it’s fresh before you eat it. There, you can select the foods you want to eat. Other popular seafood selections in Greece include cod, octopus, mussels, and shrimp.