BBQ octopus is tender, gently simmered octopus finished on a hot grill with a tangy, smoky sauce. The simmer softens the tentacles, while a short grilling time adds char without drying them out. This recipe serves it Mediterranean-style, with lemon and herbs alongside.
Ingredients
- 2 lb (900 g) cleaned octopus, thawed if frozen
- 8 cups (1.9 L) water, or enough to cover the octopus in the pot
- 1 medium yellow onion, quartered, about 7 oz (200 g)
- 2 garlic cloves, lightly crushed, about 6 g
- 2 dried bay leaves, about 1 g
- 1 tsp (2 g) black peppercorns
- 1 tsp (6 g) fine salt, plus more to taste
- 1/2 cup (120 g) ketchup
- 2 tbsp (30 ml) apple cider vinegar
- 1 tbsp (13 g) packed brown sugar
- 1 tbsp (15 ml) Worcestershire sauce
- 1 tsp (2 g) smoked paprika
- 1 small garlic clove, finely grated, about 3 g
- 1 tbsp (15 ml) olive oil, divided
- 1 lemon, cut into wedges, about 4 oz (115 g)
- 2 tbsp (8 g) chopped fresh parsley, optional
Instructions
- Prepare the octopus and sauce, about 20 minutes. If using frozen octopus, thaw it in the refrigerator before starting; it should be completely thawed for even cooking. Check that it is cleaned, removing any remaining beak or innards if needed, and rinse briefly under cold running water. Pat dry. In a small bowl, stir together the ketchup, vinegar, brown sugar, Worcestershire sauce, smoked paprika, grated garlic, and 2 teaspoons (10 ml) of the olive oil. Set aside half the sauce in a clean bowl for serving, so it does not come into contact with the octopus.
- Simmer until tender, about 55 minutes. Put the octopus in a large pot and add the water, onion, crushed garlic, bay leaves, peppercorns, and salt. The octopus may release liquid as it cooks, but make sure it is mostly submerged at the beginning. Bring the pot to a boil, then reduce the heat to maintain a gentle simmer. Cover loosely and cook for about 55 minutes, turning the octopus once if it is not fully submerged. Check the thickest part of the mantle with a food thermometer: USDA FSIS gives 145°F (63°C) as the safe minimum temperature for seafood. For the tender texture wanted here, the octopus also needs to be easy to pierce with a thin knife or skewer. If it is still firm, simmer for another 10 minutes and check again; size and starting temperature affect tenderness.
- Drain and ready the grill. Lift the octopus out with tongs and let excess liquid drain. Discard the cooking liquid and aromatics. When cool enough to handle, separate the tentacles and cut the mantle into broad strips, keeping pieces large enough to turn easily. Pat the surfaces thoroughly dry; moisture can inhibit browning. Heat a gas or charcoal grill to medium-high, around 400–450°F (205–230°C), and lightly oil the grates with the remaining olive oil. You can do this while the octopus simmers, so the grill is ready when the octopus is.
- Brush with sauce and grill, 6–8 minutes. Brush the octopus lightly with some of the sauce that was set aside for cooking. Grill the tentacles and mantle pieces for about 2–3 minutes per side, turning with tongs until lightly charred in spots. In the final minute, brush with another thin layer of sauce, turning once so it sets without scorching. The octopus is already cooked through from simmering; the grill step is for color and smoky flavor, not a long second cook. Move smaller pieces to a cooler part of the grill if the sugars in the sauce darken too quickly.
- Rest and serve. Transfer the octopus to a platter and let it rest for 5 minutes. Taste a piece and add salt if needed. Serve whole tentacles or slice them crosswise into bite-size pieces, with lemon wedges, parsley if using, and the reserved clean sauce at the table.
Tips
- Choose cleaned octopus when possible. Fishmongers and frozen seafood counters often sell it cleaned, which saves preparation. If buying fresh, ask the fishmonger to clean it; otherwise, remove the beak and innards before cooking. A frozen, cleaned octopus works well, but thaw it safely in the refrigerator rather than on the counter.
- Let tenderness set the simmer time. Octopus varies in size and thickness, so a set number of minutes is only a guide. A skewer should slide into the thickest part without much resistance. If it feels springy or tough, continue simmering in 10-minute increments. A vigorous boil can make the cooking less even and cause more splashing, so keep the liquid at a gentle simmer.
- Keep the grill finish brief. The octopus is already tender before it reaches the grill. Long grilling can make the outside leathery, while sauce with sugar can burn over intense direct heat. Dry the surface well, use medium-high heat, and apply the last coating of sauce near the end.
- Adjust the sauce to your pantry. If you do not have Worcestershire sauce, use soy sauce in the same amount; it adds salt and a deeper savory note, so taste before adding extra salt. No smoked paprika? Use sweet paprika plus a small pinch of ground cumin, though the sauce will have less smoky character. Choose a gluten-free Worcestershire or substitute if needed, and check the labels on packaged sauces.
Serving Suggestions
Serve the octopus hot from the grill as a main course with lemon wedges and a bowl of the reserved BBQ sauce. Potatoes make a satisfying pairing: try boiled baby potatoes dressed with olive oil and parsley, or roasted potatoes if you want a crisp contrast. A simple tomato and cucumber salad, grilled zucchini, or bitter greens with a sharp vinaigrette can balance the sweet, smoky sauce without competing with the seafood.
For a shared meal, place the whole tentacles on a platter and let diners cut their own portions, or slice the octopus before serving for easier passing. Warm flatbread or crusty bread is useful for catching the sauce. For a lighter starter, serve a few slices per person with lemon and a small salad rather than coating every piece heavily. Put any extra sauce on the side so the octopus retains its char and guests can choose how much sweetness they want.
Variations
More Mediterranean, less sweet: Replace the ketchup-based sauce with 2 tablespoons (30 ml) olive oil, 1 tablespoon (15 ml) lemon juice, 1 teaspoon (2 g) smoked paprika, and 1 teaspoon (5 g) dried oregano. Brush on lightly before grilling and finish with fresh parsley. This version tastes brighter and more herbaceous, though it will not have the sticky, sweet finish of the BBQ sauce.
Spicy BBQ octopus: Stir 1/2 teaspoon (1 g) cayenne or 1–2 teaspoons (5–10 g) hot sauce into the prepared sauce. Start with the smaller amount, then taste and add more if desired. For a gentler heat with a little fruitiness, use 1 teaspoon (2 g) crushed red pepper flakes instead.
Smoky indoor version: If you do not have an outdoor grill, heat a ridged grill pan or heavy skillet until very hot and work in batches. Use a light film of oil and cook the pieces briefly on each side, allowing space between them so they sear rather than steam. Ventilate the kitchen, since the sauce can smoke if it catches on the pan.
Change the cooking liquid: Replace 2 cups (475 ml) of the water with dry white wine for a gently aromatic simmer, keeping enough liquid to mostly cover the octopus. The wine adds a subtle sharpness, but it does not replace the BBQ sauce or change the need to cook the octopus until tender.
Storage and Reheating
Refrigerate leftover octopus within 2 hours of cooking. Store it in a shallow, covered container, with sauce separate if possible, and use it within 3–4 days. For longer storage, freeze cooled portions in an airtight freezer container for up to 2–3 months for best quality; thaw overnight in the refrigerator. Do not leave cooked seafood at room temperature for extended storage or try to preserve it by canning.
Reheat gently to avoid toughening the tentacles. Warm sliced octopus in a covered skillet over low heat with a teaspoon or two of water, turning once, or heat it briefly on a grill over medium heat. Reheat leftovers to 165°F (74°C), the USDA FSIS temperature for reheated leftovers, checking the thickest piece with a food thermometer. Avoid repeatedly warming and cooling the same portion; reheat only what you plan to eat.
Frequently Asked Questions
Do I need to tenderize octopus before cooking?
No separate pounding or tenderizing step is necessary for this recipe. A steady simmer softens the octopus, and the time depends on its size and thickness. Check it with a skewer and continue cooking if it still resists; grilling alone is too brief to tenderize a firm octopus.
Can I use frozen octopus?
Yes. Frozen cleaned octopus is convenient and works well here. Thaw it in the refrigerator, ideally overnight depending on its size, then drain and pat it dry before simmering. Do not put a frozen block directly on the grill: it will cook unevenly and will not have the tender texture this method is designed to produce.
How can I tell when octopus is done?
Use both a food thermometer and a texture check. USDA FSIS recommends 145°F (63°C) as the safe minimum for seafood, measured in the thickest part of the mantle. For tender octopus, a skewer should also enter the thickest section easily. If the temperature is reached but the octopus still feels tough, keep simmering until tender before moving on to the grill.
Can I make BBQ octopus without an outdoor grill?
Yes. A very hot grill pan or heavy skillet will give the surface browned spots and a little char, though it will not have the same charcoal aroma. Pat the cooked octopus dry, cook in batches, and turn the pieces after a few minutes. Keep the sauce coating light until the end so it does not burn on the hot pan.
Can I prepare it ahead of time?
You can simmer the octopus up to a day ahead, cool it promptly, and refrigerate it in a covered container. Grill it shortly before serving for the best char and texture. If grilling cooked, chilled octopus, allow a little extra time to heat it through, and check reheated leftovers reach 165°F (74°C). Keep the reserved sauce separate and chilled until serving.
Related
- Welsh Recipes for Beginners: Welsh Rarebit
- Cajun Recipes with Shrimp and Sausage: One-Pot Rice
- Sri Lankan Vegan Curry with Coconut Milk and Chickpeas
More recipes to cook
Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes
Spotted an error? Tell us and we will correct it (corrections policy).