Preheat the air fryer to 390?F. Spray the basket of the air fryer with nonstick cooking spray.

Pat the salmon filets dry with a paper towel. Cut each filet into 1-inch squares.

In a medium bowl, combine olive oil, lime juice, garlic, paprika, salt, and pepper.

Pour the mixture over the salmon bites and gently toss to coat.

Working in batches, place the salmon bites in an even layer in the basket of the air fryer. Air fry for 4-5 minutes. Flip and repeat on the opposite side until the salmon reaches an internal temperature of 140-145?F. Place the cooked salmon in a bowl.

While the salmon is cooking, prepare the garlic sauce. In a medium saucepan over medium heat, add butter, heavy cream, garlic, parsley, salt, and pepper. Stir together until the butter is melted and the mixture is fully combined and heated through (4-5 minutes).

Pour the garlic cream sauce over the salmon bites and serve over mashed potatoes or rice.