Fill a saucepan 2 inches deep with vegetable oil and heat to 350 degrees F.
Combine the cinnamon, cardamom and sugar and set aside.
Combine the flour, salt and sugar in a bowl. In a separate bowl, whisk together the milk and melted butter. Combine the wet and dry ingredients with a whisk to form a smooth batter. If the batter is too thick, add a little more milk.
In another mixing bowl, whisk the egg whites to form stiff peaks. Fold the whipped egg whites into the batter. Be careful to not overmix the batter and deflate the whites.
Season the papaya chunks with the cardamom. Dip each chunk of papaya into the batter and then deep fry in the vegetable oil, a few pieces at a time, until crisp and golden. Put the fried pawpaws on paper towels to drain. Dust them with the cinnamon sugar mix immediately.
Serve the fried pawpaw chunks with vanilla ice cream.