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 ...