People are often afraid of octopus, probably because they don't know how to prepare it. In this how to video Mark Bittman, from the New York Times, makes octopus accessible to those who might be squeamish. Watch as he prepares this Spanish seafood recipe for your. Try this octopus dish straight from Galicia. Grab your octopus, potatoes and boil in water. Serve with an olive oil and pimenton.