Grilled Halibut: Kelp Wrapped (Alaska Style) | Arteflame

Introduction

There is nothing quite like the primal aroma of the sea meeting the smoke of a wood fire. This Grilled Alaska Kelp-Wrapped Halibut is a sensory journey that transports you straight to a rugged coastline, regardless of where your backyard actually sits. The kelp ribbons char gently on the outside, creating a natural steamer that keeps the fish impossibly moist while infusing it with a delicate, savory brine that feels both ancient and incredibly modern.

Why This Recipe Works

I love this method because it solves the biggest problem with grilling lean white fish: dryness. Think of this as nature’s en papillote. The seaweed creates a protective barrier, basting the halibut fillets in their own juices and the kelp’s natural umami. It is a show-stopping presentation that looks like 5-star dining but requires minimal effort.

Tips for Success

• Watch the Salt: Seaweed is naturally salty. Rinse fresh kelp well, and go easy on the added salt—you can always finish with a sprinkle later.
• Heat Control: Use the plancha surface of your grill. If the fire is too direct, the kelp might burn through before the fish is cooked.

Ingredient Substitutions

If you cannot source fresh or dried kelp, banana leaves or corn husks work as excellent wrappers, though you will miss that specific oceanic flavor. You can also swap halibut for other firm white fish like cod or sea bass.

Ingredients

The Main Event

• 4 fresh Alaska Halibut fillets (approx. 6 oz each), skin removed
• 4 large strips of Bull Kelp or Sugar Kelp (fresh or rehydrated if dried)
• 2 tablespoons extra virgin olive oil (or melted butter)
• 1 organic lemon, thinly sliced into rounds
• 4 sprigs of fresh dill or thyme
• 1 teaspoon sea salt (adjust based on kelp saltiness)
• 1/2 teaspoon freshly cracked black pepper
• 2 cloves garlic, thinly sliced
• Kitchen twine (optional, for securing the wrap)

Instructions

Step 1: Prepare the Kelp and Grill

1. If using fresh foraged kelp, rinse it thoroughly in cold fresh water to remove excess sand and some surface salt. If using dried kelp, soak it in a bowl of cold water for about 15-20 minutes until it becomes pliable and soft. Pat the kelp strips dry with paper towels.
2. Fire up your Arteflame grill. Build a medium-sized fire in the center to get the grill grate hot and the flat cooktop (plancha) up to temperature. You are aiming for a medium-high heat zone on the plancha (approx. 400°F).

Step 2: Season the Halibut

1. Brush each halibut fillet generously with olive oil or melted butter on all sides.
2. Season the fish with the freshly cracked black pepper and a light dusting of sea salt. Note: Be conservative with the salt, as the kelp will naturally impart a briny salinity to the fish during the cooking process.

Step 3: Wrap the Fish

1. Lay out a strip of kelp flat on a cutting board. Place a halibut fillet in the center of the strip.
2. Top the fish with two slices of garlic, a lemon wheel, and a sprig of fresh dill or thyme.
3. Fold the ends of the kelp over the fish to enclose it completely, like a parcel. If the kelp is slippery or short, you can use kitchen twine to tie it gently, ensuring the packet stays closed during flipping.

Step 4: Grill the Packets

1. Drizzle a small amount of oil onto the flat cooktop of the Arteflame. Place the kelp-wrapped packets seam-side down on the plancha.
2. Grill for approximately 5 to 7 minutes per side. The kelp should turn a vibrant green before charring and becoming crispy on the edges. The kelp protects the fish, so don't worry about the exterior getting dark.
3. If you want a smokier flavor, move the packets to the grill grate over the open fire for the last minute of cooking.

Step 5: Rest and Serve

1. Remove the halibut from the grill and let it rest for 2-3 minutes. This allows the juices to redistribute.
2. Serve the packets whole for a rustic presentation. Guests can unwrap the kelp to reveal the steaming, aromatic fish inside. Discard the kelp before eating the fish, or nibble on the crispy charred edges if you enjoy the texture.

Tips

Cooking with kelp can be intimidating if you haven't done it before, but it is surprisingly forgiving. The most important tip is to manage your salt intake. Seaweed is naturally salty, so it is always better to under-salt the fish initially; you can always finish with a pinch of flaky salt at the table. When selecting your kelp, look for broad, pliable leaves without tears. If you cannot find fresh kelp at your local market, many specialty Asian grocers or online seafood retailers sell dried kombu sheets that work excellently once rehydrated.

Regarding the grilling process, utilize the heat zones of your Arteflame. Start the fish on the cooler outer ring of the cooktop if your fillets are particularly thick. This allows the center to cook through without burning the kelp wrapper too quickly. If using kitchen twine, ensure it is 100% cotton butcher's twine so it doesn't melt or release chemicals when exposed to the heat of the grill.

Variations

While halibut is the star of this recipe, the kelp-wrap technique is incredibly versatile and works with various sustainable seafood options. The moisture-locking properties of the seaweed make it ideal for leaner fish that tend to dry out, as well as fatty fish that benefit from the cutting acidity of the brine.

• Salmon & Ginger: Swap halibut for wild sockeye salmon. Replace the lemon and dill with thin slices of fresh ginger, a splash of soy sauce, and scallions for an Asian-inspired profile.
• Cod & Chorizo: Use cod fillets and tuck a thin slice of chorizo inside the wrap with the fish. The smokiness of the sausage pairs beautifully with the ocean flavor of the kelp.
• Spicy Scallops: Wrap large sea scallops in smaller strips of kelp with a dab of chili paste or kimchi for a spicy, bite-sized appetizer.
• Butter & White Wine: Add a small pat of compound herb butter inside the packet before closing. The butter melts and poaches the fish as it grills.
• Vegetarian Option: Use the kelp to wrap blocks of firm tofu or portobello mushrooms marinated in miso glaze.

Best pairings

Because the kelp-wrapped halibut has a distinct, savory-brine flavor profile, you want sides that offer texture and brightness to balance the meal. Starchy vegetables grilled alongside the fish are always a winner. Consider smashing baby potatoes, coating them in oil, and crisping them up on the Arteflame flat top until golden brown. Grilled asparagus or broccolini with a squeeze of lemon juice also complements the green, oceanic notes of the kelp.

For beverage pairings, you need a wine that can stand up to the umami but cut through the richness. A crisp, mineral-forward white wine is ideal. Look for an Albariño from Spain or a dry Riesling. If you prefer beer, a light Japanese rice lager or a Gose (which has a hint of salinity) pairs fantastically with seaweed-based dishes. For a non-alcoholic option, a sparkling cucumber lemonade is refreshing and cleanses the palate between bites.

Conclusion

Grilled Alaska Kelp-Wrapped Halibut is more than just a healthy meal; it is an experience that connects you to the rhythm of the ocean. By utilizing the kelp not just as an ingredient, but as a cooking vessel, you achieve a level of moisture and flavor retention that foil or parchment paper simply cannot replicate. The Arteflame grill enhances this process, adding a layer of wood-fired charm that rounds out the dish perfectly.

Whether you are cooking for a special occasion or simply want to bring a taste of the wild coast to your backyard, this recipe is a testament to the power of simple, high-quality ingredients. Give this method a try, and you may find that wrapping fish in kelp becomes your new favorite grilling tradition.