Pat the salmon dry with paper towels and cut into even, large cubes (about 1½-inch pieces) so they cook evenly.
Add the salmon to a bowl and drizzle with the oil. Sprinkle in the smoked paprika, salt, black pepper, and red pepper flakes. Gently toss to coat without breaking the fish.
Thread 4 to 5 pieces of salmon onto each skewer. If using wooden skewers, soak them in water for at least 20 minutes beforehand.
Preheat your air fryer to 400°F. Place the skewers in a single layer in the basket or on the air fryer tray. Air fry for 8 to 10 minutes, flipping halfway through, until the salmon flakes easily and is lightly golden at the edges.
While the salmon cooks, melt the butter in a small saucepan over medium heat. Add the minced garlic and cook for about 1 minute until lightly golden and fragrant. Remove from the heat, then stir in the honey, red pepper flakes, and a pinch of salt until combined.
As soon as the salmon skewers come out of the air fryer, brush them generously with the warm honey garlic butter. Serve immediately, spooning any extra butter over the top.