Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper or a silicone baking mat.
In a medium bowl, combine the cubed salmon, olive oil, garlic powder, paprika, salt, and black pepper. Gently toss the ingredients until the salmon is evenly coated with the seasoning mixture.
Arrange the seasoned salmon cubes in a single layer on the prepared baking sheet. Bake for 18-20 minutes, or until the salmon is opaque and flakes easily with a fork.
Remove the baked salmon bites from the oven and sprinkle with the chopped fresh dill (or dried dill if that’s what you have on hand). Serve the Salmon Bites warm, accompanied by lemon wedges for a bright, zesty contrast.
