• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Asian Inspired Eats Food Blog
  • Home
  • All Recipes
  • Subscribe
menu icon
go to homepage
  • RECIPES
  • CONTACT
  • SUBSCRIBE
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • RECIPES
    • CONTACT
    • SUBSCRIBE
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Home » Recipes » Appetizers and Snacks

    Grilled Octopus with Leeks and Shallots

    January 20, 2024 · Published: August 1, 2016 By: Asian Inspired Eats Leave a Comment

    Jump to Recipe·Print Recipe

    This delicious Grilled Octopus with Leeks and Shallots recipe will change your mind about cooking octopus at home! This beautiful sea creature grills up so quickly, and the taste is out of this world!

    Grilled octopus topped with herbs on a long serving platter with roasted baby potatoes, a checkered napkin and glass of wine on the side, on top of a wooden board.

    Don't be intimidated by cooking fresh octopus! Learn how to make this in your own kitchen. The result is tender, lightly seasoned and charred octopus grilled to perfection. This recipe is a must try for seafood lovers!

    My inspiration for making this dish: I recently dined at a "to-die-for" Greek restaurant in NYC called, Ethos Gallery. One of my favorite seafood dishes was the "Octapodi Sharas" (grilled octopus) on their small plates menu. Wow! My mouth was full of sheer joy!

    Octopus being boiled in a stock pot with fresh lemon halves and herbs.

    How to boil the octopus

    In a large pot of salted water, add peppercorns, lemon (squeezed), thyme, garlic, white wine, and bay leaves. Bring water to a boil. Slowly drop in whole octopus, tentacles first to avoid too much curling. Lower to a simmer, cover and cook for 1 hour.

    Where do you buy octopus?

    Where the heck do you buy octopus?  I buy mine at Whole Foods (already cleaned), but you can often find octopus at your local seafood market or at select Asian markets.

    A whole cooked octopus in an ice bath in a large clear bowl on top of a wooden board.

    Once you've boiled the octopus, bathe the octopus in a bowl of ice water to stop the cooking process.

    Octopus tentacles being grilled on a grill pan.

    Grill the octopus until nicely charred on both sides. I used my stove-top grill pan!

    The result is a tender, charred octopus with incredible flavorful! Don't worry, it seems complex but it's really not!  

    Grilled octopus topped with herbs on a long serving platter with roasted baby potatoes, a checkered napkin and glass of wine on the side, on top of a wooden board.

    This dish makes an awesome appetizer, but is filling enough for a main. Serve it with a side of Roasted Baby Potatoes with Leeks. Kalí óreksi! - which is Greek for "bon appetit!"

    Print
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    Grilled octopus topped with herbs on a long serving platter with roasted baby potatoes, a checkered napkin and glass of wine on the side, on top of a wooden board.

    Grilled Octopus with Leeks and Shallots

    5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    No reviews

    Print Recipe
    Pin Recipe

    This delicious Grilled Octopus with Leeks and Shallots recipe will change your mind about cooking octopus at home! This beautiful sea creature grills up so quickly, and the taste is out of this world! 

    • Total Time: 1 hour 45 min
    • Yield: 4-6 1x

    Ingredients

    Units Scale
    • 25 whole peppercorns (green or black)
    • 1 large lemon, cut in half
    • 4-5 fresh thyme sprigs
    • 1 head garlic, cut in half length wise
    • 1 cup white wine
    • 2 bay leaves (fresh or dried)
    • 2 pounds fresh, cleaned whole octopus (head removed)
    • 3 tablespoons extra virgin olive oil, divided
    • 2 cloves fresh garlic, minced
    • 1 leek, cleaned and chopped (white part only)
    • 1 large shallot, chopped
    • ½ teaspoon red pepper flakes
    • 2 sprigs thyme
    • Salt & pepper
    • 1 large lemon for squeezing
    • 1 teaspoon fresh parsley, chopped

    Instructions

    1. In a large pot of salted water, add peppercorns, lemon (squeezed), thyme, garlic, white wine, and bay leaves. Bring water to a boil. Slowly drop in whole octopus, tentacles first to avoid too much curling. Lower to a simmer, cover and cook for 1 hour. Poke tentacles with a fork to check tenderness (should be very tender).
    2. When done, drain into colander and put octopus only into a large glass bowl of ice water to cool. Drain again when octopus has cooled.
    3. On a cutting board, cut tentacles into off of into individual whole pieces starting from middle of octopus (keeping tentacles intact). Place whole tentacles into a plastic baggie and add 2 tablespoons olive oil, salt and pepper to coat. Set aside to marinate, about 10 minutes.
    4. Meanwhile, heat a non-stick skillet with one tablespoon of olive oil. Add garlic, leeks, shallots, and red pepper flakes. Cook until translucent. Stir in thyme, salt and pepper. Remove from heat and set aside.
    5. Heat either an outdoor grill or grill pan on high. Remove tentacles from marinade and grill until octopus has vivid char marks, about 3 to 5 minutes on each side. Remove from grill and place on a serving platter.
    6. Sprinkle veggie mixture on top of octopus and squeeze with lemon juice. Garnish with chopped parsley. (Can be served warm or at room temperature.)
    7. If desired, serve with a side of Roasted Baby Potatoes with Leeks.

    Notes

    I buy my octopus in the seafood department at Whole Foods. You can also find it at select fish markets and Asian markets.

    Adapted from: NY Times

    • Author: Asian Caucasian
    • Prep Time: 30 min
    • Cook Time: 1 hour 15 min
    • Category: Seafood
    • Method: Stove Top & Grill
    • Cuisine: Asian Fusion

    Nutrition

    • Serving Size:
    • Calories: 228
    • Sugar: 0.7 g
    • Sodium: 446.6 mg
    • Fat: 8.7 g
    • Carbohydrates: 9.1 g
    • Protein: 23.3 g
    • Cholesterol: 72.5 mg

    Did you make this recipe?

    Tag @AsianCaucasianBlog on Instagram and hashtag #AsianCaucasianEats

    More Appetizer and Snack recipes

    • Hamachi yellowtail crudo on a white round plate with a yuzu lemon dressing surrounded by shaved radishes and topped with red fish eggs and microgreens.
      Spicy Hamachi (Yellowtail) Crudo
    • Chinese salt and pepper shrimp in a black bowl with sautéed vegetables and herbs, and a pair of chopsticks on top on a gray surface with a gray linen on the side.
      Chinese Salt and Pepper Shrimp
    • A fork inserted into a white bowl filled with Air Fryer Teriyaki Cauliflower Wings topped with sesame seeds and sliced scallions on top of a marble surface with a white napkin.
      Air Fryer Teriyaki Cauliflower Wings (Easy and Crispy)
    • Sushi waffles with salmon and tuna on two round plates with a side of chopsticks on top of a white surface with a napkin on the side.
      Sushi Waffles with Salmon and Tuna

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    A profile picture of Lesli Schwartz with Asian Caucasian.

    Hi, I'm Lesli! Welcome to Asian Inspired Eats (formerly Asian Caucasian), a food blog featuring easy and delicious, Asian-inspired recipes for the home cook. I always use market-fresh ingredients to prepare healthy and nutritious recipes, so you can ditch those take-out menus! Come share my culinary love of beautiful Asian-fusion food, and get cooking in the kitchen!

    About me
    • A stainless steel Cuisinart stand mixer on top of a kitchen countertop with a bundt cake and wooden utensils on the side.
      10 Best Kitchen Deals during Amazon's Extended Spring Sale -- from Cuisinart to Lodge

    • Air Fryer Teriyaki Salmon on top of white rice with fork on a white round plate with roasted asparagus on the side.
      Air Fryer Teriyaki Salmon Recipe - Quick & Easy Dinner

    • Two bowls filled with Chinese curry chicken and potatoes with whole red chili peppers on top all placed on a white wooden board with a white spoon on the side.
      36 Easy Chinese New Year Recipes - The Year of the Snake

    • A white bowl of Thai seafood soup with shrimp, mussels and lime on top of a yellow plate with fresh herbs and a small bowl of rice on the side placed on top of a wooden board.
      53 Asian-Inspired Seafood Recipes to Make at Home

    Featured In:

    Seriously Good Chili Cookbook!

    My Asian-Spiced Pork Chili recipe was featured in celebrity chef Brian Baumgartner's best-selling cookbook, "Seriously Good Chili Cookbook." You probably know Brian as Kevin Malone on NBC's major hit series, "The Office!"

    Get the Recipe!
    Asian Inspired Eats featured in Brian Baumgartner's Seriously Good Chili Cookbook.

    Footer

    ↑ back to top

    About

    • About Us
    • Privacy Policy
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact Us
    • Work with Us
    • Featured In

    © 2016-2023 Asian Inspired Eats

    As an Amazon Associate I earn from qualifying purchases.

    All images & content are copyright protected. Please do not use my images without prior permission.
    If you want to share this recipe, please provide a link back to this post for the original recipe.

    We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept All”, you consent to the use of ALL the cookies. However, you may visit "Cookie Settings" to provide a controlled consent.
    Cookie SettingsAccept All
    Manage consent

    Privacy Overview

    This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
    Necessary
    Always Enabled
    Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
    Non-necessary
    Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.
    SAVE & ACCEPT