Paleo Porn

Steamy Paleo Recipes

  • 
  • Start Here
    • New Here?
    • The History of Paleo Porn
    • Join the Paleo Porn Family
    • Meet Marla
    • Is It Paleo?
      • Is Quinoa Paleo?
      • Are Chia Seeds Paleo?
      • Are Pickles Paleo?
      • Is Sunflower Oil Paleo?
      • Is Cocoa Powder Paleo?
      • All Is It Paleo? Answers
    • Paleo-Friendly Restaurants
      • 100% Paleo
        • Picnik Austin (Austin, TX)
        • mmm…COFFEE! (Denver, CO)
      • Austin, TX
      • Chicago, IL
      • Denver, CO
      • Miami, FL
      • Nashville, TN
      • New York, NY
      • San Francisco, CA
    • Resources
    • Paleo Personal Care
    • How to Start a Food Blog
  • Recipes
    • Popular
      • Granola Bars
      • Baked Cauliflower Casserole
      • Cauliflower Garlic Mash
      • Pork Chops and Apples
      • Breakfast Casserole
      • Meatza
      • Bison Bacon Meatloaf
      • Ground Beef Stir Fry
      • Paleo Tortillas
    • All Recipes
    • Breakfast
    • Lunch
    • Dinner
    • Dessert
  • Starr Fitness
  • Shop
    • Pigskin Paleo: Game Day Recipes
    • Paleo Porn T-Shirts
  • Coaching
  • 
Featured by As seen on

Paleo Porn

  • Start Here
  • Recipes
  • Starr Fitness
  • Our Cookbook
  • Resources
  • How to Start a Food Blog
  • Is It Paleo?
  • Paleo Restaurants
  • Cooking Coaching: Learn how to cook with real food

Paleo Grilled Octopus

Do you miss ordering fried calamari when you go out to eat? Try this Paleo grilled octopus recipe to make you forget all about the fried stuff. by Marla Starr, updated December 3, 2016 Posted on May 14, 2014

Marla Starr
Marla Starr is the founder of Paleo Porn, co-author of Pigskin Paleo and Owner of Starr Fitness. Marla is a Certified Personal Trainer, 200HR Certified Yoga Instructor, a Certified Barre & SUP/SUP Yoga Instructor offering Personal Training & Small Group Fitness classes both in person and virtually. In addition to all of the above she is also the Executive Producer of Minimalism. Please enjoy all the recipes in the Paleo Porn recipe archives!

Do you miss ordering fried calamari at restaurants when you go out to eat?

Have you tried grilled calamari instead? It’s a gluten-free, paleo-friendly alternative that will make you forget all about the fried stuff.

Paleo Grilled Octopus

Seafood is chock full of vitamins and minerals that we need, including iodine and selenium. If you get bored of white fish, adding a little squid and octopus is a great way to mix it up without missing out on all of those wonderful nutrients.

Pairing the grilled octopus with this homemade pesto makes the perfect flavor combination. It also adds a little color to the dish!

Paleo Grilled Octopus

And pesto is not hard to make. Especially when you make your food processor do all the work for you!

The plating for this recipe doesn’t have to be super fancy. Just toss the fish and the vegetables together, top with a dollop of pesto and voila!

Paleo Grilled Octopus

You can certainly use a grill to make this recipe, rather than a grill pan, if you prefer. Personally I’m not a fan of our outdoor grill. It tends to sit and collect dust, or snow, depending on the season. :)

However, if you choose to use an outdoor grill, it can provide more flavor thanks to the smoke and BBQ-y-ness. ;) Just be sure to watch it carefully because the open flame can be unpredictable and squid and octopus can easily turn rubbery.

Paleo Grilled Octopus

Paleo Grilled Octopus

Yield: Serves 2-3

Ingredients

  • 2lbs asparagus
  • 1 1/4lb squid (tubes and tentacles)
  • 3/4lb tenderized baby octopus
  • 5 cloves garlic
  • 8oz mini portobello mushrooms, sliced
  • 4 roma tomatoes, scored on both sides
  • 2 lemons
  • sea salt, to taste
  • 1/2 red bell pepper
  • 1 teaspoon lemon zest
  • 1-1 1/2 cup fresh parsley
  • extra virgin olive oil, to taste
  • lemon juice, to taste
  • 3-4 tablespoons grass-fed butter

