Grate the zucchini using the large holes of a box grater (keep the skin on). Place in a colander over the sink and sprinkle with 1/4 tsp salt. Mix with your fingers and let sit for 30 minutes to drain.
After 30 minutes, squeeze the zucchini in handfuls to remove excess water. Squeeze firmly but don't worry about getting every last drop out.
Preheat your oven to 200°C (390°F) or 180°C for fan ovens. Line two baking sheets with parchment paper.
In a large bowl, combine the squeezed zucchini, flour, panko breadcrumbs, eggs, green onions, Parmesan cheese, oregano, minced garlic, and 1/4 tsp salt. Mix well with your hands until everything holds together.
Gently fold in the crumbled feta cheese, keeping the chunks visible throughout the mixture.
Using a heaped tablespoon, scoop portions of mixture onto the prepared baking sheets, spacing them about 1 inch apart. You should get 28-30 tots.
Shape each portion into a small cylinder using your fingers. Spray generously with olive oil spray from different angles.
Bake for 20 minutes, then swap the trays (top to bottom, bottom to top). Bake for another 10 minutes until golden brown and crispy.
While the tots bake, make the mint yogurt sauce by mixing Greek yogurt, chopped mint, lemon juice, olive oil, salt, and black pepper in a small bowl. Let sit for at least 10 minutes.
Serve the tots warm with mint yogurt sauce and lemon wedges on the side.