Grilled Fish: Seaweed Wrapped (Maine Style) | Arteflame

4.8 rating 4.8
Based on 7370 reviews
Bring the taste of the ocean to your backyard with this Maine Seaweed-Wrapped Grilled Fish recipe. This unique technique steams the fish inside fresh kelp on the Arteflame grill, locking in moisture and infusing the meat with savory, briny umami.
By Michiel Schuitemaker
Updated on

Introduction

There is nothing quite like the primal aroma of wood smoke mingling with the fresh, salty scent of the ocean. This Maine Seaweed-Wrapped Grilled Fish captures the essence of a coastal clam bake, transporting you straight to a rugged shoreline with every bite. The seaweed creates a natural steam chamber, keeping the fish incredibly moist while infusing it with a gentle, briny umami that standard seasonings just can’t replicate.

Why I Love This Technique

I adore this recipe because it creates a show-stopping centerpiece that is surprisingly forgiving. Grilling delicate fish can be stressful, but the thick layer of fresh seaweed acts as a protective shield against the intense heat of the Arteflame. It ensures the meat stays tender and juicy, never dry, making you look like a pro with minimal effort.

Kitchen Wisdom

  • Soak Your Twine: Always soak your butcher's twine for 15 minutes before tying. Dry string will burn through instantly, causing your parcel to unravel over the fire.
  • Check Internal Temp: Insert your thermometer right through the seaweed into the thickest part of the fish. You are aiming for 145°F for perfect flakiness.

Swaps & Substitutions

If you don't have access to fresh seaweed, sheets of dried kombu (rehydrated in water until pliable) make an excellent substitute. You can also swap the Striped Bass for Red Snapper or Trout depending on what looks freshest at the market.

Ingredients

