Preheat the oven to 400. In a large bowl toss the cherry tomatoes, smoked paprika, chorizo, shallot, olive oil, and lemon juice. Place one piece of cod in the center of the parchment paper. Season the fish with salt and pepper and top with half of the tomato, chorizo mixture. Repeat this process with the second piece of fish.