Preheat the air fryer to 400 F.

Using a small bowl, whisk the ingredients for the brine together. Add the calamari and toss. Set in the fridge for 20-25 minutes. Strain the water and pat dry.

Prepare the breading by combining the flour, arrowroot starch and Italian seasoning in one bowl. In another bowl, add the whisked egg.

Working with one piece at a time, dip the calamari into the egg to coat, and let the excess egg drip off. Place the calamari in the flour mixture and dredge to coat. Add to the base of the air fryer basket. Repeat for all of the calamari.

Spray the calamari well with avocado oil spray (about 2-3 tsp worth) on both sides. Transfer to the preheated air fryer and cook for 6-8 minutes, tossing halfway through, until you calamari is crisped to your liking.

Remove from the air fryer basket and serve topped with parsley and with a side of marinara sauce and lemon wedges.