1-First Step: Get everything readyStart by thawing and rinsing the octopus if needed, then measure out all of the ingredients so the cooking process feels calm and organized. Chop the parsley, halve the cherry tomatoes, thinly slice the red onion, shave the celery, and roughly chop the Greek olives. This kind of prep makes the final tossing step easy and helps the salad come together smoothly. Set out a large pot, a grill or grill pan, and a mixing bowl for the salad. If you want to serve the dish with a full meal, this is a good time to pair it with something simple from the blog like garlic lemon butter shrimp for a seafood spread or keep it light with a crisp starter alongside the salad.

2-Second Step: Boil the octopus until tenderBring a large pot of water to a boil, then add 2 tablespoons kosher salt and 2 bay leaves. Use the dunk and lift technique to lower the octopus into the boiling water. This helps the tentacles curl and keeps the texture more even. Once the octopus is in the pot, reduce the heat to a simmer. Let it simmer for at least 45 minutes to 1 hour. You want a knife or fork to slide through the flesh with very little resistance. If the octopus still feels firm, give it a little more time. Different sizes can take a bit longer, especially if your octopus is on the larger side. Gentle simmering is the secret here. If the heat is too high, the octopus can turn tough before it has time to soften.

3-Third Step: Cool, trim, and char the tentaclesWhen the octopus is tender, remove it from the water and let it cool just enough to handle safely. Cut off the tentacles and set them aside. Discard the head. If you are using pre-cooked frozen tentacles, you can skip the boiling step and move right to grilling, which is a helpful shortcut for busy nights. Heat your grill until it is nice and hot. Grill the tentacles whole for about 1 minute, just long enough to get a little char and smoky flavor. You are not trying to cook them through again. You just want those grill marks and that crisp edge that makes Grilled Octopus Salad so good.

4-Fourth Step: Cut and mix the salad baseOnce the tentacles are grilled, cut them into 1-inch pieces or smaller if that is your preference. Some people like chunkier bites, while others want them a little more delicate. Both ways work well, so adjust the cut to your taste. Place the octopus in a bowl with the celery, red onion, cherry tomatoes, Greek olives, parsley, oregano, lemon juice, white wine vinegar, olive oil, 1/2 teaspoon kosher salt, and black pepper. Toss everything gently so the dressing clings to the octopus and vegetables. Taste the mixture and adjust the oil, vinegar, or salt if needed. If you like a sharper finish, add a little more vinegar. If you want a softer, richer taste, drizzle in a touch more olive oil.

5-Final Step: Serve at room temperatureLet the salad sit briefly so the flavors blend, then serve it at room temperature. That little pause matters because cold seafood can taste muted, while room-temperature salad opens up in flavor and texture. It is especially nice for lunch, dinner, or a shared appetizer platter. If you want to round out the meal, serve this salad with crusty bread, roasted potatoes, or a simple green side. For another seafood meal idea that fits a busy schedule, try this easy shrimp boil skillet next.