Octopus with Olive Oil and Paprika

1. Fill a large pot with water and add onion, bringing it to a rolling boil.
2. Gently slide the octopus into the water and bring to a boil again. Cook for 20 minutes, or until a toothpick is easily inserted into the flesh.
3. Turn off heat and allow octopus to sit in the hot water for 15 more minutes.
4. Remove octopus from water and, on a large cutting board, chop into bite-sized pieces. Discard the onion.
5. Arrange chunks in a small pile on a rustic dish. Drizzle with oil, and sprinkle with paprika and nori flakes.
6. Serve at room temperature.