Trim the cauliflower and cut into bite-size pieces.
Add olive oil, ½ teaspoon salt, a few grinds of black pepper, and a big pinch of Old Bay to a large mixing bowl; whisk.
Add cauliflower and toss with tongs.
Pour the cauliflower into your air fryer basket.
Air fry at 390°F for 8 to 10 minutes, without over-crowding the basket.
Remove the cauliflower and set aside.