Grilled Octopus with Lemon-Herb Drizzle and Simple Seafood Platter Sides

Grilled octopus can sound fancy, but it’s very doable at home if you cook it until tender first—then use the grill just for char and flavor. This recipe pairs a lemon-herb/pepper drizzle with a fast seafood-platter lineup: seared fish, charred red onion, and quick lemony greens.

Recipe at a glance

• Yield: Serves 4 (as a platter)
• Prep time: 20 minutes
• Cook time: 35 to 55 minutes
• Grill/finish time: 8 to 12 minutes
• Total time: About 1 hour 5 minutes

Ingredients

Octopus

• 1 1/2 pounds cooked octopus tentacles (fresh cooked or fully cooked frozen/thawed)
• 2 tablespoons extra-virgin olive oil
• 1 teaspoon kosher salt, plus more to taste
• 1/2 teaspoon freshly ground black pepper
• 1/2 teaspoon smoked paprika (optional)
• 2 cloves garlic, finely grated (optional)

Lemon-herb/pepper drizzle

• 1/4 cup extra-virgin olive oil
• Zest of 1 lemon
• Juice of 1 lemon (about 3 tablespoons), plus more to taste
• 2 tablespoons chopped fresh parsley
• 1 tablespoon chopped fresh dill (or more parsley)
• 1/4 to 1/2 teaspoon red pepper flakes (optional, to taste)
• 1/2 teaspoon black pepper

Seafood-platter sides

• 1 pound skin-on fish fillets (such as cod, halibut, or salmon), patted dry
• 2 teaspoons kosher salt (divided)
• 1 teaspoon black pepper
• 2 tablespoons olive oil (divided)
• 1 large red onion, cut into thick wedges or thick slices
• 1 tablespoon olive oil (for the onion)
• 1/2 teaspoon kosher salt (for onion)
• 1 bunch broccolini or asparagus (or 8 ounces green beans), ends trimmed
• 1 tablespoon olive oil
• 2 cloves garlic, thinly sliced
• 1 tablespoon lemon juice (optional extra brightness)
• Flaky salt and lemon wedges, for serving

Instructions

1. Prep and tenderize the octopus for grilling. If your octopus is cooked but chilled, rinse quickly under cool water and pat very dry. Toss with olive oil, salt, pepper, smoked paprika (if using), and garlic (if using). Rest while you heat the grill.
2. Mix the lemon-herb/pepper drizzle. In a bowl, whisk olive oil, lemon zest and juice, parsley, dill, red pepper flakes (if using), and black pepper. Taste and adjust with more lemon juice or salt if needed. Set aside.
3. Char the red onion. Preheat a grill (or grill pan) to medium-high. Brush onion with 1 tablespoon olive oil and sprinkle with 1/2 teaspoon salt. Grill 3 to 5 minutes per side, until softened with char spots. Transfer to a plate.
4. Cook the greens quickly (while the grill is hot). Grill broccolini/asparagus/green beans for 2 to 4 minutes total, turning once, until crisp-tender. (Or, pan-sear in a skillet with 1 tablespoon oil, then finish with garlic.) Toss with lemon juice and a pinch of salt.
5. Grill the octopus just until warmed and lightly charred. Grill over direct heat 4 to 8 minutes total, turning a couple of times. You’re looking for a little blistered char and hot tentacles—not aggressive overcooking.
   Doneness cue: Octopus should be tender enough to cut with a fork without resistance.
6. Seare the fish to safe doneness. While the octopus finishes, heat a large skillet over medium-high with 1 tablespoon olive oil. Pat fish dry again and season with remaining salt and pepper. Add fish skin-side down (if applicable) and cook 3 to 5 minutes per side depending on thickness.
   Doneness cue: Fish should flake easily and turn opaque. For food safety, cook seafood to the minimum internal temperature recommended by FoodSafety.gov (use a thermometer for best accuracy).
7. Assemble the platter. Arrange octopus, fish, charred onion, and greens on a platter. Drizzle with lemon-herb/pepper sauce right before serving. Finish with flaky salt and lemon wedges.

Quick variation / substitution

• Herbs: Swap parsley/dill for 1 tablespoon chopped fresh thyme and 1 tablespoon chopped basil (or use all parsley if that’s what you have).
• Heat level: If you want milder flavor, skip red pepper flakes; if you like it punchier, add more pepper flakes or a tiny pinch of cayenne.
• Fish: Any firm, grill- or pan-friendly fillet works. Keep an eye on thickness and thermometer readings.

Tips for success

• Dry matters: Pat the octopus and fish dry before grilling/searing for better browning.
• Char, don’t cook: Since the octopus starts cooked, the grill’s job is flavor—don’t leave it on until it turns chewy.
• Thermometer friendly: Fish carries over heat fast; check a few minutes early and finish in small steps.

Serving ideas

• Serve with crusty bread for soaking up the lemon-herb drizzle.
• Add a simple salad of fennel and arugula dressed with lemon and olive oil.
• For kids or picky eaters: keep the pepper flakes out of the drizzle and serve it on the side.

Storage notes

• Cool leftovers quickly, then refrigerate in shallow airtight containers within 2 hours.
• Store octopus and fish separately if possible for best texture.
• Reheat gently: warm octopus and onion in a skillet with a splash of water or olive oil over low heat; reheat fish just until warmed (avoid long high-heat reheating to prevent dryness).
• Use within 2 to 3 days. For food quality, flavor is best when seafood is eaten sooner rather than later.

Sources

• FoodSafety.gov Safe Minimum Internal Temperatures
• FDA Selecting & Serving Seafood Safely