Paleo Grilled Octopus Salad (Become a Member for Access)

When it comes to seafood, octopus doesn’t get enough love. I hadn’t even tried octopus until about a year ago because I had preconceived notions about it, but I fell in love with it when I finally tasted it made right.

Most people think of a weird, unpleasant texture and bland flavor when they think of octopus, but it’s all in how it’s served. A good octopus recipe has a somewhat meaty texture and rich flavor.

Personally, I haven’t really liked the octopus I’ve had at restaurants. The first time I ate octopus and loved it was actually at Erewhon Market in Los Angeles. I had never seen an octopus salad like that before, and the ingredients sounded interesting, so I gave it a go. Lo and behold, it was delicious. My opinion on octopus completely changed after that!

The key to a good octopus dish is dressing it up with bright flavors that really compliment it, and making sure it’s cooked well! Plain octopus isn’t really that exciting, but octopus in a “salad” is a whole new ballgame!

This grilled octopus salad is the perfect recipe to dip your toes in if you’ve never tried octopus before. If you think you don’t like octopus, try this out before you really decide. Trust me, this will change your mind. 😉

This is the perfect light dish for any time of year, but especially spring or summer! The citrus flavors really shine through and give the octopus a lot of dimension. You won’t even realize you’re eating octopus!

Again, you have to cook the octopus well to make sure it has the right texture. This requires two steps, but it’s so worth it! First you’ll boil the octopus until it’s tender (this is key!), and then you’ll pop it on the grill.

The char from the grill gives the octopus an extra pop of flavor that rounds it out perfectly! When you add on a delicious dressing, you’ve got the perfect octopus salad!

If you’re in the mood for seafood and looking to switch it up, try out this delicious grilled octopus salad! People usually overlook the octopus at the store because they don’t know what to do with it, but this is the perfect recipe to try it out! This dish is paleo, pescatarian, low-carb, and keto-friendly!

Paleo Grilled Octopus Salad


  • 2-3 lbs octopus legs
  • Juice from 1 orange
  • Filtered water for boiling (enough to cover the octopus by an inch in a pot)
  • Juice from 1 lemon 
  • 2 tbsp shallots, sliced with mandolin
  • 2 tbsp extra virgin olive oil 
  • 1/4 tsp ground garlic 
  • 1/2 tsp sea salt 
  • 2 tbsp minced parsley


  1. Boil your water and orange juice in a large pot, and then bring to a simmer. Add the octopus tentacles and simmer for 45-90 minutes, until they’re tender enough to be pierced with a fork.
  2. Use a towel to rub off the dark purple on the octopus.
  3. Heat your grill to medium-high, and char the octopus until it has some color. The octopus is already cooked, so you don’t have to do this for long. 
  4. Mix the shallots, olive oil, lemon juice, garlic, and salt together in a bowl to make the dressing.
  5. Slice the octopus and dress with the dressing. Garnish with your minced parsley. Enjoy!

Get Updates

And Goodies

We’re over fake “wellness.” It’s time to unlock your magic & magnetism. Are you ready to vibe higher? 

Are you ready to finally optimize your health habits for real results and true health? 

Pin It on Pinterest

Share This