Site iconSite icon Sunset & Sewanee

Tacos Mexicanos De Pulpo A La Parrilla

Tacos of a Different Sort

Tacos Mexicanos de Pulpo a la Parilla or Grilled Mexican Octopus Tacos is a favorite at my house. Unless you live on the coast, most people will be purchasing the Octopus frozen. Since I live in Utah, this is the case. A benefit of purchasing frozen Octopus is that it still tastes great and is already gutted and cleaned for you. However, regardless of fresh or frozen, a little preparation is still necessary.

Sourcing Whole Octopus

If you live in one of the coastal areas, sourcing the Octopus won’t be very hard. Even well-stocked grocery stores often carry frozen whole Octopus these days. However, if you don’t have it available locally, here are some links to purchase one online. Amazon, Pikes Place Market, Wholey Seafood, and Epicurean Seafood.

Braising or Purchasing Pre-Cooked

Some seafood vendors have pre-cooked the Octopus for you to skip the braising part of this recipe. However, if you purchase uncooked, which I like to do, the Octopus must be braised for about an hour to make it tender enough to make it enjoyable eating. Braising the Octopus yourself also allows you to layer more flavors into the meat before you grill.

Two Great Marinades on S & S

The first marinade that works great is Cochinita Pibil. Typically, used with pork shoulder, and it works well here. The second is Salsa Negra, commonly used to make Carne Asada or Beef Fajitas.

Octopus Taco Garnish

Sticking with traditional taco garnish, I like fresh thinly sliced/shredded green cabbage, traditional Baja California fish sauce, minced onion/cilantro, thinly sliced radish, and sliced jalapeno (fresh or pickled). In addition, I’ve added a suggestion to reduce the braising liquid as it makes a great condiment to the Octopus taco by re-enforcing the natural Octopus flavor.

While I don’t usually serve cheese with my seafood tacos (except for Tostada de Marlin Ahumado), crumbled Mexican Cotija cheese works best sprinkled on top.

Fresh, savory, crunchy, spicy, and delicious, Mexican-style Octopus tacos deliver comfort with a touch of the exotic.

If you purchase a frozen whole Octopus, it will most likely look just like this. 

Thaw the Octopus in the refrigerator. Before starting my prep, I gave the meat a gentle rinse.

To remove the eye sack, cut below and above the eyes and cut the eyes out.

Removing the beak couldn’t be easier. Place your thumbs on either side of the Octopus mouth and use your fingers to push up from the other side.

With slight pressure, the Octopus beak pops up. Remove the beak with your fingers.

Octopus beak and eye sack, removed. The rest of the Octopus is usable meat.

To make the Octopus easier to manage, separate each tentacle of the lower part of the body. There is a skirt of flesh between each tentacle, separate each with a sharp knife.

You can braise the Octopus in salted water or, as I have done here, with red wine, vinegar, herbs, garlic, and olive oil. Octopus isn’t inherently flavorful, so layering up on the flavors adds to the taste final product. (Optional at the end of braising strain this liquid and reduce for an additional tasty sauce.)

Place all of the Octopus into the large pot and cover with a tight-fitting lid. Place over medium-high heat and bring to a boil. Reduce the heat to a simmer and cook for at least 1 hour. To test the Octopus for tenderness, insert the tip of a sharp knife. When the end of the blade goes in without much resistance, the Octopus is tender.

While the Octopus is tenderizing, prepare some condiments for the taco. I prefer finely shredded cabbage, thinly sliced radish, cilantro, white onion, jalapeno, and fresh lime juice.

I like to mince the onion and cilantro with 1/4 of lime juiced.

To make traditional Baja California fish sauce, combine mayonnaise, sour cream, lime juice, and hot sauce. I used Sriracha hot sauce, but any brand will work.

Mix the ingredients thoroughly. Reserve

I like to serve the extra fish sauce when serving the tacos, along with minced onion/cilantro and lime wedges. (Also, right before you grill the Octopus, warm some corn or flour tortillas and keep moist and hot.)

After about an hour and the Octopus is tender remove the meat from the pot. (Optional) Strain the braising sauce and reduce it by 3/4. 

This sauce Guilds the Lilly for me! While it’s optional, I do think the reduced braising liquid is delicious. Drizzle a little extra on top of the grilled Octopus chunks when serving inside the tortilla.

Take the braised Octopus and marinade with Cochinita Pibil marinade. (Please see recipe this blog) Allow marinating for at least 30 minutes before grilling.

Start a fire with Mesquite charcoal and allow the wood to ash to create a hot, even cooking surface.

After the grill is stable and hot, use a folded and rolled-up paper towel dipped in oil to coat the grill rack. Use a pair of long tongs to hold the oil-soaked towel to cover the grill rack. (Do not try to do this with your hands!) Cook on each side for approximately 8 minutes.

Turn the Octopus until both sides are nicely charred, remove from the heat and prepare the tacos.

Fresh off the grill delicious Octopus!

Slice the charred Octopus into medium chunks.

To build the Octopus tacos, start with fresh warm tortillas and traditional Baja California fish sauce.

Next, add finely shredded green cabbage, Octopus chunks, and more traditional Baja California fish sauce. (If you are using the optional reduced braising liquid sauce, add it now on top of the Octopus.)

