Preheat the oven to 425 degrees . Cut out four 12-by-15-inch pieces of parchment. In a bowl, combine the corn, sugar snap peas and lemon peel; season with salt and pepper. Divide the mixture among the parchment pieces and top with the fish. Season the fish with the Old Bay, then the olive oil and lemon juice.
Bring together the long sides of the parchment and fold over twice, then tuck the short sides under to form a pouch. Transfer the pouches to a baking sheet and bake until the fish is just opaque, about 10 minutes. Transfer to a plate.