The best way to cook octopus is quickly over high heat. If you have some tentacles, try this:
- Marinate in extra virgin olive oil, lemon juice and oregano
- thread onto skewers
- Grill over high coals just until firm.
If you find that your octopus is tough, you can pound it with a mallet first to break up the fibers and tenderize it.