Prep your pan and oven. Heat the oven to 400°F (200°C). Line a sheet pan with parchment and lightly oil it so your tots get crisp, not stuck.
Steam or blanch the broccoli. Cook florets until bright green and just tender (about 3–4 minutes). Drain well. Shock in cold water if you want extra vibrant color. Pat very dry—moisture is the enemy of crisp.
Chop finely. Pulse broccoli in a food processor or chop by hand until it resembles coarse rice. Avoid puréeing; you want texture.
Mix the base. In a large bowl, combine chopped broccoli, eggs, cheese, breadcrumbs, onion, garlic, salt, pepper, paprika, olive oil, and herbs. The mixture should hold when pressed. If it feels wet, add 2–3 tablespoons more breadcrumbs.
Shape the tots. Scoop by tablespoon and compress into tight mini cylinders or ovals. Pack them well—this is the difference between “crunch” and “crumbled.”
Arrange and oil. Place tots on the prepared pan with space between them. Brush or mist the tops with a little oil for that bronzed finish.
Bake and flip. Bake 10–12 minutes, flip carefully, then bake another 8–10 minutes until deep golden with crisp edges.
Optional turbo-crisp. Broil 1–2 minutes at the end if you like extra crunch. Don't walk away—broilers love drama.
Serve hot. Hit with a pinch of salt while they're sizzling. Serve immediately with your favorite dip.