Start by patting the salmon fillets dry with a paper towel. This helps the seasoning stick better and ensures a better texture. Using a sharp knife, remove the skin and cut the salmon into uniform 1-inch cubes. Keeping them the same size ensures they all cook at the same rate.
In a medium-sized mixing bowl, combine the melted butter (or oil), minced garlic, smoked paprika, garlic powder, onion powder, salt, and black pepper. Whisk the ingredients together until they are well incorporated.
Add the salmon cubes to the bowl with the garlic butter mixture. Use a spoon or your hands to gently toss the salmon until every piece is evenly coated with the spices and butter. Be careful not to break the delicate fish cubes.
Preheat your air fryer to 400°F (200°C) for a few minutes. Place the seasoned salmon bites in the air fryer basket in a single layer, making sure they are not touching. Cook for 7 to 9 minutes, shaking the basket halfway through. The salmon is done when it is opaque and flakes easily with a fork.
Remove the salmon bites from the air fryer and transfer them to a serving plate. Squeeze fresh lemon juice over the top and sprinkle with chopped parsley for a fresh finish. Serve immediately while warm.