The perfect summer appetizer, this octopus salad is bursting with Mediterranean flavors. It's ready in about 15 minutes! The cilantro, kalamata olives, olive oil, and lemon juice elevate this simple salad into a delicacy. And using a fully cooked octopus means it's easy to assemble.

I discovered my love of octopus in Argentina. While we very much enjoyed the meaty platters of parrilla (mixed grill) we were served:

It was this octopus appetizer that we enjoyed at Agraz restaurant in Buenos Aires that we talk about to this day, more than ten years after our visit:
It was succulent, flavorful, and well-seasoned. The outside was charred, while the inside was moist and juicy. It was perfect, and that's how we discovered how delicious octopus can be.
Ingredients
You'll only need a few simple ingredients to make this salad. The exact measurements are listed in the recipe card below. Here's an overview of what you'll need:
- Cooked octopus: I get it at Wild Fork Foods. They have packaged octopus tentacles, shown in the image below, that are perfect for this recipe.
- Tomatoes: I use cherry tomatoes. If they're large, it's a good idea to cut them in half.
- Olives: You can use any type of olives you like, but pitted kalamata olives are especially good in this salad.
- Garlic: I use just one minced garlic clove. I highly recommend using freshly minced garlic rather than jarred.
- Cilantro: In many of my recipes, I tell you that it's OK to use parsley instead of cilantro. Here, I'm not so sure. The cilantro is such an integral part of the flavor combination.
- To season: Kosher salt, freshly ground black pepper, and dried oregano.
- Lemon juice: You'll definitely want to use freshly squeezed lemon juice in the dressing.
- Olive oil: Make sure to use high-quality, extra-virgin olive oil.
Variations
- Add ¼ cup of thinly sliced red onions.
- Use red wine vinegar instead of lemon juice.
- Add a tablespoon of capers - this is my husband's favorite addition.
- Add a pinch of red pepper flakes.
Instructions
Making this salad couldn't be any easier! The detailed instructions are listed in the recipe card below. Here's an overview of the steps:
Cut the octopus tentacles into bite-size pieces and put them in a bowl.
Add the remaining ingredients
Gently mix to combine.
Serve immediately, or allow the salad to rest for 20 minutes, mix again, and serve!
Expert Tip
Since this recipe relies on fully cooked octopus, it will only be as good as the octopus you purchase. Octopus is typically boiled until it's tender, then added to recipes as is or quickly grilled or sauteed. It can become tough and gummy when overcooked.
I find that the cooked octopus sold at Wild Fork Foods is excellent. Most pieces are nice and tender, and very few are gummy. It comes frozen, so make sure to fully defrost it before using it.
Recipe FAQs
Yes. You need to boil it until it's tender, and then you can either use it immediately as we do here, or quickly grill or saute it.
Whatever you do, remember that overcooked octopus becomes tough and gummy, so it's important not to overcook it.
Not really. Octopus is fattier and more tender. It's a little chewy, even when perfectly prepared. It has its own unique flavor that can't really be compared to other seafood, so you'll just have to taste it and see for yourself!
Yes, absolutely. Once boiled until tender, you can chill it and use it in a cold salad as we do here, and as Japanese cooks do when they prepare tako - octopus sashimi.
Serving Suggestions
This octopus salad makes the perfect appetizer for three. If I serve it as a main course, I divide it into two portions and add buttered slices of almond flour bread on the side.
Storing Leftovers
You can keep the leftovers in the fridge, in an airtight container, for up to two days. If the octopus you've used has already spent some time in the fridge, take that into account.
More Seafood Salads
Eat Well, Live Well Newsletter
Sign up for weekly meal ideas, cooking tips, and real food recipes straight to your inbox! We won't send you spam. Unsubscribe at any time.
Recipe Card
Quick Octopus Salad
Video
Ingredients
- 12 ounces octopus tentacles - fully cooked
- ½ cup cherry tomatoes - 3 ounces; halved if large
- ½ cup kalamata olives - pitted; 2 ounces
- 1 garlic clove - minced
- ½ cup cilantro - chopped
- ½ teaspoon Diamond Crystal kosher salt - or ¼ teaspoon of any other salt
- ¼ teaspoon black pepper - freshly ground
- ¼ teaspoon dried oregano
- 1 tablespoon lemon juice - freshly squeezed, from ½ large lemon
- 3 tablespoons olive oil - extra-virgin
Instructions
- Remove the octopus tentacles from the package and place them on paper towels to remove excess liquid. Cut the octopus into bite-size pieces and place them in a glass or ceramic salad bowl.
- Add the tomatoes, olives, garlic, cilantro, salt, pepper, dried oregano, lemon juice, and olive oil. Gently toss to coat.
- Serve immediately, or - for the best results - cover and let the salad rest at room temperature for 20 minutes to allow the flavors to meld.
- Gently mix again and serve.
Notes
- Since this recipe relies on fully cooked octopus, it will only be as good as the octopus you purchase. Octopus is typically boiled until tender, then added to recipes as is or quickly grilled or sauteed. It can become tough and gummy when overcooked. The octopus sold at Wild Fork Foods is excellent. Most pieces are nice and tender, and very few are gummy. It comes frozen, so fully defrost it before using it.
- If you'd like to lower the sodium content, you can use less salt. The octopus and olives are pretty salty, so depending on your palate, you might find that added salt isn't needed. Taste and decide for yourself.
- You can keep the leftovers in the fridge, in an airtight container, for 1-2 days. But if the octopus you've used has already spent some time in the fridge, take that into account.
Nutrition per Serving
Save this Recipe!
We will also add you to our weekly newsletter. Unsubscribe anytime. See healthyrecipesblogs.com/privacy/ to learn how we use your email.
Disclaimers
Most recipes are low-carb and gluten-free, but some are not. Recommended and linked products are not guaranteed to be gluten-free. Nutrition info is approximate. Please verify it independently. The carb count excludes non-nutritive sweeteners. Please read these Terms of Use before using any of my recipes.
A. says
it was delicious and quick to prepare.
Vered DeLeeuw says
Wonderful! Thank you so much for the review.
Brian says
This is an excellent recipe - love the flavors - but I prefer to grill octopus instead of buying it cooked.
Vered DeLeeuw says
I'm glad you like this recipe, Brian! Nothing wrong with cooking your own octopus - I simply like the convenience of pre-cooked.