This Greek Grilled Octopus is marinated in olive oil infused with garlic, rosemary and thyme. Pressure cooked octopus yields a tender octopus in just ten minutes. Grilling adds smokiness and a little crunchy texture to this delicious appetizer and reminds me of one of my favorite octopus dishes at Mediterranean restaurants. I love grilled octopus.