The Main Event

  • 2 Whole fish (approx. 1.5-2 lbs each), such as Striped Bass, Red Snapper, or Trout, cleaned and scaled
  • 1 lb Fresh seaweed (Rockweed or Sugar Kelp), rinsed well to remove sand
  • Kitchen twine (butcher's string), soaked in water for 15 minutes

Aromatics & Seasoning

  • 2 Lemons, sliced into rounds
  • 4 Cloves of garlic, crushed
  • 1 Bunch of fresh herbs (dill, parsley, or thyme)
  • 3 tbsp Extra virgin olive oil
  • Sea salt and freshly cracked black pepper
  • 2 tbsp Unsalted butter, cut into small cubes

Instructions

Step 1: Prepare the Fire and Fish

  1. Start your Arteflame grill by building a wood fire in the center. Allow it to burn down until you have a solid bed of coals and the griddle top is hot. You are aiming for medium-high heat.
  2. While the grill heats up, rinse your whole fish under cold water and pat dry with paper towels. Using a sharp knife, make 3-4 diagonal slashes on each side of the fish. This helps the heat penetrate evenly and allows seasoning to get deeper into the flesh.

Step 2: Season and Stuff

  1. Rub the fish generously inside and out with olive oil. Season the cavity and the skin (including inside the slashes) with sea salt and black pepper.
  2. Stuff the cavity of the fish with half of the lemon slices, the crushed garlic cloves, the butter cubes, and your chosen fresh herbs. Do not overstuff, as you want the cavity to close relatively easily.

Step 3: The Seaweed Wrap

  1. Lay out a bed of fresh seaweed on a large tray or cutting board. The layer should be slightly longer and wider than the fish.
  2. Place the stuffed fish on top of the seaweed. Cover the top of the fish with another thick layer of seaweed, ensuring the fish is completely encased.
  3. Use the soaked kitchen twine to tie the seaweed securely around the fish. Tie it in 3 or 4 places to ensure the wrapper stays tight during the grilling process. The seaweed should look like a green parcel.

Step 4: Grill the Fish

  1. Place the seaweed-wrapped fish directly onto the flat cooktop of the Arteflame grill. You can also place it on the grill grate for more direct smoke exposure, but the flat top provides excellent consistent heat.
  2. Grill for approximately 10 to 12 minutes per side. The seaweed will change color, hiss, and steam, becoming charred on the outside. This is normal and desired as it contributes to the smoky flavor.
  3. To check for doneness, insert a thermometer into the thickest part of the fish (through the seaweed); it should read 145°F (63°C). Alternatively, a metal skewer inserted into the center should come out hot to the touch.

Step 5: Serve

  1. Remove the fish from the grill and let it rest for 5 minutes. Snip the twine and peel back the charred seaweed (discard the seaweed, as it is usually too tough to eat after grilling).
  2. Fillet the fish tableside or serve whole, drizzled with a little extra olive oil and a squeeze of fresh lemon.

Tips

Sourcing the right seaweed is crucial for this recipe. If you live near the coast, foraging for Rockweed (Fucus vesiculosus) or Sugar Kelp is an adventure in itself; just ensure you harvest from clean waters and rinse thoroughly to remove sand and small crustaceans. If you don't have access to fresh seaweed, many Asian markets sell salted fresh kelp or dried kombu. If using dried kombu, you must rehydrate it in water until it is pliable enough to wrap around the fish. This creates the same steaming effect.

Temperature control on the Arteflame is also key. Because the fish is insulated by the thick layer of wet vegetation, it takes slightly longer to cook than a naked fish. Don't rush the process. If the seaweed dries out too quickly before the fish is done, you can splash a little water or white wine over the parcels to generate more steam. Always soak your butcher's twine; otherwise, it will burn through, causing your beautiful seaweed parcel to unravel on the hot grill.

Variations

This method is incredibly versatile and can be adapted to suit different flavor profiles or dietary preferences. While the classic lemon and herb route is traditional, changing the aromatics can completely transform the dish. Here are a few ways to mix it up:

  • Asian Fusion: Stuff the fish with ginger slices, scallions, lemongrass, and a dash of soy sauce instead of lemon and dill.
  • Spicy Kick: Add sliced Fresno chilies or jalapeños and lime slices to the cavity for a spicy, citrusy steam.
  • Fillet Option: If you don't want to deal with whole fish bones, you can wrap thick fillets (like halibut or salmon) in seaweed. Reduce cooking time to 6-8 minutes per side.
  • Shellfish Twist: This method works beautifully for lobsters or mussels. Wrap them in seaweed to impart a smoky, salty flavor without drying out the meat.
  • Mediterranean Style: Add sun-dried tomatoes, capers, and oregano to the stuffing mix for a richer, savory profile.

Best pairings

Since the seaweed-wrapped fish delivers a delicate, steamy, and slightly briny flavor profile, you want sides that offer texture and brightness without overpowering the seafood. Grilled vegetables are a natural choice since you already have the Arteflame fired up. Asparagus, corn on the cob, or sliced zucchini grilled on the flat top with a bit of lemon zest work perfectly. A vinegar-based potato salad or a light quinoa salad with cucumbers and fresh mint also provides a nice contrast to the warm, smoky fish.

For beverages, a crisp, high-acid white wine is the standard gold pairing. A Sauvignon Blanc, Albariño, or a dry Riesling will cut through the richness of the butter and complement the salty ocean flavors. If you prefer beer, a light pilsner or a wheat beer with citrus notes pairs wonderfully. The goal is to keep the palate refreshed, enhancing the natural sweetness of the steamed fish.

Conclusion

Grilling fish wrapped in seaweed is a technique that looks impressive but is surprisingly forgiving. It bridges the gap between primitive cooking methods and modern gourmet dining, resulting in a meal that is both healthy and bursting with flavor. The seaweed acts as nature's aluminum foil, but with the added benefit of imparting essential minerals and savory umami notes into the catch.

Using the Arteflame grill elevates this dish further, adding that unmistakable wood-fired character that turns dinner into an event. Whether you foraged the seaweed yourself or picked it up at the market, the unveiling of the steaming fish from its charred green wrap is a moment of culinary theater your guests won't forget. Give this coastal tradition a try, and taste the difference the ocean can make.

Arteflame Classic 40″ — Round Base Flat-Top Grill & Fire Bowl (CORTEN Steel)

This recipe was prepared on the Arteflame Classic 40″ — Round Base Flat-Top Grill

Experience the Arteflame difference — 1,000°F searing, multiple heat zones, and true wood-fired flavor in one striking grill. Cook everything at once with total temperature control and enjoy a more intentional, elevated outdoor cooking experience. Discover why an Arteflame isn’t just a grill — it transforms the way you cook.

Leave a comment

Please note: comments must be approved before they are published.