Food Custom: Grilled octopus is a traditional food choice for the holiday "Clean Monday". Clean Monday is a public holiday in Greece and is used to celebrate the first day of Lent. On Clean Monday no one can eat meat or most fish. The rule is nothing with red blood. A good substitute for these foods are octopus. Either grilled or fried are popular ways to cook it.