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