Recipe by 112
"Enjoy this traditional recipe from Malta which makes a very flavorful sauce for octopus with potatoes, tomatoes, red wine and a hint of citrus that can be served over spaghetti, or just on its own. "
Hmm. None of these ingredients are on sale today.
Show ingredients on sale
Sort stores by
Save money at local stores when ingredients are on sale!
Watch video tips and tricks
1 1/2 pounds
chopped fresh mint leaves
salt and pepper to taste
grated lemon zest
grated orange zest
1 (28 ounce) can
whole peeled tomatoes
1 (8 ounce) can
potatoes, peeled and cubed
whole pitted ripe olives
I was happy to find this recipe because I already had almost everything needed. The only things I had to change were to use some lime zest instead of lemon, frozen peas instead of canned, and omit the black olives. I also added some crushed red pepper and cayenne pepper for spice! I used twelve baby octopi and scaled this for two servings but it still made a lot, enough for a lunch tomorrow. I served it with whole wheat angel hair pasta. It was very delicious! My boyfriend was impressed with how tender the octopus was. Thanks!
While, it's true that baby octopus cooked this way comes out fairly tender and not too fishy, this recipe, is to say the least, an injustice to such a food. I followed the recipe exactly as stated, and ended up with an overcooked, tomato soupy mess. The peas should not be added so early in the cooking process, as they turn to mush. The potato was completely pointless, and didn't compliment any flavors or textures. I looked up "mixed spice" on wikipedia, and was told it consisted of cinnamon, nutmeg and allspice. That combined with mint, citrus zest, and curry powder, made a confused and over spiced palette that did not compliment the octopus. There are simply too many things going on and getting cooked for too long, for this to be anything near an acceptable food. It wasn't horrible, but it sure wasn't worth an 1hr 30min. Don't spend time cleaning any octopus to make this meal!
My husband and I REALLY liked this dish! I changed the recipe to make it with what I had on hand and with slightly less fat/calories. I omitted peas, potatoes, and olives and used basalmic instead of the wine. It was such a great flavorful supper! I have added it to my recipe book for sure!
We made this recipe work, but the instructions were confusing at best. For example, what exactly is "mixed spice"? Sugar is listed in the ingredients but is not to be found in the directions. Still, a good starting point for a great dish. It has a wonderfully complex flavor and we will be making it again. We used paprika, cumin, smoked salt, and smoked pepper flakes in the spice mix, and substituted beef base, sherry vinegar, and a little water for the wine since we live in an alcohol-free household. We zested one whole lemon and a whole orange and didn't use curry powder. We added the sugar in the saute step. The octopus came out with a beautiful texture, which always worries me because I have had some extraordinarily bad octopus. Our kitchen smelled like the briny deep while it was cooking. I was concerned about potatoes in a dish meant to be served over pasta, but it turned out just fine. Fettucine tossed with olive oil was the perfect substrate, then all we needed was a houseguest to torture. "Hey, look, you can see the little suckers on the tentacles..."
I skipped on the tomato paste and made lentils my starch. Also tossed in some collard greens for even more veggies. Awesome dish!
This was really tasty, I would definitely make it again, but maybe cut out the citrus, as I wasnt keen on that coming through
Excellent! And I don't normally like octopus... I used a pre-packaged greek seasoning mix as my mixed spice and slightly more of the juice from the can of tomato because it was burning to the pan, and I will be doing this again -- even my 2 year old loved it!
* Percent Daily Values are based on a 2,000 calorie diet.
Octopus in Tomato Sauce
Serving Size: 1/4 of a recipe
Servings Per Recipe: 4
Amount Per Serving
Calories from Fat: 103
Get cute n’ creepy recipes to feed all your little monsters.
It’s everything you need to cook your best. Learn more about Allrecipes Cooking School.
All the game-day eats you need to crush the tailgate competition.
See how Chef John makes his delicious, all-purpose tomato sauce.
See how to make roasted tomato sauce served with goat cheese and pasta.
See how to make mini lamb balls in a spicy tomato and eggplant sauce.