1 1/2 lbs. small new potatoes
2 teaspoons kosher salt
1 teaspoon freshly ground black pepper
2 tablespoons cold unsalted butter, diced
4 salmon fillets (about 6 oz. each)
1 lb. asparagus, trimmed and cut into 1-inch pieces
4 scallions, trimmed and sliced
4 tablespoons chopped fresh tarragon leaves
1 tablespoon extra virgin olive oil
2 lemons, halved
Preheat oven to 400 degrees. Place a piece of parchment paper on a baking sheet. Put the potatoes on the sheet and season with 1 teaspoon of the salt and 1/2 teaspoon of the pepper. Distribute the butter over the potatoes. Roast in the top of the oven for 45 to 50 minutes or until done.
Meanwhile, lay out 4 sheets of parchment (at least 13 by 13 inches) and place 1 fillet on top of each. Top with the asparagus, scallions, and tarragon. Drizzle with the oil and season with the remaining salt and pepper. Top each fillet with a lemon half, after first squeezing on the juice. Pull the sides of the paper over each fillet, folding several times to seal. Fold and twist the ends to form rectangular parcels. Place them on a sheet pan. Bake on lower rack for 20 to 25 minutes while the potatoes finish cooking.
Place a salmon parcel on each plate and cut open. Serve with the potatoes.