Wash the octopus under cold water, tap dry and set aside.
In a large plate add the bread crumbs, the grated cheese, the garlic and parsley. Mix well.
Add salt and pepper as desired and mix well.
In a plate, add the oil.
Take each octopus, wet it in the oil and then put it in the plate with the bread crumbs mix. Make sure all parts of the octopus are coated with the bread crumbs mix.
Put octopus on the grill and cook for about 10 mins. or until it colors to your liking.
Serve hot with a sprinkle of lemon.