Treasures I bring home from my travels are mostly not material. They are memories, pictures, and recipes. I love traveling for many reasons, but seeing my friends who live far away is the most valuable experience. And sometimes, I am lucky to meet in real life people I knew for years virtually, which always feels magical to me. That’s why my last trip to Barcelona was so special. It completely changed my views on pastry world AND I finally have met in person two wonderful women I knew virtually for ages — Maria and Julia. Both of them are passionate about food and are my never-ending inspiration for traditional and modern Spanish dishes and desserts.

Pulpo a la Gallega (Barcelona)
Pulpo a la Gallega (Barcelona)
Maria shared her Pulpo a la Gallega recipe at school, when she cooked it for us for dinner. Galician style octopus with potatoes is one of the best and well-known Spanish tapas. While preparing the dish, Maria told us, her students, about the intricacies of cooking this type of meat. It is common in Spain now to tenderize fresh octopus by freezing it. One day before cooking, a frozen octopus is placed in the fridge in a large bowl (it releases a lot of water) to thaw for about 24 hours. Slow thawing insures that it stays juicy when cooked. The next step is to “scare” the octopus by dipping it into boiling water a few times. Some sources say an octopus should be “scared” three times, and other ones insist on as many as seven. I remember we all wondered what is the true purpose of this procedure. It is believed there is no need to add any salt or spices to the cooking water – the mature octopus is all you need for the flavor. The same water is then used for cooking potatoes. Potatoes are sliced and served hot, seasoned with paprika and sprinkled with extra virgin olive oil. The octopus is sliced with scissors on top of potatoes. Delicious! I wanted to reproduce it in Austin!

Maria cooks octopus
Maria cooks octopus

Slicing octopus (Barcelona)
Slicing octopus (Barcelona)

Instagram time!
Instagram time!

Apparently, Central Market and MT Supermarket almost always have large 2- or 3-pound frozen octopuses in their back room freezers. In Central Market, they are never displayed. You need to ask for a large octopus. Cook them a few time, watch, analyze. Find out how much water you need to make its flavor really concentrated for potatoes. Watch how every time an octopus is quickly dipped into the boiling water, its muscles contract more and more. Its tentacles curl and stiffen slowly, keeping the skin intact. See it for yourself — raising the inner temperature of the octopus slowly protects its skin and makes its flesh tenderer. Note for how long do you need to cook it to archive your favorite texture.

Cooking Octopus
Cooking Octopus

Cooking Octopus
Cooking Octopus

Cooking Octopus
Cooking Octopus

Tapas: Pulpo a la Gallega

Prep Time30 mins
Cook Time2 hrs
Total Time3 hrs 30 mins
Course: Appetizer, Salad
Cuisine: Spanish
Keyword: lycooking, lyukum cooking lab, octopus, potato, recipe, seafood, spiced
Servings: 3 people

Ingredients

  • 2 lbs octopus
  • 3 potatoes
  • 3 tbsp olive oil extra virgin
  • 2 tsp paprika Spanish
  • 1 bay leaf
  • 5 black pepper corns crushed

Instructions

  • In a large pot, pour enough water to cover an octopus completely. Bring water to boiling on maximum heat. Start "scaring" the octopus. Every time, when a 2-pound octopus is dipped into the boiling water, the temperature of the water drops down. Wait for the water to reach boiling again before the next dipping. Every dipping will make the octopus’ muscles contract more and more. Continue dipping as many times as needed to make its tentacles completely curl.
  • Reduce the heat to minimum and simmer the octopus for an additional hour. When the octopus is done, take it out of water to cool. Reserve the cooking water, taste it, add salt to taste.
  • Wash and peel potatoes. Slice them into the ¼” thick rounds and add to the same cooking water. Simmer potatoes for about 20 minutes.
  • Layer cooked potatoes, slice and place on top of potatoes bite-size octopus peaces, sprinkle them with olive oil and paprika, serve!
Pulpo a la Gallega