Grilled Octopus

Grilled octopus with scallions and fresh tomatoes in a light citrus vinaigrette, is legitimately delicious, and healthy to boot.

In a memorable scene from Yellowstone Season 2, Episode 3, “The Reek of Desperation,” the character Beth explains the benefits of the Mediterranean diet to her skeptical father John Dutton with these wise words, “Mediterranean diet, daddy. If I have to eat another steak, they’ll have to do my next colonic with a fuckin’ firehose.” Apparently Kevin Costner was legitimely put-off by the grilled octopus being served in that scene but this dish is legitimately delicious. 

Recipe for Mediterranean Diet Grilled Octopus Recipe from The Unofficial Yellowstone Cookbook by Jackie Alpers.
Prep Time: 15 minutes
Cook Time: 1 hour
Mediterranean Diet Grilled Octopus Recipe from The Unofficial Yellowstone Cookbook
Servings: 4 servings
Grilled octopus with scallions and fresh tomatoes in a light citrus vinaigrette. Exactly how long you boil your octopus will depend on the size of the animal. As you cook it, gently poke the meat with a fork every 15 minutes until tender. 

Ingredients

  • 1 medium sized whole octopus about 2 lbs
  • 2 bay leaves
  • 2 Tbsp sea salt
  • 3 large lemons divided
  • 2 cups chopped scallions
  • 2 cups chopped tomatoes
  • 6-8 large Romaine lettuce leaves
  • 2 tablespoons olive oil
  • 1 tsp Greek seasoning blend

Instructions

  • Bring enough water to submerge the octopus to a boil in a large stockpot. Add bay leaves and 2 tablespoon of sea salt, reduce a simmer. Add the octopus and cook until tender, about 45 minutes. Remove from the water, drain and slice off the legs.
  • Zest and juice two of the lemons. Set aside.
  • Heat a grill or grill pan to high. Place the octopus on the grill and cook for 2-3 minutes on each side.
  • Cover a large platter with romaine leaves, then spoon on the chopped scallions and tomatoes. Arrange the grilled octopus on top. Drizzle with olive oil and lemon juice, then sprinkle with Greek seasoning blend and lemon zest. Serve with lemon.
Course Main Course
Cuisine Mediterranean
Keyword grilled octopus, The Unofficial Yellowstone Cookbook, yellowstone cookbook recipe, Yellowstone recipes

Order Jackie's Cookbooks

Screenshot
The Unofficial Yellowstone Cookbook Cover
cover of The Unofficial Elf Cookbook by Jackie Alpers. Treat every day like Christmas with recipes inspired by the classic film "Elf".
The Unofficial Elf Cookbook by Jackie Alpers
Food photography by Alpers of loaded hot dogs is an American Photography 41 winner.
Jackie Alpers 2025 World Food Photography Awards for Food Influencer and Food in the Field
Tucson City of Gastronomy designation for Taste of Tucson cookbook