Preheat oven to 375º F.
Par boil the potatoes for 8-10 minutes in boiling water.
Arrange the green beans in the center of the parchment paper. Place the fish over the beans and sprinkle with salt, pepper, and paprika. Arrange the potatoes around the fish. Then top fish with 2 lemon slices and 2 thyme sprigs each.
Drizzle oil over everything. Fold the sheet of parchment into a sealed packet. Place the packets onto a baking sheet and bake for 15 minutes.
Remove from oven, carefully open the parchment pouches, then serve and enjoy!