While you’re warming up the grill puree two cloves of garlic, a quarter cup of extra virgin olive oil, kosher salt, and two heaping handfuls of arugula in a Cuisinart or blender until it’s a smooth runny consistency. Drain and rinse a can of white beans and combine with the puree.
For grilling halve your octopus making sure to remove the small mouth area, sprinkle with salt, pepper, or smoked paprika, and grill for about five minutes per side or until firm. Then simply cut into small pieces and toss with your bean mixture and serve. If you prefer to sauté I would cut it into pieces first, and if arugula isn't your thing then extra virgin olive oil, kosher salt, and lemon juice would do just fine.