Preheat oven to 400 degrees F. Coat a large baking sheet with cooking spray.
Season salmon with salt and pepper. Brush lemon and herb seasoning all over both sides of salmon.
Place salmon on prepared baking sheet. Arrange cauliflower on another baking sheet, spray with cooking spray and sprinkle with Parmesan. Roast 15 minutes, until fish is fork tender and cauliflower is golden brown and tender.
In a medium bowl, combine tomatoes, basil and capers. Season, to taste, with salt and pepper.
Serve 4 of the salmon fillets with tomato mixture spooned over top. Serve half of the rice and all of the cauliflower with this meal. Reserve extra salmon fillets and extra rice for other meals.