Whisk together dijon mustard, maple syrup, lemon juice and soy sauce. Brush a generous layer of the marinade over the salmon with a basting brush.
Toss the broccoli in the remaining marinade. Arrange the salmon and broccoli on an air fryer tray and season the salmon and broccoli with salt and pepper.
Preheat air fryer to 400F. Cook salmon and broccoli for 6 minutes then toss the broccoli. Continue cooking salmon and broccoli for 6-8 more minutes or until the internal temperature of the salmon reaches 145F. Serve immediately