Dairy foods, including mozzarella, are not included on most Paleo diets. Thus, even though we’ve omitted the grains in this air fryer mozzarella stick recipe, it’s not Paleo friendly.