Once cooked and cooled, cut the octopus into smaller, grill ... smoky char, zesty lemon, and rich olive oil create a symphony of flavors that will transport you to a seaside Mediterranean café.