Grilled Octopus Recipe: Mediterranean Smoky Tender Bites

Fire-kissed octopus delivers tender Mediterranean perfection with every bite. This method transforms the seafood into smoky, charred delights that melt in your mouth.

I’ve mastered the balance of pre-cooking for softness and high-heat grilling for that signature char. The result is restaurant-quality octopus every time.

Ingredients for Grilled Octopus

Twelve ingredients for that restaurant-quality char you’ve been craving. Simple. Bold. Perfect.

[recipe_ingredient_scaler]

The octopus is everything here. Greek or Spanish octopus is ideal—fresh, never frozen, with a deep purple hue and no fishy smell. Most specialty seafood markets will order it if you call ahead, but Whole Foods sometimes has it too. Ask for it pre-cleaned to save time, but check that the beak and eyes are removed. For the olive oil, California Olive Ranch or any bold, peppery extra-virgin works beautifully.

No fresh octopus? Frozen works in a pinch—just thaw it slowly in the fridge overnight. Short on oregano? Fresh rosemary or thyme can step in (use twice as much). Red wine vinegar can be swapped for apple cider vinegar, but avoid white vinegar—it’s too harsh. If capers aren’t your thing, green olives add a similar briny punch. The lemon zest is non-negotiable though—it brightens everything up.

Pre-cooked octopus keeps in the fridge for 2 days before grilling. Once grilled, it’s best served immediately, but leftovers hold up for 1 day in an airtight container. The marinade can be made ahead—just whisk it together and store at room temp. Always bring octopus to room temp before grilling for even cooking.

Step-by-Step Instructions for Grilled Octopus

Here’s my method for achieving perfectly tender, smoky octopus with that signature char.

Step 1: Tenderize the Octopus Through Simmering

Place the 2 lb Fresh Octopus in a large pot and cover with cold water by 2 inches. Add the 2 whole Bay Leaves, 1 tbsp Dried Oregano, 1 tsp Crushed Red Pepper Flakes, and 2 tbsp Kosher Salt.

Bring to a boil, then reduce heat to maintain a gentle simmer. Cook for 45-60 minutes until the octopus is fork-tender. You’ll know it’s ready when a knife slides in easily and the thickest part of the tentacles feels soft with no resistance.

Drain and let cool slightly. I like to rinse under cold water to stop the cooking process and make it easier to handle for the next step.

Step 2: Create the Flavorful Marinade

In a large bowl, whisk together 0.5 cup Extra-Virgin Olive Oil, 0.25 cup Red Wine Vinegar, the zest and juice of the 1 whole Fresh Lemon, and 6 cloves Garlic Cloves (minced).

Add the par-cooked octopus to the marinade, turning to coat completely. Cover and refrigerate for at least 2 hours, or up to 8 hours for maximum flavor penetration. The acid in the vinegar and lemon will further tenderize the meat while infusing it with Mediterranean flavors.

Step 3: Prep and Grill to Smoky Perfection

Remove the octopus from the marinade (reserve the marinade) and pat dry with paper towels. This helps achieve those beautiful char marks. Preheat your grill to medium-high heat and oil the grates well.

Grill the octopus for 3-4 minutes per side, basting occasionally with the reserved marinade. You’re looking for deep char marks and slightly crispy edges. The octopus is fully cooked when the tips curl slightly and develop a smoky aroma.

Transfer to a cutting board and let rest for 5 minutes before slicing. This allows the juices to redistribute throughout the meat.

Step 4: Finish and Serve

Slice the octopus into serving pieces and arrange on a platter. Drizzle with any remaining marinade and sprinkle with 1 tsp Freshly Ground Black Pepper, 0.25 cup Fresh Parsley (chopped), and 2 tbsp Capers.

Serve immediately while still warm. The ideal texture is tender with a slight bite, smoky from the grill, and bright with the lemon and herb notes. The capers add a briny pop that complements the rich octopus perfectly.

Storing and Reheating grilled octopus

Refrigerator Storage

Let grilled octopus cool completely before storing. Place in an airtight container with a paper towel to absorb excess moisture. It stays fresh at 40°F or below for up to 2 days. The flavors intensify overnight as the marinade continues to work its magic. ❄️

Freezer Storage

For longer storage, wrap individual portions tightly in plastic wrap, then place in a freezer-safe bag. Squeeze out all air to prevent freezer burn. Properly stored, it maintains quality for up to 3 months.

Stovetop Reheating

Gently warm in a skillet over medium-low heat with 2 tbsp olive oil for 3-4 minutes. Add a splash of water and cover to steam slightly. This method preserves the smoky char while restoring tenderness. 🔥

Oven Reheating

Preheat oven to 300°F. Place octopus on a baking sheet with 1 tbsp olive oil and cover with foil. Heat for 10-12 minutes until warmed through. This prevents drying while reviving those grilled flavors.

Serving Leftovers

Chopped leftover octopus makes an incredible Mediterranean salad with tomatoes, cucumbers, and olives. Or toss with pasta and a squeeze of lemon. The charred edges add depth to any dish.