Preheat the oven to 400 degrees F.
Spread the chopped broccoli over a large baking sheet and drizzle with avocado oil, and sprinkle with almond flour, nutritional yeast, sea salt, and paprika. Use your hands to toss everything together until the broccoli florets are well-coated.
Bake on the center rack of the preheated oven 25 to 30 minutes, or until broccoli is golden-brown and crispy.
Serve with your favorite entree, and enjoy!