To prepare grilled octopus with its mayonnaise, you'll need a cleaned and eviscerated octopus. In a large pot, add the coarsely chopped vegetables: celery, carrot, and onion (1). Also add the already ...

Celebrity chef Bobby Flay at a live cooking demonstraton. - Alexander Tamargo/Getty Images For all but the most experienced or merely cavalier among us, octopus can be pretty tricky to make at home.