1. Preheat oven to 425 degrees F. Coat a baking dish just large enough to hold the scallops in a single layer with olive oil cooking spray. Combine tomatoes, onion, garlic, herbs, paprika and a generous grinding of black pepper in the dish. Bake until bubbling, about 8 minutes.
2. Add scallops, nestling them in the vegetable mixture. Spray scallops quickly with cooking spray. Return the dish to the oven.
3. Roast until the scallops are opaque, 8 - 10 minutes.