Greek Grilled Baby Octopus Salad

The scent of the Aegean Sea, the warmth of the sun on my skin, the joyful chatter of family – these are the images that instantly flood my mind whenever I think of grilled octopus. During a summer backpacking trip through the Greek islands, I stumbled upon a tiny taverna overlooking a turquoise bay. The owner, a kind woman with eyes as deep as the ocean, shared her family’s secret for grilling octopus to tender perfection, a method I’ve cherished and adapted ever since. This salad, a vibrant medley of flavors and textures, is my homage to that unforgettable experience.

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: 10 minutes
• Total Time: 25 minutes
• Servings: 4
• Dietary Type: Mediterranean

Ingredients

• 4 kipfler potatoes, sliced into 5mm slices
• 3 tablespoons olive oil
• 1 garlic clove, finely chopped
• 8 baby octopus, cleaned and cut into bite-sized pieces
• ½ lemon, juice of
• ½ cup kalamata olives, pitted
• 1 bunch rocket (arugula)
• 4 tablespoons of fresh mint, roughly chopped
• 2 tablespoons fresh oregano, roughly chopped
• 1 lemon, cut into 4 wedges

Equipment Needed

• Saucepan
• Frying Pan
• Char-grill or BBQ

Instructions

1. Begin by preparing the potatoes. Place the sliced kipfler potatoes in a saucepan. Cover them completely with cold water.
2. Bring the water to a boil over high heat. Once boiling, cook the potatoes for just 2 minutes. This par-boiling helps them cook evenly and become tender.
3. Drain the potatoes thoroughly using a colander. Ensure all excess water is removed to prevent steaming during the next step.
4. Heat the olive oil in a frying pan over medium heat. Add the finely chopped garlic and sauté for about 30 seconds, until fragrant, being careful not to burn it.
5. Add the drained potato slices to the pan with the garlic-infused oil. Sauté until the potatoes are lightly golden brown, turning occasionally to ensure even cooking. This should take approximately 5-7 minutes.
6. While the potatoes are sautéing, prepare your grill. Preheat a char-grill or BBQ to medium-high heat. Ensure the grates are clean to prevent sticking.
7. Place the baby octopus pieces on the hot grill. Char-grill or BBQ the octopus until it turns opaque and slightly charred. Be careful not to overcook it, as it will become tough and rubbery. This process should take approximately 2-3 minutes per side. Remember that the octopus will continue to cook slightly after it’s removed from the heat.
8. In a large bowl, combine the warm sautéed potatoes and grilled octopus.
9. Add the lemon juice, kalamata olives, rocket, fresh mint, and fresh oregano to the bowl.
10. Gently toss all the ingredients together to combine. Be careful not to overmix, as this can bruise the rocket.
11. Serve the salad warm, garnished with lemon wedges.

Expert Tips & Tricks

• Tender Octopus Secrets: The key to perfectly tender octopus is either cooking it for a very short time or a very long time. Grilling requires speed, so ensure your grill is hot and the octopus pieces are small. Avoid overcrowding the grill for best results. Alternatively, you can simmer octopus in water for an hour or more until tender.

• Potato Perfection: For extra crispy potatoes, after boiling and draining, toss them with a tablespoon of olive oil and a pinch of salt and pepper before sautéing.

• Herb Power: Don’t be shy with the fresh herbs! They are essential for the bright, Mediterranean flavors of this salad. If you can’t find fresh oregano, dried oregano can be used, but use half the amount as the flavor is more concentrated.

• Make-Ahead Prep: The potatoes can be boiled and sautéed ahead of time. Store them in the refrigerator until ready to assemble the salad. Just reheat them slightly before adding the other ingredients.

Serving & Storage Suggestions

Serve the Greek Grilled Baby Octopus Salad warm as an appetizer or a light entree. It’s particularly delicious served outdoors on a warm day. Garnish each serving with a lemon wedge for an extra burst of citrus.

Leftovers can be stored in an airtight container in the refrigerator for up to 2 days. The octopus may become slightly tougher upon refrigeration, so it’s best enjoyed fresh. Reheat gently in a pan or microwave before serving. Avoid freezing, as this will significantly affect the texture of the octopus and potatoes.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	300 kcal	15%
Total Fat	18g	28%
Saturated Fat	3g	15%
Cholesterol	75mg	25%
Sodium	350mg	15%
Total Carbohydrate	20g	7%
Dietary Fiber	3g	12%
Sugars	2g	4%
Protein	15g	30%

Note: Nutritional information is an estimate and may vary based on specific ingredients and portion sizes.

Variations & Substitutions

• Seafood Swap: If you can’t find baby octopus, consider using calamari (squid) or shrimp instead. Adjust the cooking time accordingly, as these seafood options cook more quickly.

• Vegetarian Option: For a vegetarian version, substitute the octopus with grilled halloumi cheese. Halloumi has a similar firm texture and salty flavor that pairs well with the other ingredients.

• Herb Variations: Feel free to experiment with different herbs. Parsley, dill, or thyme would all be delicious additions to this salad.

• Spicy Kick: Add a pinch of red pepper flakes to the olive oil while sautéing the garlic for a spicy kick.

FAQs (Frequently Asked Questions)

Q: How do I clean baby octopus?
A: Most baby octopus are sold pre-cleaned, but if yours aren’t, remove the beak (hard mouth part) located in the center of the tentacles and the ink sac (if present). Rinse thoroughly under cold water.

Q: How do I prevent the octopus from becoming rubbery?
A: Overcooking is the main culprit for rubbery octopus. Cook it quickly over high heat, just until opaque, or braise it slowly for a long period of time.

Q: Can I use frozen octopus?
A: Yes, you can use frozen octopus. Thaw it completely in the refrigerator before cooking. Pat it dry with paper towels before grilling.

Q: What other vegetables can I add to this salad?
A: Cherry tomatoes, cucumber, and bell peppers would all be delicious additions to this salad.

Q: Can I make this salad ahead of time?
A: While some components can be prepped in advance, it’s best to assemble the salad just before serving to prevent the rocket from wilting.

Final Thoughts

This Greek Grilled Baby Octopus Salad is more than just a recipe; it’s a journey to the sun-drenched shores of Greece. The combination of tender octopus, golden potatoes, and vibrant herbs is a symphony of flavors that will transport your taste buds. Don’t be intimidated by the octopus – with a few simple techniques, you can achieve perfectly tender results. I encourage you to try this recipe and share your feedback. Serve it with a crisp glass of dry white wine, like a Santorini Assyrtiko, and let the flavors of the Mediterranean whisk you away!