In a medium bowl, beat the egg. In a shallow baking dish or pie plate, combine the flour and garlic powder.
Heat about 1 inch vegetable oil in a heavy-bottomed pot until a deep-fry thermometer inserted in the oil registers 375 degrees F.
Using a mandolin or carefully with a knife, slice the zucchini into 1/8-inch rounds. Add a handful of the zucchini rounds to the bowl with the egg and toss to coat. Remove, allowing the excess egg to drain off. Dredge in the flour, shaking off the excess. Place in a single layer on a baking sheet. Repeat with the remaining zucchini rounds.
Fry the breaded zucchini in batches until golden brown, 2 to 3 minutes. Drain on paper towels. Sprinkle with flaked sea salt while hot.
Serve with Tzatziki and lemon wedges.
In a medium bowl, stir together the yogurt, cucumbers, mint, red wine vinegar, salt and garlic. Refrigerate until ready to serve.