Mix the paprika, garlic powder, onion powder, cayenne pepper, dried thyme, salt, and black pepper in a small bowl to create the blackening seasoning.
Toss the scallop pieces with 1 tablespoon of olive oil, then coat them evenly with the seasoning mix.
Heat the remaining 1 tablespoon of olive oil in a cast iron skillet over medium-high heat until it shimmers.
Add the seasoned scallops in a single layer and cook for 1 to 2 minutes per side until a dark crust forms and the centers turn opaque.
Remove the scallops from the skillet and set them aside on a plate.
In a separate bowl, combine the parsley, minced garlic, lemon zest, orange zest, and 1 tablespoon olive oil to make the gremolata.
Spoon the gremolata over the warm scallop bites just before serving.