You are almost there! Just a few more garnishes for crunch, and it’s off to the races!

Overhead shot!

Serve Tacos Mexicanos De Pulpo A La Parrilla immediately with cold beer, extra fish sauce, minced onion/cilantro, and fresh lime wedges.

Beverage Pairings: Mexican beer works best; Dos Equis Lager, Sol, Bohemia Lager

Print

Tacos Mexicanos De Pulpo A La Parrilla

Course Dinner, Dinner for Guests, Lunch, Sunday Brunch, Sunday Dinner
Cuisine Mexican, Mexican Beach Cuisine, Tex/Mex
Keyword Grilled Octopus, Octopus
Prep Time 1 hour 15 minutes
Cook Time 10 minutes
Servings 8 tacos
Author David of Sunset & Sewanee

Equipment

  • wood or gas grill
  • large pot for braising with a tight-fitting lid
  • pastry brush
  • chef knife
  • filet knife
  • cutting board
  • measuring cups and spoons
  • mixing bowls
  • whisk

Ingredients

Braising Solution (Greek style)

  • 1 - 4lb Octopus, cleaned and trimmed
  • ½ cup red wine
  • ½ cup red wine vinegar
  • ¼ cup vinegar, balsamic
  • 3 cloves garlic, peeled and smashed
  • 2 sprigs of rosemary, fresh
  • 2 sprigs of oregano, fresh
  • 2 whole bay leaf
  • 3 tbsp olive oil

(Alternative to Greek Style Braising)

  • 3-4 gal water, salted

Grilled Octopus (Pulpo)

  • ¼ cup oil for the grill grates (use a folded over, tightly rolled up paper towel dipped in oil with tongs on the grill. Don't try to use your hands!)
  • 1 prepped Octopus braised and tenderized
  • 1 cup Conchinta Pibil marinade (see recipe this blog) (Salsa Negra works great as well, the recipe is also on this blog)

Traditional Baja California Fish Sauce

  • ½ cup sour cream or Mexican crema
  • ½ cup mayonnaise
  • ¼ whole lime juiced
  • 2 tbsp sriracha or your favorite hot sauce

Garnish

  • ¼ whole cabbage, green, cored, and thinly shredded
  • 1 whole onion, minced
  • bunch cilantro, minced
  • 5-6 whole radish, cored. and thinly sliced
  • To taste extra hot sauce
  • 6-12 tortilla, flour, or corn

Instructions

Cleaning and Prepping the Octopus (Pulpo)

  • Cleaning the Octopus is relatively simple. (Assuming the Octopus has been gutted and rinsed.) First, cut out the eye sack with a sharp knife. Second, roll the Octopus over and place your thumbs on either side of the mouth/beak area. Finally, push up with your fingers from underneath, and the beak should pop right out.
  • After the first three steps, the remaining Octopus is usable meat. Next, separate each tentacle at the base of the body and reserve. The cleaned head can also be cut in half and used in the finished tacos.

Braising the Octopus

  • Using a large pot add the ingredients for the braising liquid. (red wine, red wine vinegar, herbs, garlic, and olive oil) Place the prepped Octopus into the pot fitted with a tight-fitting lid. Place the pot over medium-high heat and bring to a boil. After the braising liquid is boiling, lower the heat to a medium simmer and braise for at least 1-hour. Test for doneness by inserting the tip of a sharp knife. Look for the tip of a sharp knife to easily penetrate the Octopus meat.

Prepare the Garnishes

  • To prepare the cabbage, start by cutting the cabbage in half. Next, cut the core of the cabbage out using a chef knife. Next, lay the cabbage on the flat side and shred the cabbage as thinly as you can with the same knife.
  • Prepare the onion and cilantro by mincing separately and then combine with lime juice. Next, slice the radish and jalapeno thinly and reserve.
  • Heat and keep warm and moist corn or flour tortillas.

Prepare the Cochinita Pibil Marinade

  • The Cochinita Pibil marinade recipe is on the blog. Please click here to follow.
  • Marinate the tenderized Octopus with cochinita pibil marinade for at least 30 minutes before grilling. Reserve

Setting Up Mesquite Grill (a la Parilla)

  • Set up charcoal or wood-fired grill as to the instructions given in its owner's manual. I start mine with a chimney-style charcoal starter. Once the coals are hot, arrange them on the grill leaving yourself two zones: hot and no heat.
  • After the coals have turned white but still quite hot, add the grill. ( Tip* The grill grate should be cleaned of any old debri before starting) Take a paper towel and fold it over a couple of times and then roll it tightly. Use a set of long tongs, dip the tightly rolled paper towel in a bit of oil, and rub the grill to prevent the Octopus from sticking.

Grilling the Octopus

  • Place the braised/marinated Octopus on the well-oiled grill grate over high heat. Cook the Octopus for about 8 minutes and char on both sides. Remove from the heat and prepare the tacos. Cut the grilled Octopus into medium chunks.

Garnishing the Tacos

  • Start with a warm tortilla and traditional Baja California fish sauce. Next, add some shredded cabbage and chopped Octopus meat. Top the grilled Octopus chunks with more of the fish sauce and minced onion/cilantro. Lastly, top with thinly sliced radishes and jalapeno. Serve and eat immediately!
Exit mobile version