Line the basket on an air fryer with parchment paper.
Wash, trim, and ut the Brussels sprouts in half.
Whisk the tamari, maple syrup, smoked paprika, and salt together in a medium bowl, then add the Brussels sprouts. Toss until evenly coated then transfer to the air fryer.
Bake at 400° (205°C) for 17-20 minutes, removing the basket to shake the sprouts every 5 minutes. Serve immediately.°
Oven option: Line a baking sheet with parchment paper or a silicone mat, spread the Brussels sprouts across it, and bake on the top rack of the oven at 425° (220°C) for 30 to 35 minutes.Serves 2-4. Nutrition information is based on 3 serving.