Prep the broccoli: Steam broccoli until just tender, about 3–4 minutes. Drain very well, then chop finely. Squeeze out excess moisture with a clean towel to prevent sogginess.
Mix the base: In a large bowl, combine chopped broccoli, cheddar, Parmesan, eggs, breadcrumbs, garlic powder, onion powder, smoked paprika, salt, pepper, and parsley. Stir until the mixture holds together when pressed.
Shape the bites: Scoop about 1 heaping tablespoon of mixture and form into balls or small patties.
Press firmly so they keep their shape.
Choose your method: Preheat oven to 400°F (200°C) or set the air fryer to 375°F (190°C). Line a baking sheet with parchment and lightly oil it, or spray the air-fryer basket.
Cook until crisp: Oven: Arrange bites on the sheet, spray or brush lightly with oil, and bake 14–18 minutes, flipping halfway, until golden and crisp.
Air fryer: Cook in a single layer 8–10 minutes, shaking or flipping once, until browned and crunchy.
Serve hot: Let cool for 2–3 minutes, then serve with your favorite dip. They’re best warm, when the centers are gooey.