Although a charcoal grill is excellent for this dish as it imparts a delicious smoky flavor unto the octopus, a gas grill or even a grill pan works great too.