Mixed Seafood Grill with Paprika Chimichurri

About a decade ago I found myself with a long layover in a nondescript airport in a nondescript state.  Since the layover was so long I decided to stop by the USO.  I was reading a couple of cooking magazines and came across a recipe for a mixed seafood grill.  I love a good mixed seafood grill.  Not wanting to destroy the magazine for another soldier I committed as much to the recipe to memory as possible and I’ve been chasing this recipe ever since. The paprika chimichurri is a different way to make a chimichurri but is so delicious and makes the grill. It calls for 3 different paprikas which add layers of flavor on the grilled seafood. I’ve settled on a ratio of the sauce for my family’s taste but it is easy enough to tweak that you can play with it at will. You want to prep everything before you start to grill because once you get the food on the grill everything cooks fast. I offer two “new age” cooking steps in this recipe that are clearly marked: 1. Using edible essential oils and 2. Sous vide octopus. These steps are optional, however, I highly recommend them; if you’ve never “sous-vide-que” octopus it’s a fool proof way of preparing octopus!


1. 1 baby octopus – per person
2. 1 x 4 oz filet Chilean Sea Bass – per person
3. 6 x 13-15 count Pink Argentinian Shrimp – per person
4. 1 bunch flat leaf parsley
5. 2 lemons plus 1 lemon per cedar plank
6. ½ tsp smoked paprika
7. ½ tsp paprika
8. 1 tsp sweet paprika
9. ¼ cup diced shallot
10. 2 garlic cloves diced
11. 1 pound brussels sprouts
12. French bread
13. ½ cup Chardonnay
14. Olive oil
15. Salt
16. Pepper
17. OPTIONAL: Edible thyme essential oil (i.e Young Living Vitality)
18. OPTIONAL: Edible lemon essential oil (i.e Young Living Vitality)

OPTIONAL Octopus Preparation

The octopus is prepared “sous-vide-que”, the sous vide part of this is completely optional but if you’ve never had sous vide octopus before I highly recommend it. The octopus comes out silky and juicy but toothy. You do not need to blanche the octopus before hand either but the short blanche makes the tentacles curl and give them that nice restaurant visual. Plunging the octopus into ice water immediately after blanching helps stop the skin from slipping off.

1. Bring a large pot of water to boil. Have a second bowl full of ice water. Clean the octopus by pulling out the gills. When water is boiling, using tongs drop the octopus in the boiling water for 30 seconds or until the tentacles curl. Fish out of the boiling water and immediately plunge into the ice water.
2. Once the octopus is cold fish them out of the cold water and dry with paper towels.
3. Slice the head from the tentacles and slice the tentacles into individual pieces.
4. Toss the octopus with olive oil, salt, and pepper.
5. Place octopus into a zipper bag or vacuum seal in a vacuum bag
6. Place bagged octopus into a water bath (if using the zipper bag this is where you would use the displacement method to push the air out of the zipper bag)
7. Sous vide at 175F for 5 hours

OPTIONAL Cedar Plank and Skewer Soak

1. Soak cedar planks and wood skewers in your sink or a large bowl of water.
2. OPTIONAL: Add 3 drops of edible thyme essential oil and 4 drops of edible lemon essential oil to the water.
3. Let cedar planks and wood skewers soak while preparing the rest of the meal
4. Let soak for at least 30 minutes

Brussels Sprouts

1. Slice the bottom of the brussels sprouts, remove the outer leaves, and slice in half from top to bottom.
2. Place brussels spouts in a tinfoil pouch, drizzle with olive oil, salt, pepper, ¼ cup of wine, and juice of half a lemon. Seal pouch by folding the edges and top seam into itself.

Chilean Sea Bass

1. Pat sea bass dry, rub with olive oil, and sprinkle with salt, pepper, and a squeeze of lemon juice

Pink Argentinean Shrimp

1. Clean shrimp by removing the shells and deveining but leaving tails on. Rinse the shrimp and pat dry.
2. Toss shrimp with olive oil, salt, pepper, and a squeeze of lemon juice. Thread shrimp onto skewers

Finishing the Sous Vide Octopus

1. When the sous vide is complete, cut the bag open and drain the octopus into a colander.
2. Pat the octopus dry and toss with olive oil, salt, pepper, and a squeeze of lemon juice.

Octopus – No Sous Vide

1. Clean octopus by pulling out the gills. Rinse the octopus and pat dry.
2. Slice head from the tentacles and slice the tentacles into individual strips.
3. Toss with olive oil, salt, pepper, and a squeeze of lemon juice.

Grilled Bread

1. Slice French bread and brush with olive oil.

Paprika Chimichurri

1. Bring a small sauté pan to medium high heat.
2. Add a tablespoon of olive oil and sauté shallot until golden and soft. Add garlic and sauté until fragrant.
3. Add a tsp more of olive oil and add the paprika. Sauté paprika until nutty and fragrant.
4. Deglaze pan with ¼ cup of wine and pour into a bowl
5. Add salt and pepper and lemon juice from half a lemon.
6. While whisking add a half cup of olive oil in a steady stream until emulsified
7. Strip parsley leaves off of stalks and roughly chop the parsley leaves.
8. Stir in parsley leaves to the paprika and olive oil mixture
9. Taste and balance with more lemon juice, salt, and/or pepper.

Grill It!

You will add the brussels sprouts to the grill first since they take the longest to cook. The next longest time is the Chilean Sea Bass, then the shrimp, then the bread, and then the octopus.

1. Fire up your grill to medium high.
2. Add brussels sprouts pouch to the grill, cover the grill, and let grill for 30 minutes
3. After 30 minutes, check the sprouts. Once fork tender start grilling the seafood.
4. Slice one lemon per cedar plank and place lemon slices on the cedar plank. Place cedar plank on the grill.
5. Place Chilean sea bass, skin side down, on top of the lemon adorned cedar plank.
6. Let the Sea Bass grill for about 5 minutes and add the shrimp to the grill
7. Let the shrimp grill for about 5 minutes, turn the shrimp to grill the opposite side.
8. Once you turn the shrimp, add the French bread to the grill.
9. Place the octopus on the lemon adorned cedar plank. The octopus will take around 3 minutes to cook. (if you sous vide the octopus remember that it is already cooked, you are just finishing it on the grill; if you did not sous vide the octopus it will take 6 minutes)
10. Pull of pieces of the seafood grill as they are finishing up.
11. The sea bass is ready to take off the grill when it reaches an internal temperature of 135F or flakes easily with a fork.
12. The shrimp is ready when it’s bright pink and has a slight C-curve.
13. Pull the brussels sprouts off the grill at the very end.


Plate the brussels sprouts on the plate and place the sea bass, shrimp, and octopus around the brussels sprouts. Drizzle the seafood with paprika chimichurri, garnish with grilled lemons, and serve remaining sauce on the side. Use bread to sop up any juices.