Air fry these salmon bites for about 4-6 minutes, or until the internal temperature of the bites reaches 135 degrees Fahrenheit (57 degrees Celsius).