Octopus Kokkinisto on a Smokey Eggplant Purée

Spread the love

Some know it, many don’t and I now urge you to try the combination of octopus with eggplant. Next time you’re at a Greek taverna and you’re ordering seafood – make sure you have some octopus and eggplant in the mix. Try tasting both the eggplant (say Melitzanosalata) and the eggplant both in your mouth. WOW! Yes, they go together very well and I love the combination of flavours.

This past summer in Greece, many a conversation revolving around food occurred: regional recipes, tips and tricks, debates arguments about recipes and contented sighs when agreeing on certain flavour combos. Again, the subject of octopus and eggplant came up – I do love the pairing.

Just a couple of days before my vacation in Greece ended, I met with a wonderful woman by the name of Stella Spanou. Stella, my friend Yianni and I met at the Biblia Hora Winery just west of Kavala for a winery tour and then we embarked for Kavala for some seafood fare right by the sea. Stella is originally from Thessaloniki, she currently lives in Xanthi (“Ksanthi), Thrace and she’s a marvelous ambassador for the northern Greek cusine of Macedonia and Thrace. I immediately warmed to this lady’s charm and as soon as we started talking food, the stars aligned even more so!

We enthusiastically agreed that octopus and eggplant go together wonderfully and upon mentioning that I had also just returned from Constantinople (Istanbul), she mentioned that octopus would be wonderful served on a bed of “pourai melitzanas” or, eggplant puree.

Eggplant puree is a dish borrowed from Turkish cuisine and more specifically Hunkar Begendi, where strewed lamb in tomato sauce is served over an eggplant puree. Much like when making Melitzanosalata (eggplant salad), the eggplants must be charred on a grill or charcoal so that they may attain that mandatory smoky aroma and flavour. After the eggplants have cooled enough to handle, they are added to a pot that contains a roux of butter and flour and then whole milk is added. The pulp of the charred eggplants are removed and added to the milk mixture. The mixture thickens and some grated cheese is added along with herbs and there you have your eggplant puree!

The second component of this dish is protein – the octopus. I love octopus and so should you. Anyone who truly embraces Greek cuisine must also embrace the octopus. It is so part of our cuisine  – it’s on practically every seafood taverna’ menu, it’s caught in the same waters where we swim, it’s eaten during the Great Lent when red meat is not eaten and most important – the beastie tastes great!

Grilled octopus at the taverna in Kavala

Although my favourite way to enjoy octopus is grilled, I adore it in all forms and today, we’re having it “Kokkinisto” or reddened – in a red sauce. The octopus (be it fresh or thawed from frozen) must first be braised. In this instance, I add a couple of bay leaves, some allspice berries and just the octopus. No water as the octopus’ own liquid will excrete and provide all the braising liquid required. Some (Mario Batali for one) like to add a wine cork into the mix as the cork is supposed to help tenderize the octopus during the braising step.  It’s your choice…give the cork a try…or not!

After about 45 minutes of braising the octopus over medium-low heat, your octopus should be fork tender and ready to be introduced to the sauce. The sauce is made of the octopus stock (don’t thrown it out as it’s very flavourful), onions, tomatoes, garlic, red wine, sweet paprika and scant amount of salt and fresh ground pepper. The octopus is introduced and the sauce simmers, reduces and melds with the flavours of the octopus.

The warm eggpant puree is spooned on your plate an then topped with a good serving of Octopus Kokkinisto. Serve with some crusty bread and a nice, bold red that will hold up to the flavours of the smoky eggplant and unmistakable taste of octopus in this wonderful, easy and aromatic sauce. I think the Biblia Hora Ovilos Dry Red Cabernet Sauvignon would be a perfect match.

Octopus Kokkinisto on a Smokey Eggplant Purée (Χταποδι Κοκκινιστο με Πουρέ Μελιτζάνας)

(served 4)

1 large octopus (fresh or thawed from frozen), over 1 kg.

2 bay leaves

4-6 allspice berries

For the Kokkinisto sauce

1/2 cup olive oil

1 large onion, sliced

3 large cloves of garlic, minced

4 large, very ripe tomatoes – passed through a box grater

OR 1- 796ml can of crushed plum tomatoes

OR 2 heaping Tbsp. of tomato paste diluted in 2 cups of water

1/2 cup of dry red wine

1 cup of the braising liquid from the octopus

2 Tbsp. of honey

1 heaping tsp. of dried Greek oregano

whole capers for garnish

Smoky Eggplant Purée

2 eggplant
1/2 cup grated Kefalotyri or Romano cheese
2 heaping Tbsp. of cream cheese
2 Tbsp. of butter
1/4 cup of all-purpose  flour
2 cups of milk
salt and pepper to taste
1/2 cup of chopped fresh chives or scallion greens

