Costco Octopus Recipe

This Costco Octopus Recipe is a tender and charred recipe, which is made with fresh octopus and a simple lemon juice dressing. It’s a restaurant-quality dish, ready in about 1 hour and 30 minutes.

Jump to Recipe

Costco Octopus Recipe Ingredients

• 2 pounds fresh octopus, (baby, medium or large)
• Olive oil
• 2 garlic cloves, roughly chopped
• Juice from 1 lemon
• Salt and pepper to taste
• 1/2 tsp dried oregano
• 2 tsp chopped fresh parsley

How To Make Costco Octopus Recipe

1. Boil the octopus: Place the octopus in a large pot and cover it completely with water. Bring the water to a boil, then reduce the heat to a simmer and cook for 40-60 minutes, until tender.
2. Marinate the octopus: Remove the octopus from the hot water, rinse it, and place it in a bowl. Drizzle with olive oil and add the chopped garlic. Let it cool and rest at room temperature for 30 minutes to 1 hour.
3. Preheat the grill: Preheat a gas grill to medium-high heat.
4. Grill the octopus: Slice the octopus tentacles if they are large. Place them on the hot grill and cook for 3-4 minutes per side, until you get a nice char.
5. Dress and serve: Remove the octopus from the grill and place it in a clean bowl. Drizzle with more olive oil and the fresh lemon juice. Season with salt and pepper, and sprinkle with oregano and fresh parsley. Serve immediately.

Recipe Tips

• How do I know when the octopus is tender enough after boiling? The best way to check for doneness is to insert a fork or a sharp knife where the head meets the tentacles. If it slides in and out easily with little resistance, the octopus is ready for the grill.
• What’s the best way to clean a fresh octopus? If your octopus isn’t already cleaned, you’ll need to remove the beak (a hard piece at the center of the tentacles) and the eyes. You can push the beak out from the bottom or cut it out. For the eyes, make a small incision and pop them out. It’s also important to clean out the head sac.
• Do I need to tenderize the octopus before cooking? If you are using fresh (not previously frozen) octopus, freezing it overnight before thawing and cooking can help tenderize the meat. For baby or small octopus, this step is often unnecessary.
• What size octopus is best for grilling? Baby, small, and medium-sized octopus are fantastic for grilling as they cook quickly and are easy to handle. You can absolutely use large octopus as well; just be sure to slice the tentacles after boiling so they cook evenly on the grill.

What To Serve With Grilled Octopus

This charred octopus pairs beautifully with Mediterranean flavors. Try serving it with:

• A crisp Greek salad with Feta cheese and olives
• Roasted potatoes with lemon and herbs
• A side of pita bread and tzatziki sauce
• A simple caper and tomato salad

How To Store Grilled Octopus

Refrigerate: Store any leftover grilled octopus in an airtight container in the refrigerator for up to 2 days. Serve Cold: Leftover octopus is delicious served cold. You can chop it up and add it to a salad or serve it as part of an antipasto platter. Reheating is not recommended as it can make the octopus rubbery.

Grilled Octopus Nutrition Facts

• Calories: 378kcal
• Carbohydrates: 11g
• Protein: 67g
• Fat: 4g
• Saturated Fat: 1g
• Cholesterol: 217mg
• Sodium: 1043mg
• Potassium: 1587mg
• Vitamin A: 680IU
• Vitamin C: 26.5mg
• Calcium: 246mg
• Iron: 24.1mg

Nutrition information is automatically calculated, so it should only be used as an approximation.

FAQs