Preheat the oven to 450 degrees. Add oil to the bottom of a sheet pan (alternatively, use parchment paper). Set aside.
Remove skin from salmon. Cut off the belly piece. If longer than three inches, cut down the middle to make more of a square shape. For the rest of the salmon, cut into equal sized, 1-2 inch cubes. Place the salmon in a bowl.
Mix together the paprika, garlic powder, onion powder, dried thyme, dried oregano, cayenne, kosher salt, and brown sugar together.
Toss the spice mix into the bowl with the cubed salmon. Mix thoroughly until all pieces of salmon are coated in the seasonings.
Pour the salmon onto the sheet pan. If there are some pieces larger than others, group them to one side of the sheet pan. Group the belly pieces on the other size. Drizzle with the olive oil, then place in the oven with the larger pieces towards the back of the oven, belly pieces towards the oven door. Bake for 8-10 minutes, or until the salmon is cooked through to your liking. Serve, and enjoy!