Prepare the octopus: Remove the pre-cooked Costco octopus from its packaging and rinse it gently under cold water to remove any excess brine. Pat dry with paper towels. If the tentacles are large, slice them into smaller, manageable portions for even cooking and easier serving.

Infuse the oil with flavor: In a large skillet or grill pan, heat the olive oil over medium heat. Add the minced garlic and sauté for about 1–2 minutes until it turns golden and fragrant — be careful not to burn it. This step infuses the oil with a rich aroma that will soak into the octopus later.

Sear the octopus: Add the octopus pieces to the hot pan in a single layer. Let them sear undisturbed for about 3–4 minutes on each side, or until the edges begin to caramelize and turn slightly crisp. The goal is to get a nice golden-brown exterior while keeping the inside tender.

Add seasonings: Sprinkle the smoked paprika, oregano, chili flakes (if using), and a pinch of salt and pepper over the octopus. Stir well to coat evenly in the oil and spices. Cook for another 2–3 minutes so the seasonings blend with the natural flavor of the seafood.

Finish with lemon: Drizzle lemon juice over the hot octopus and toss gently to balance the smoky and savory flavors with a hint of brightness. Taste and adjust the seasoning if necessary.

Serve and garnish: Transfer the octopus to a serving platter. Garnish with freshly chopped parsley and a few lemon wedges on the side for squeezing.