Preheat oven to 425 degrees. Line a baking sheet with foil or parchment paper. Place a wire rack onto the lined baking sheet. Spray the wire rack with cooking spray. Set aside.
Start with 3 mixing bowls. In the first bowl, stir together coconut flour, salt, pepper, paprika, onion powder, garlic powder and cayenne. In the second bowl, whisk together kombucha, eggs, honey and coconut oil. In the third bowl, stir together shredded coconut and milled flax seed.
Pour the coconut flour mixture in the first bowl into the kombucha mixture in the second bowl. Whisk everything together while pouring in 1 cup of water. Continue whisking vigorously until the mixture becomes a loose batter.
To batter the shrimp: hold each shrimp by the tail, dunk into kombucha-batter, shake off any excess batter and then dredge through shredded coconut mixture; pressing gently to adhere. Place the coated shrimp on the wire in an even layer.
Bake until the shrimp are gold and toasted on the outside and pink in the center, about 12 minutes.
Serve immediately with Jalapeno Pineapple Aioli, if desired. ENJOY! :)