Prep octopus: Remove eyes section, clean body if needed, push out and remove beak.
Boil: In a large pot, bring water, salt, peppercorns, bay leaves, and thyme to a boil. Add vinegar if using.
Cook: Add octopus. Cook 45–60 minutes for a 2–2.5 lb octopus (longer if larger).
Check doneness: Knife should slide into thickest tentacle with little resistance.
Cool: Drain. Cool, then chill 1–2 hours (or 8–24 hours for best slicing).
Slice: Slice tentacles on a bias; chop body into bite-size pieces.
Dress: Toss octopus with red onion, lemon juice, vinegar, olive oil, salt, pepper, paprika, and chili.
Finish: Add arugula, toss gently, and serve chilled.