Directions

  1. Fill a medium saucepan with water and bring to a boil over medium-high heat.
  2. Trim asparagus and add to boiling pan, cover. Cook for 3-5 minutes until they turn bright green. Drain and set asparagus aside.
  3. Clean squid and octopus. (Be sure to remove squid sack and eyes, if not already removed.)
  4. Slice 3 cloves of garlic and add to a pressure cooker along with the mushrooms over medium heat. Slice squid tubes and add tentacles and octopus to the pot. Add water enough to cover. Add scored tomatoes and 1/2 of a lemon sliced. Season with 1-2 pinch of sea salt. Cover and turn heat up to medium high. Once it's reached full pressure, reduce to low heat and cook for 10 minutes. Remove from heat and use the natural pressure release method.
  5. While the squid and octopus are cooking mince the remaining 2 cloves of garlic, red pepper and lemon zest.
  6. Add ingredients to a food processor along with the fresh parsley. Cover and process. While it's going, drizzle olive oil, juice from 1 lemon and a pinch or two of sea salt until the mixture is smooth. Taste and continue to season with additional sea salt, lemon juice and olive oil until desired taste is achieved.
  7. When pressure has reduced open pressure cooker and use a slotted spoon to transfer squid and octopus to a bowl. Let rest 1-2 minutes.
  8. Melt 1-2 tablespoons of butter in a grill pan over medium heat. Add squid and grill for 3-4 minutes until ends are slightly crisp. Trim octopus arms from the body and grill with squid. Continue to grill seafood in butter in batches until done.
  9. Plate dish with a layer of asparagus across the plate. Add 1-2 tomatoes to the center of the plate. Top with grilled octopus and squid. Add mushrooms from the pot and serve with parsley sauce.
  10. Enjoy! :)

Our Supportive Family


Bringing you three new paleo recipes each week is no small investment of time and money, but we love it. If you also love Paleo Porn please consider a recurring monthly donation. For less than a single origin pour over you can help us continue to keep Paleo Porn 100% free.

Monthly Donation

$3 / month
$7 / month

Start Now

One-Time Donation

You can also become a one-time supporter with a single donation:

Give Now

About the Author Marla Starr

Marla Starr is the founder of Paleo Porn, co-author of Pigskin Paleo and Owner of Starr Fitness. Marla is a Certified Personal Trainer, 200HR Certified Yoga Instructor, a Certified Barre & SUP/SUP Yoga Instructor offering Personal Training & Small Group Fitness classes both in person and virtually. In addition to all of the above she is also the Executive Producer of Minimalism. Please enjoy all the recipes in the Paleo Porn recipe archives!

Previous
Paleo Turkey Legs
Go to All Recipes
Next
Paleo Ham and Sweet Potato Soup

Recipesyou may also like

Paleo Ground Beef Stir Fry

Ground Beef Stir Fry

It never occurred to me to use ground beef until now. This Paleo ground beef stir fry recipe is super economical and speedy as well! by Marla Starr, updated June 17, 2015 Posted on March 26, 2014

Paleo Ham Recipe

Paleo Ham Recipe

This Paleo Ham recipe is sugar-free and seasoned to perfection. by Marla Starr, updated February 3, 2015 Posted on April 8, 2013

Paleo Rabbit Cacciatore

Paleo Rabbit Cacciatore and Meatballs over Mashed Sweet Potatoes

Serve Paleo Rabbit Cacciatore with Meatballs over Mashed Sweet Potatoes for a delicious Paleo dinner. by Marla Starr, updated April 10, 2015 Posted on January 2, 2014

Week of Zen
My Meditation Course

Week of Zen is a guided meditation course that can easily be implemented into your everyday life practice. No experience necessary.

Are you ready to feel calm, creative, connected, and conscious? Begin your Week of Zen today at https://weekofzen.com/

Our Documentary
Minimalism: A Documentary About The Important Things is NOW streaming on Netflix! You can watch Minimalism on iTunes, Amazon, Google Play, Vimeo & DVD. Details Here
/PaleoPorn 20K+
@PaleoPorn 4K+
@PaleoPorn 1K+
/PaleoPornTV
Paleo MX: Authentic Mexican Recipes
Authentic Mexican Recipes!

Our next cookbook, Paleo MX: Authentic Mexican Recipes is coming this Summer!

Tell Me More!

Paleo Burger Bar

Gluten-free, grain-free American-style fast food and diner staples

Tell Me More!

Paleo Porn Family

Join over 18,000 in The Family!

Family Members have early access to everything Paleo Porn and get one weekly email. But never fear, spam's not paleo!

  • Start Here
  • Paleo Recipes
  • Paleo Food List
  • Starr Fitness
  • Our Cookbook
  • Paleo Restaurants
  • Resources
  • About
  • Disclosure
SPYR
Copyright © 2023 SPYR
Paleo Porn® is a registered trademark of SPYR Media, LLC
Paleo Porn is powered by Bluehost