fresh ground pepper & salt to taste

  1. Rinse your octopus, ensure the beak has been removed and place in a pot with the bay leaves and allspice berries and wine cork (optional). Cover and turn on the heat to medium. Uncover and check that the liquid has been released from the octopus. If so, cover, reduce the heat to medium low and braise for 45 minutes or until fork tender.
  2. In the meantime, place another pot on the stove-top over medium heat and add the olive oil, onions and garlic and sweat while occasionally stirring for 5-7 minutes or until translucent. Now add the red wine, grated tomatoes, about 1 cup of the braising liquid from the octopus and fish out the bay leaves and add into the sauce pot.
  3. Bring to a boil then reduce to a simmer. Cook while occasionally stirring for 30 minutes. Remove your fork-tender octopus from the other pot and cut up the octopus into eight equal pieces (each tentacle in tact) plus the head and throw them into the pot with the tomato sauce. Simmer uncovered for another 15 minutes. adjust seasoning with salt and pepper, add the honey and the dried Greek oregano. Cover, remove from heat and keep warm.
  4. Pierce the eggplant around a few times all around and roast over high heat in your gas or charcoal grill. Turn the eggplant every 10-15 minutes until all sides of the skin are charred.
  5. When the eggplant has cooled enough to handle, cut the eggplant open with a knife and spoon out the meat of the eggplant. Discard the skin. Pound the eggplant using a mortar and pestle until it’s creamy yet chunky. Reserve.
  6. In a medium saucepan, add your butter over medium heat and when it’s melted add the flour and stir with a wooden spoon until the colour turns to a light brown. Now slowly add your milk while stirring until the mixture starts to thicken (like the consistency of cream).
  7. Add your roasted eggplant puree, the cream cheese and grated cheese and stir to incorporate. Adjust seasoning with salt and pepper and stir in your chopped chives. Reserve and keep warm.
  8. Spoon some eggplant puree onto each plate and then spoon a couple of tentacles of octopus with some tomato sauce over the eggplant puree. Serve with good crusty bread, garnish with capers and serve with a dry red wine. To serve as a meze, plate everything on a platter and encourage sharing!

If you are not reading this post in a feed reader or at  http://kalofagas.ca then the site you are reading is illegally publishing copyrighted material. Contact me at truenorth67 AT gmail DOT COM. All recipes, text and photographs in this post are the original creations & property of the author.

© 2007-2010 Peter Minakis

© 2010 – 2011,
Peter Minakis

. All rights reserved.

Print Friendly, PDF & Email

15 Comments for “Octopus Kokkinisto on a Smokey Eggplant Purée”


I’ve always been curious about hunkar begendi – never had it! Eggplants and octopus all the way! Hey, that sounds like a name of a new blog “Eggplants and Octopus” lol shhhhhh!


Wow, this looks great. I’m glad you addressed the red sauce because I was wondering what the octopus was cooked in. Clearly, I’ve had both the eggplant puree and octopus but I can’t say I’ve had them together or with a red sauce. Your pictures are terrific…I’m looking forward to more.


Octopus is strangely one of the first things that come to my mind when I picture authentic Greek food. I must say that this preparation with eggplant sauce is one of the most appetizing I’ve seen.



Peter , man you are one amazing cook!! Your recipes are so inspiring and sometimes I have to think twice, ’cause looking at these pictures, I swear I can smell it….


Delicious dish. Octopus might be hard to find in a place like Bangkok. Could I replace with squids or prawns? But definitely love the eggplants..

Sawadee from Bangkok,


Peter this looks absolutely gorgeous! I have never tried octopus and eggplant together, but I am sure it is a great match. I don’t know if the Cabernet will go well though, tannins usually bring out the “fishiness” in seafood. Despite that, Ovilos red is a great wine.


I can still remember the first time I had octopus. it was at a small taverna on the main land of greece close to the sea and I was a little hesitant but the smell of the dishes I had seen was so amazing that I just had to try it. And I loved it! Here in Holland the octopus you can find is just terrible, so I will never eat it here, but whenever we are in Greece; it is one of my favorites. I never tasted the combination of eggplant with octopus but it looks so beautiful together! (love that shot with the harbor in the background!)


Oh wow! Peter, it stops here! This is the one I want! That wonderful octopus (which I love) smothered in that think tomato sauce which I bet has incredible flavor and on top of smoky eggplant purée? Stunning!



This is how I always cook octopus too.. 45 minutes on low heat, covered, with NO ADDED WATER.. but most recipes on the net say to boil it or cover and simmer it. Mine always comes out so tender. I then marinate it overnight in oil, lemon, garlic, vinegar, oregano, salt and pepper… Tender pickled octopus.. we love to eat with fresh lebanese bread.. dip and eat.. it soaks the juices up.. sooooo good!