Grilled octopus has a texture similar to squid (calamari). It's chewy, but is very bland. Even though octopus live in the ocean, the meat does not have a fishy flavor. By steaming the octopus before grilling it, the octopus will become more tender and less chewy.