1. Heat oven to 400 degrees Fahrenheit (200 degrees Celsius). Spray a baking sheet with cooking spray and set aside.
2. Toss zucchini in a bowl with egg and oil. Mix almond flour with spices. Dredge the zucchini fries in the flour mixture. Lay them in the prepared baking sheet. Spray the tops with additional cooking spray.
3. Bake for 15–20 minutes. Flip and bake another 10 minutes before removing from the oven.
4. Using an immersion blender, blend all the aioli ingredients together. Serve over a bed of greens.