Heat oven to 450 degrees F.
Season cavity of salmon with Maldon salt and pepper. Fill the cavity with the fennel leaves and stalks.
Fill the bottom of a large roasting or baking pan with a 1/2-inch layer of salt. Place the fish on its side, on top of the salt. Pile the remaining sea salt over the fish, completely covering it by at least 1/2 inch all over. If the head and tail protrude from the pan, place a double layer of heavy-duty aluminum under tail and head to prevent salt from falling into your oven. Sprinkle 2 tablespoons water over the surface of the salt.
Transfer roasting pan to oven, and bake salmon until cooked through, 45 to 60 minutes. To test if the fish is cooked, poke a metal skewer or kitchen fork through the salt and into the fish where the fish is the thickest. Pull the skewer out: If the skewer is warm to the touch, then the salmon is cooked. Transfer pan to a wire rack, and let rest until cool enough to handle.
Using your fingers, break off the salt crust from the top of the fish; the skin should have stuck to the salt and should peel away as you do this. If the skin does not pull away when you remove the salt, use a paring knife to gently lift the skin away from the fillet. Carefully lift the entire fish out of the pan. Peel away any remaining skin and salt stuck to the underside; place the fish on a cutting board.
Cut the fillets off the bones, and serve at room temperature, garnished with Salsa Verde.
1 bunch fresh flat-leaf parsley, leaves picked
1 bunch fresh basil, leaves picked
1 small bunch fresh mint, leaves picked
1/3 cup salted capers, washed and covered in white-wine vinegar
6 anchovy fillets, washed and covered in olive oil
1 heaping teaspoon Dijon mustard
2 tablespoons red wine vinegar
1/2 cup plus 2 tablespoons extra-virgin olive oil
Freshly ground pepper
Place herbs on cutting board. Using a mezzaluna or large chef's knife, roughly chop herbs. Place in large bowl. Roughly chop capers and anchovies together, and add to bowl with herbs. Add mustard and vinegar. Drizzle in olive oil. Season with pepper. Mix to combine. Serve with salt-baked salmon.
Yield: about 1 1/2 cups
(c)2003 Martha Stewart Living Omnimedia, Inc. All Rights Reserved.