Slice the green tomatoes into 1/4-inch slices and generously coat with salt. Let them sit for at least 5 minutes.
Set up a breading station by putting the flour in one bowl, egg (whisked) in the second bowl, and the cornmeal, breadcrumbs, paprika, and cayenne pepper in the third bowl.
Pat green tomato slices dry with a paper towel.
Preheat the air fryer to 380 degrees.
Dip each tomato slice into the flour, then the egg, then finally the cornmeal mixture, making sure to coat the tomato slices fully.
Place the slices in the air fryer in a single layer and cook them for 7-9 minutes, flipping and spritzing them with oil halfway through.
Remove them from the air fryer and serve with a dipping sauce, or let cool completely, then freeze for up to 3 months.