Preheat your oven to 400°F (200°C).

In a medium pot, bring water to a rolling boil. Add the diced potatoes and cook for about 10 minutes until fork-tender. Add broccoli florets in the last 2-3 minutes. Drain and set aside to cool.

Mash the drained potatoes and broccoli in a large mixing bowl until mostly smooth but retains some texture.

Add grated parmesan, breadcrumbs, egg, garlic powder, onion powder, salt, black pepper, and paprika into the bowl. Stir until well combined.

Shape the mixture into 1-inch balls or small patties and place on a baking sheet lined with parchment paper.

Lightly spray or drizzle the tops of the bites with olive oil for a crispy exterior.

Bake for 20–25 minutes, until golden brown and crispy.

Remove from the oven and let cool for about 5 minutes before serving.