Step 1

Preheat oven to 425°F. Coat a large rimmed baking sheet with cooking spray. Combine tomatoes, shallot, oil and salt in a large bowl; stir until well coated.

Step 2

Place salmon fillets, skin-side down, on the prepared baking sheet. Spread 1 1/2 tablespoons pesto on top of each fillet. Scatter the tomato mixture evenly around the salmon. Bake until the tomatoes have started to soften and burst and the salmon is just cooked through, 12 to 14 minutes. Arrange the salmon and the tomato mixture on 4 plates. Top evenly with Parmesan, pine nuts and basil.