Easy Spring Octopus Salad With Mint & Lemon

There is something quietly magical about this salad. The first bite of tender octopus tossed in bright lemon juice, fruity olive oil, and fresh mint leaves is the kind of dish that makes you pause mid-chew. It is Mediterranean in spirit but rooted right here in Mexico, and it is the perfect way to celebrate the warmth of spring.

This post may contain affiliate links. If you purchase through these links, I may earn a small commission at no extra cost to you. Thank you for supporting Love & Harvest!

Picking the Right Octopus

Buying a whole raw octopus can feel intimidating. I prefer to buy octopus already washed and cut in the frozen department of the grocery store. This helps me avoid messy clean-ups — especially as a mother of three young cubs. Kitchen shortcuts are my favourite thing to hear these days.

If you are an enthusiastic cook who wants to tackle a whole raw octopus, instructions are included in the recipe card below.

My first real love for octopus came on a family vacation in Cancun, when my father-in-law ordered a whole grilled octopus by the sea. I could not believe how delicious it was. Now every time I see it on a menu in Mexico, it takes real restraint not to order it.

Ingredients

Octopus

• Why frozen is better: A frozen-then-thawed octopus comes out significantly more tender than fresh. The ice crystals break down the tough muscle fibres during freezing, resulting in a silkier, more bouncy texture after cooking. If you find a fresh one, put it in the freezer overnight first.

Meat Tenderizer Mallet

Meyer Lemons

• Why Meyer lemons: They are sweeter and less acidic than regular lemons, with a floral quality that complements octopus without overpowering it. The zest adds aromatic oils that brighten the entire dish.

Fresh Mint

• Why fresh, not dried: Dried mint turns bitter and dusty in a cold salad. Fresh mint leaves deliver a clean, cooling contrast to the brininess of the octopus and the richness of the olive oil.

Greek Olives

• Why Kalamata or Greek olives: They carry a deep, fruity, slightly tangy flavour that ties the Mediterranean profile together. Pre-pitted and roughly chopped, they distribute evenly through every bite.

Salad Spinner

Why You’ll Love This Octopus Salad

• Lightly tossed with olive oil and fresh ingredients — exceptional flavour and texture
• Lemon and sea salt bring a bright, savoury sea-like flavour
• Perfect cold dish for both lunch and dinner
• Easy to make and stores well in a container all day
• Easy to pack for a picnic or outdoor gathering
• Low fat and keto-friendly

Can You Give This an Asian Flair?

Absolutely. I added soy sauce once instead of salt and it was delicious. You can turn this into an Asian octopus salad by adding soy sauce, sesame oil, and a splash of rice vinegar. The result is completely different but equally irresistible.

Is This a Pickled Octopus Salad?

Somewhat. The lemon juice gently cures the tentacles over time, so leftovers taste even better the next day. The texture becomes more springy and bouncy as the acid works its magic overnight. Involuntarily pickled — and better for it.

How to Make Octopus Salad

Look for frozen octopus: Whenever frozen octopus is cooked, the meat comes out tender, juicy, and soft. If you find a fresh one, freeze it first.

For each 1 kg (2 lbs) of octopus, cook for 30 minutes. Dip the octopus in boiling water a couple of times first. Add spice to the water and cook with the lid on at a gentle simmer.

Let the octopus cool completely. Peel, chop, marinate, and serve cold.

Try this alongside our Thai Chicken Salad or our Vegetarian Mango Soy Ceviche for a light and fresh spread.

Frequently Asked Questions

How do I know when the octopus is fully cooked?

Insert a fork into the thickest part of a tentacle. If it slides in effortlessly with no resistance, the octopus is done. The skin should also be easy to peel away. If there is any chewiness, give it another 10 minutes on the simmer.

Can I use canned or pre-cooked octopus?

Yes. Pre-cooked octopus from a can or vacuum pack works well for a quick version. Simply drain, rinse, chop, and toss directly with the dressing. The texture will be slightly softer than freshly cooked, but the flavour is still excellent.

What can I serve with octopus salad?

This pairs beautifully with a lightly tossed garlic and olive oil pasta, crusty bread, or alongside grilled vegetables. A cold glass of rosé wine makes it feel like a Mediterranean afternoon.

How long does octopus salad keep in the refrigerator?

Store in a sealed container for up to 2 days. The lemon juice continues to marinate the octopus and the flavour actually improves overnight. Do not freeze once dressed — the texture of the salad will deteriorate.

Can I make this dish without olives?

Yes. The olives add a briny depth but the salad is delicious without them. You can substitute with capers for a similar salty punch, or leave them out entirely for a cleaner, more straightforward lemon and mint profile.

Is octopus healthy?

Very. Octopus is high in protein, low in fat, and rich in vitamins B12 and B6, plus minerals like iron and selenium. It is naturally keto-friendly and low calorie, making this salad an excellent choice for clean eating without sacrificing flavour.