Place the cubed salmon into a large mixing bowl. Drizzle with olive oil, then sprinkle evenly with smoked paprika, garlic powder, onion powder, salt, black pepper, and cayenne pepper if you’re going for a spicy kick. Toss gently to ensure each piece is well coated with seasoning.