Grilled Octopus and Potato Salad is a dish deeply rooted in Mediterranean culinary traditions, where the combination of fresh seafood and simple yet bold ingredients creates an unforgettable dining experience. Octopus is a staple in many coastal cuisines, particularly in Greece, Italy, and Spain, where it is often slow-cooked until tender and then grilled to develop a flavorful char. The pairing of octopus with potatoes is a natural choice, as the starchy texture of the potatoes complements the tender yet slightly chewy bite of the octopus, while also absorbing the vibrant dressing.
Cooking octopus can seem intimidating due to its firm texture, but the secret to achieving perfect tenderness lies in a gentle simmering process. In this recipe, the octopus is first simmered with aromatics like onion, garlic, and black peppercorns, infusing it with subtle flavor while softening the meat. This slow simmering breaks down the tough collagen, transforming the octopus into a buttery, delicate texture suitable for grilling.
Once pre-cooked, the octopus is brushed with olive oil and grilled over medium-high heat to add a smoky char and slightly crispy edges, enhancing its natural seafood sweetness. This method of grilling not only locks in flavor but also creates an appealing contrast between the crispy exterior and the tender interior.
To complement the grilled octopus, the salad component of this dish is kept simple yet bold. Baby potatoes, chosen for their waxy texture, provide a creamy base while remaining sturdy enough to hold their shape. Cooked until fork-tender and dressed while still warm, they absorb the flavors of a zesty dressing made with high-quality extra virgin olive oil, red wine vinegar, Dijon mustard, fresh lemon juice, minced garlic, salt, and black pepper. This tangy and slightly spicy dressing ties the dish together, cutting through the rich flavors of the octopus.
To elevate the dish further, Mediterranean staples like chopped fresh parsley, thinly sliced red onion, and briny Kalamata olives are added. The parsley provides a fresh and herbaceous note, the red onion adds a mild sharpness, and the Kalamata olives bring a salty depth, perfectly balancing the smoky octopus and creamy potatoes.
This dish is best served immediately after tossing, while the potatoes are still warm and soaking up the dressing. Garnishing with additional fresh parsley or a squeeze of lemon enhances the bright, vibrant flavors, making it an ideal dish for warm-weather dining.
Inspired by the coastal cuisines of the Mediterranean, Grilled Octopus and Potato Salad embodies the region’s love for fresh, high-quality ingredients prepared in a way that lets their natural flavors shine. It’s a dish that can be enjoyed as a light yet satisfying main course or as part of a larger seafood feast, perfect for summer gatherings or special occasions. Whether prepared over an open flame at a beachside grill or inside on a stovetop grill pan, this dish transports you to the seaside with every bite, celebrating the simplicity and elegance of Mediterranean cooking.
Grilled Octopus and Potato Salad
Equipment
- Large Pot
- Grill or grill pan
- Mixing bowls
- Knife and cutting board
Ingredients
For the Octopus:
- 2 lb fresh octopus preferably cleaned
- 1 small onion cut in half
- 2 cloves garlic crushed
- 1 tsp black peppercorns
- 2 tbsp olive oil extra virgin
For the Salad:
- 1 lb baby potatoes small, waxy potatoes work best
- 1 tbsp olive oil extra virgin
- 1 tbsp red wine vinegar
- 1 tbsp lemon juice freshly squeezed
- 1 clove garlic minced
- 1 tsp Dijon mustard
- ¼ tsp salt more to taste
- ¼ tsp freshly ground black pepper
- ¼ cup fresh parsley chopped
- ¼ cup red onion thinly sliced
- ¼ cup kalamata olives halved
Instructions
- Bring a large pot of salted water to a boil. Add the onion halves, garlic cloves, and black peppercorns. Submerge the octopus and simmer gently for about 60 minutes, or until the flesh is tender when pierced with a fork.
- Remove the octopus from the water, allow it to cool slightly, and then cut into large pieces, separating the tentacles.
- Toss the octopus with 2 tbsp of olive oil and set aside.
- In the same pot of boiling water, cook the baby potatoes until fork-tender, about 15 minutes. Drain, cool slightly, and cut into halves.
- Preheat a grill or grill pan over medium-high heat. Grill the octopus pieces for about 3-5 minutes per side, until slightly charred and crispy.
- In a large mixing bowl, whisk together the olive oil, red wine vinegar, lemon juice, garlic, Dijon mustard, salt, and black pepper.
- Add the warm potatoes, grilled octopus, parsley, red onion, and olives to the dressing. Toss gently to coat.
- Serve immediately, garnished with extra parsley or lemon wedges if desired.
Notes
Chef’s Tips:
- To enhance flavor, marinate the octopus in olive oil, lemon juice, and herbs for 30 minutes before grilling.
- For a smoky touch, grill over charcoal instead of a pan.
