Grate the zucchini and place it in a colander. Sprinkle with the salt and let it sit for 10 minutes.
Squeeze the zucchini thoroughly using a clean kitchen towel until most of the moisture has been removed.
Transfer the zucchini to a large mixing bowl.
Add the feta cheese, Parmesan cheese, eggs, breadcrumbs, flour, garlic, parsley, dill, oregano, black pepper, and paprika.
Mix everything together until well combined.
Roll the mixture into balls about 1½ inches in diameter and place them on a lined baking tray or plate.
Heat the air fryer to 390°F (200°C) or preheat the oven to 425°F (220°C).
Lightly spray the zucchini balls with olive oil.
Air fry for 12 to 15 minutes, turning halfway through, until golden brown and crispy.
For the oven method, bake for 22 to 25 minutes, turning once halfway through baking.
Serve warm with Greek yogurt, tzatziki, ranch dressing, or your favorite dipping sauce.