First, preheat the oven to 425 degrees F and line a large baking sheet with parchment paper. Slice the cauliflower into florets, removing the stalk, and transfer to the prepared baking sheet. Drizzle with olive oil, season with salt and pepper, and roast in the oven until tender, about 20 to 25 minutes.
Once the cauliflower is tender, let it cool at room temperature for about 30 minutes. Then, transfer the cauliflower to a food processor and pulse until it breaks up into smaller pieces and has a consistent texture (check that no large pieces are left).
Transfer the cauliflower to a large mixing bowl. Add the breadcrumbs, egg, paprika, and cayenne pepper and then mix until thoroughly combined and slightly sticky.
Next, squeeze the cauliflower mixture into small rounds, about 1 inch in diameter. Squeezing (instead of rolling) helps compact the mixture so the buffalo bites hold their shape. Set them aside on a large plate or sheet of parchment paper as you work.
Preheat the air fryer to 375 degrees F and grease the basket with cooking spray. Cook the cauliflower bites in batches, adding them to the basket in a single layer and leaving about a half-inch to an inch of space between them. Grease the cauliflower bites with cooking spray, then air fry for 10 minutes, shaking halfway through to ensure even cooking.
Once the cauliflower bites are cooked, add them to a bowl and toss with Frank's Red Hot. Serve immediately.