
Preheat the oven to 425°F. Line a rimmed baking sheet with parchment paper.
Set up two shallow bowls. In one, place the mayonnaise, and in the other, whisk together the almond flour, parmesan cheese, baking powder, paprika, garlic powder, onion powder, salt, and pepper.
Coat each broccoli floret in the mayonnaise and then coat it in the breading. Line the coated florets in a single layer across the baking sheet. It may be necessary to use two baking sheets so as not to crowd the broccoli. If your tray is too crowded, the broccoli will end up steamed instead of crispy.
Bake for 25 to 30 minutes or until the breading is golden brown and crispy and the broccoli is crisp tender.