• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Grilled Octopus with Strawberry Salsa Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    96 shares
    • Facebook
    • Twitter
    • Reddit

    Okay, we know what you’re thinking: Octopus? Strawberry salsa? What is this supposed to taste like? We’re asking you to take a leap of faith with this one, but trust us – if you like calamari and other similar dishes, this octopus recipe won’t taste that far off.

    Grilled Octopus with Strawberry Salsa

    Although most seafood recipes are typically served with veggies (or nothing at all), this dish plays off the salty flavor of the octopus by combining it with a sweet strawberry salsa that’s easy to prepare and awesome once done.

    This probably isn’t the kind of dish you could try serving to your kids (unless they’re especially adventurous), but if you’re searching for an impressive and pescatarian-friendly option, this dish is perfect!

    Octopus might seem like a real specialty protein, and it is – you won’t be able to find it at your local supermarket (unless there’s a large Asian offering there). Your best bet is to check out local seafood counters and ask if they have octopus or if it is offered seasonally.

    You can always order frozen octopus online as well. No matter where you purchase it, the octopus should have already been cleaned. The same applies when sourcing the strawberries for this dish – if these are in season, try your hand at berry picking and get the freshest you can!

    The flavors of this dish are so distinctive; it really is one that we recommend preparing on its own. However, if you need a little something extra for this dish, we think adding a serving of cauliflower rice or breadsticks would be the perfect way to fill your plate.

    Grilled Octopus with Strawberry Salsa Recipe

    Serves: 2 Prep: 20 min Cook: 45 min

    Ingredients

    • 2 lb. fresh octopus
    • 2 garlic cloves, minced
    • ¼ cup olive oil
    • Juice from 1 lemon
    • 2 tbsp. fresh cilantro, minced
    • Sea salt and freshly ground black pepper

    Strawberry Salsa Ingredients

    • 10 to 12 strawberries, hulled and sliced
    • 6 to 8 mini sweet bell peppers, sliced thinly
    • 1 green onion, sliced
    • Juice and zest from 1 lime
    • 2 tbsp. extra virgin olive oil
    • ¼ cup fresh cilantro, minced
    • Freshly ground black pepper, to taste
    Grilled Octopus with Strawberry Salsa Recipe Preparation

    Preparation

    1. Place octopus in a saucepan filled with water and bring to a boil.
    2. Simmer the octopus for 25 to 30 minutes.
    3. Remove the octopus from the saucepan and cool.
    4. In a bowl, combine the garlic, olive oil, lemon juice, and fresh cilantro; season with salt and pepper to taste.
    5. Slice the octopus and place in a large bowl; drizzle with the lemon-olive oil marinade.
    6. Preheat the grill to medium-high heat.
    7. Combine all of the ingredients for the salsa in a bowl, season to taste, and refrigerate.
    8. Grill the octopus on the grill for 4 to 5 minutes per side or until charred.
    9. Serve the octopus topped with strawberry salsa.

    📖 Recipe

    Grilled Octopus with Strawberry Salsa Recipe

    Grilled Octopus with Strawberry Salsa Recipe

    If you're feeling adventurous, consider trying this grilled octopus and strawberry salsa recipe.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Cook Time 45 minutes mins
    Total Time 1 hour hr 5 minutes mins
    Course Main Course
    Cuisine American
    Servings 2
    Calories 864 kcal

    Ingredients
      

    • 2 lb. fresh octopus
    • 2 garlic cloves minced
    • ¼ cup olive oil
    • Juice from 1 lemon
    • 2 tbsp. fresh cilantro minced
    • Sea salt and freshly ground black pepper
    • 10 to 12 strawberries hulled and sliced
    • 6 to 8 mini sweet bell peppers sliced thinly
    • 1 green onion sliced
    • Juice and zest from 1 lime
    • 2 tbsp. extra virgin olive oil
    • ¼ cup fresh cilantro minced
    • Freshly ground black pepper to taste

    Instructions
     

    • Place octopus in a saucepan filled with water and bring to a boil.
      2 lb. fresh octopus
    • Simmer the octopus for 25 to 30 minutes.
    • Remove the octopus from the saucepan and cool.
    • In a bowl, combine the garlic, olive oil, lemon juice, and fresh cilantro; season with salt and pepper to taste.
      2 garlic cloves, ¼ cup olive oil, Juice from 1 lemon, 2 tbsp. fresh cilantro, Sea salt and freshly ground black pepper
    • Slice the octopus and place in a large bowl; drizzle with the lemon-olive oil marinade.
      Juice from 1 lemon
    • Preheat the grill to medium-high heat.
    • Combine all of the ingredients for the salsa in a bowl, season to taste, and refrigerate.
      10 to 12 strawberries, 6 to 8 mini sweet bell peppers, Juice and zest from 1 lime, 2 tbsp. extra virgin olive oil, ¼ cup fresh cilantro, Freshly ground black pepper, 1 green onion
    • Grill the octopus on the grill for 4 to 5 minutes per side or until charred.
    • Serve the octopus topped with strawberry salsa.

    Nutrition

    Calories: 864kcalCarbohydrates: 38gProtein: 72gFat: 48gSaturated Fat: 7gPolyunsaturated Fat: 6gMonounsaturated Fat: 31gCholesterol: 218mgSodium: 1068mgPotassium: 2549mgFiber: 9gSugar: 18gVitamin A: 13058IUVitamin C: 522mgCalcium: 296mgIron: 26mg
    Keyword grilled octopus, octopus, salsa, strawberry
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    96 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Fish and Seafood Recipes, Paleo Recipes Tagged With: cooking: grill, cooking: stovetop, diet: dairy-free, diet: egg-free, diet: low-fodmap, diet: no sweeteners, diet: nut-free, diet: shellfish-free

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.