Prep the broccoli: Lightly steam the broccoli florets for 2–3 minutes until bright green and just tender. Pat very dry with a clean towel, then finely chop. Removing excess moisture helps keep the bites crisp.
Mix the base: In a large bowl, combine the chopped broccoli, grated carrot, eggs, Parmesan (or nutritional yeast), breadcrumbs, green onions, garlic, onion powder, smoked paprika, salt, and pepper.
Add parsley, lemon zest, or red pepper flakes if using.
Check texture: The mixture should hold together when pressed. If it’s too wet, add 1–2 tablespoons more breadcrumbs. If too dry, mix in 1 tablespoon water or a splash of olive oil.
Shape the bites: Scoop about 1 heaping tablespoon per bite.
Roll into balls or gently flatten into nuggets/patties about 3/4 inch thick for even cooking.
Preheat the air fryer: Set to 375°F (190°C) for 3–5 minutes. Lightly brush or spray the basket with oil to prevent sticking.
Air fry: Arrange bites in a single layer with space between each. Lightly brush or spray the tops with oil.
Cook for 10–12 minutes, flipping halfway, until golden and crisp. Work in batches if needed.
Taste and season: Sprinkle with a pinch of salt or an extra hit of lemon zest while hot, if you like.
Serve: Enjoy warm with your favorite dip—Greek yogurt ranch is especially good.