Preheat the oven to 400°F. Line a baking sheet with parchment paper.
In a large bowl, combine the panko breadcrumbs, Parmesan cheese, garlic powder, onion powder, smoked paprika, salt, and black pepper. Mix well.
Dip each salmon piece into the beaten egg, allowing any excess to drip off, then coat it in the breadcrumb mixture, pressing gently to adhere. Place the coated salmon bites on the prepared baking sheet.
Bake in the preheated oven for 12-15 minutes, or until the salmon is cooked through and the coating is golden brown and crispy.
Remove from the oven and let cool for a couple of minutes. Serve with lemon wedges and sprinkle with fresh parsley if desired.