Jun 04 2026
RestaurantsCafe MedinaCharred Octopus Recipe

Charred Octopus Recipe

Inspired by Cafe Medina
Time1h 30m
Serves4

Indulge in our succulent Charred Octopus, expertly grilled to perfection, featuring a smoky char that enhances its tender, flavorful meat. Served with a zesty citrus marinade and a bed of vibrant arugula, this dish is a delightful balance of textures and tastes that will transport your palate to the Mediterranean coast.

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Ingredients

Method

Directions

  1. 1

    Prepare the Octopus

    In a large pot, bring salted water to a boil. Add the octopus and cook for about 40-50 minutes until tender. Remove from water and let cool.

  2. 2

    Marinate

    Once cooled, cut the octopus into desired serving pieces. In a bowl, mix olive oil, lemon juice, minced garlic, paprika, sea salt, and black pepper. Add the octopus pieces and marinate for at least 30 minutes.

  3. 3

    Char the Octopus

    Preheat a grill or grill pan over high heat. Once hot, add marinated octopus pieces and grill for about 2-3 minutes on each side until charred.

  4. 4

    Serve

    Remove from grill, sprinkle with fresh parsley, and serve hot with additional lemon wedges on the side.

More from Cafe Medina