Canned Octopus Salad Recipe: Briny Tender Bites with Crisp Celery Crowns

This canned octopus salad recipe transforms briny, tender octopus into a restaurant-worthy dish with crisp celery crowns and bright Mediterranean flavors. The secret lies in properly preparing the canned octopus—draining, rinsing, and slicing it just right to maintain that perfect texture.

I developed this recipe after discovering how canned octopus could shine in salads, offering a unique protein option that's both convenient and delicious.

The base of this salad is simple yet impactful: tender octopus, crisp celery, and a zesty lemon-olive oil dressing that cuts through the richness. You'll also find Kalamata olives for a salty punch and fresh parsley to brighten every bite.

The key to success is ensuring the octopus stays tender while the celery maintains its satisfying crunch—no soggy salads here.

What you'll end up with is a salad that's equal parts elegant and satisfying, perfect for pescatarian meals or as a refreshing appetizer. The octopus holds its shape beautifully, the celery adds a satisfying crunch, and the dressing ties everything together with a perfect balance of tang and richness.

This dish proves that canned octopus can be just as impressive as fresh, with minimal effort.

Serve this salad as a main course with crusty bread or as a side to complement grilled fish or seafood dishes. The flavors are bold enough to stand on their own but versatile enough to pair with a variety of proteins.

Here's how to make it—simple, professional, and full of flavor.

Ingredients for canned octopus salad

Tender octopus meets crisp celery in this Mediterranean-inspired salad that's restaurant-worthy yet simple.

The canned octopus is the star—look for brands like Goya or La Victoria in the international aisle. That briny flavor is what makes this salad special, so don't rinse it too aggressively (just enough to remove excess salt). Whole Foods often carries high-quality canned octopus if you want to splurge. The celery crowns are non-negotiable for that satisfying crunch—skip the stalks. I always buy extra because they hold up so well in the fridge. For the olives, Kalamata are essential—their rich, briny flavor complements the octopus perfectly.

No Kalamata olives? Green olives or even capers work in a pinch, though the flavor will be different. Fresh parsley wilting? Dried parsley at half the amount saves the day. The dressing is where the magic happens—use a light olive oil (not extra-virgin for this application) so it doesn't overpower. Want more zing? Add a dash of red pepper flakes. The garlic can be pre-minced from the store if you're short on time, but freshly minced makes all the difference. For the octopus, if it's particularly salty, soak it in cold water for 10 minutes before slicing.

This salad keeps beautifully for 3-4 days in the fridge, with the octopus staying tender and the celery maintaining its crunch. Store the dressing separately and mix just before serving. The octopus can be prepped ahead and stored in a sealed container with a paper towel to absorb any moisture. The crusty bread? Toast it fresh before serving—sourdough or baguette slices work best. For a party, double the dressing and store it in a squeeze bottle for easy tossing. The flavors actually improve overnight as everything melds together.

Step-by-step instructions for canned octopus salad

This briny, tender salad comes together in minutes with crisp celery and bold Mediterranean flavors.

First, drain and rinse the 14 oz canned octopus thoroughly under cold water to remove any excess sodium. Using your hands, gently separate the octopus into bite-sized pieces, removing any tough membranes or cartilage. This salad relies on tender texture, so breaking it into even pieces ensures consistent bites throughout.

Next, trim the 3 cups crisp celery by cutting off the leafy green tops and discarding the stringy base. Slice the celery crowns into thin, even matchsticks—about 1/8-inch thick. The crispness of the celery contrasts perfectly with the tender octopus, so don't skip this step. For extra crunch, you can even shock the celery in ice water for 5 minutes before draining and patting dry.

In a small bowl, whisk together the 0.5 cup extra-virgin olive oil, 3 tbsp fresh lemon juice, and 1 tbsp red wine vinegar. The acidity from the lemon and vinegar cuts through the richness of the octopus, while the olive oil keeps everything moist. Add the 0.5 tsp dried oregano, 2 minced garlic cloves, 1.5 tsp sea salt, and 0.5 tsp freshly ground black pepper, then whisk until fully combined.

Taste the dressing before adding it to the salad—you want it bright and tangy. If it needs more acidity, add a splash of lemon juice; if it needs more depth, a pinch of salt or a drizzle of olive oil will balance it. This is the flavor foundation, so don't rush it.

In a large bowl, gently toss the octopus and celery with half of the dressing mixture. Be careful not to overmix—you want the octopus to stay tender, not mushy. Add the 0.5 cup pitted and halved Kalamata olives and 0.25 cup finely chopped fresh parsley, then fold everything together lightly.

Let the salad marinate in the refrigerator for at least 30 minutes—this allows the flavors to meld and the octopus to absorb the dressing. If you're short on time, you can serve it immediately, but chilling enhances the texture and taste. The olives and parsley add a pop of color and briny contrast that makes this salad truly special.

Before serving, give the salad one final toss to distribute the dressing evenly. The octopus should be coated but still tender, and the celery should retain its crispness. If the salad seems dry, add a little more dressing—just enough to moisten without making it soggy.

Serve the salad immediately with the 2 slices crusty bread on the side. The bread soaks up any leftover dressing, and its crunchy texture complements the tender octopus perfectly. This salad is best enjoyed fresh, so don't wait too long before serving—every bite should be a burst of briny, tangy, and crisp flavors.

Perfect pairings for these flavors

Bread Pairings

Crusty sourdough or baguette slices are my go-to bread pairings—their sturdy texture holds up perfectly to the briny octopus and soaks up any leftover dressing. Toast them lightly before serving to enhance their crunch.

For a gourmet touch, I sometimes add a thin layer of garlic-infused olive oil to the bread before toasting. 🍞

Wine Pairings

A crisp Greek Assyrtiko or Italian Vermentino complements the salad's briny and citrus notes beautifully. These white wines have enough acidity to cut through the richness of the octopus while letting the Mediterranean flavors shine.

For a red option, a light Pinot Noir from Oregon or New Zealand works surprisingly well. 🍷

Beer Pairings

If you prefer beer, a crisp lager like Peroni or Heineken is ideal—its clean, refreshing profile balances the salad's bold flavors. For something more adventurous, try a Belgian witbier like Hoegaarden, which adds a citrusy contrast that enhances the lemon in the dressing. 🍺

Cheese Additions

For an extra layer of richness, add crumbled feta or shaved pecorino just before serving. The salty tang of feta or the nutty depth of pecorino pairs beautifully with the octopus and olives. I like to sprinkle it over the salad right at the table so it stays crisp. 🧀

Extra Crunch

To add more texture, toss in toasted pine nuts or crushed almonds before serving. These nuts add a satisfying crunch that contrasts with the tender octopus and crisp celery. For a smoky twist, try toasted walnuts instead—their earthy flavor complements the Mediterranean profile. 🌰

Citrus Garnish

Finish with a sprinkle of zest from a lemon or orange to brighten the salad's flavors. The citrus zest adds a fresh, aromatic touch that ties everything together. I also like to add a few thin lemon slices on top for both visual appeal and extra zing. 🍋

Frequently asked questions