Preheat oven to 300.
Put the frozen cheese in a food processor/blender and chop, until it's in tiny little pieces.
In a mixing bowl, whip the egg whites with cream of tartar until VERY stiff peaks form.
Sprinkle the chopped cheese, on top of the egg whites.
Then, with a rubber spatula, fold the cheese into the egg whites, VERY CAREFULLY, being careful not to disturb the fluffy whites, but thoroughly spread the cheese throughout.
Place mixture into a large Ziploc baggie and cut a 1/2 inch hole in the corner of baggie.
Gently squeeze onto parchment paper lined cookie sheet into CHEETO-like shapes.
Lightly sprinkle grated parmesan cheese on top of each puff. Bake at 300 degrees, for 20-30 minutes.
The longer you can bake them (without them getting too brown), the crispier they will be.
For even crispier puffs, turn off the oven, and leave them in the oven for at least 30 extra minutes.
Store in a tightly sealed, airtight container.
Total: entire recipe - 1.5L, 2SL (you divide)