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

Grill the octopus and vegetables: Grill the marinated octopus for about three to four minutes per side until you see nice grill marks and it is heated through. At the same time, grill the asparagus ...