In a medium-sized saucepan, whisk together ½ cup low-sodium soy sauce, ¼ cup brown sugar, 1 tablespoon rice vinegar, 2 cloves minced garlic, 1 teaspoon sesame oil, and 1 teaspoon ginger paste. Heat over medium-high heat and bring it to a simmer.

In a small bowl, whisk together 2 tablespoons water and 1 tablespoon cornstarch, then add it to the saucepan. Whisk the sauce constantly until it starts to thicken. Remove it from the heat and reserve half of the sauce for serving.

Lightly spray the inside of the air fryer basket with olive oil spray. Pat 4 (4-ounce) salmon filets dry with a paper towel, then place them skin-side down in the basket.

Brush the teriyaki sauce on each filet. Cook at 390 degrees Fahrenheit for 7-10 minutes. The internal temperature should reach 145 degrees Fahrenheit, and the salmon should flake easily with a fork.