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

Use a paper towel to pat the salmon filets dry. 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 your air fryer. Air fry for 4-5 minutes. Flip and repeat on the opposite side, or until the salmon reaches an internal temperature of 140-145°F.

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 salmon bites and serve over mashed potatoes or rice.