Octopus Tacos with Sweet Peppers & Kalamata Olives Salsa


It’s been a while since I posted a new recipe for Taco Tuesday and I’ve had this one in mind for over a month now. Octopus is so delicious, and I definitely don’t eat it often enough.  I boiled it first. Then I pan-fried it in some olive oil with some garlic, parsley and lemon juice. A Mediterranean style kinda tacos. We are finally moving to our new apartment this weekend and I couldn’t be more excited.

This recipe makes 12 small tacos.


12 small tortillas

50grs of lamb’s lettuce of watercress

For the octopus:

1 medium octopus (about 1.1 kilo) cleaned

For boiling:

1 bay leave

1 lemon cut in half

1 teaspoon of salt

For the pan:

2 cloves of garlic, minced

3 tablespoon of olive oil

Handful of chopped parsley

Juice of half a lemon



For the salsa:

100grs of pitted Kalamata olives, finely chopped

2 sweet peppers, finely chopped

Juice of 1 lemon

1 tablespoon of olive oil




Boil some water with 1 teaspoon of salt, the lemon cut in half and the bay leave. Once the water is boiling, submerge only the tentacles in the water for a few seconds. The tentacles will start to curl up. Do this 3 times. Then completely submerge the whole octopus in the water and cover it with a lid. Let it cook until it is tender. This octopus took 40 minutes. To check when it’s done, just pierce it with a knife (if it goes easily, it’s done) or slice off a piece and try it.

Remove the octopus from the pot and let it cool down.

In the meanwhile, make the salsa. Just mix the Kalamata olives, sweet peppers, lemon juice, olive oil, salt and pepper. Mix it well and set it aside.

Cut off the head and the beak from the octopus and pat it dry with some paper towels.

Chop it into bite size pieces.

Heat up the olive oil in a cast iron skillet over medium high heat. If your pan is small, fry the octopus in 2 batches. Fry it for 2 minutes and then add the garlic. Cook for 1 more minute will stirring to prevent the garlic from burning. Take it off the heat and add the lemon juice and parsley. Add salt and pepper to taste.

Warm up the tortilla in a pan.

Serve the octopus right away with the lamb’s lettuce and salsa. Enjoy!

For more foodie inspiration, you can follow me on Instagram and Facebook. For behind the scenes, more of Amsterdam and a peek of press events, you can follow me on Snapchat: cravingsinams.