Preheat oven to 425°F (220°C) (or air-fryer to 400°F / 200°C). Line a baking sheet with parchment; place a wire rack on the sheet if available.
Cut zucchini into evenly sized sticks. Place in a colander, sprinkle with ½ tsp salt, toss, and let sit 8–10 minutes. Wrap in a towel and squeeze out excess moisture thoroughly.
In a shallow bowl combine almond flour + Parmesan + smoked paprika + garlic powder + onion powder + pepper. In another bowl beat 2 eggs.
Dip each zucchini stick into egg, then roll in the almond-Parmesan mixture, pressing to adhere. Place on wire rack or directly on lined sheet in a single layer.
Lightly brush or spray fries with 1 tbsp olive oil.
Oven: Bake 14–18 minutes flipping at 8–10 min until golden and crisp. Air-fryer: Air-fry 8–10 minutes, shaking halfway. Broil 30–60 seconds at the end if you want extra color (watch carefully).
Remove, season with a pinch of flaky salt and lemon zest if using. Serve hot with your favorite low-carb dip.