Trim the bases from the sprouts and remove any tough outer leaves. Halve the larger sprouts so they cook evenly. Toss them in olive oil, salt, and pepper, ensuring every piece is lightly coated.
Place the sprouts in a single layer in your air fryer basket. Cook at 375°F (190°C) for about 12–15 minutes, shaking the basket halfway. The edges should turn golden brown while the centers remain tender.
In a small bowl, whisk together Dijon mustard, honey, olive oil, apple cider vinegar, salt, and pepper. Taste and adjust for sweetness or tanginess as you prefer.
Toss the crispy Brussels sprouts with the vinaigrette, chopped parsley, and half of the pistachios. Sprinkle the remaining pistachios on top for a crunchy finish. Serve immediately while warm.