Preheat oven to 300 degrees. Put the frozen cheese in a food processor/blender and chop, until it's in tiny little pieces.

In a mixing bowl, whip the whites with cream of tartar until VERY stiff peaks form. With a rubber spatula, fold cheese and onion powder into the egg whites, VERY CAREFULLY, being careful not to disturb the fluffy whites, but thoroughly spread the cheese, throughout.

Carefully place the mixture into a large Ziplock baggie, cut a ½ inch hole in the corner of baggie. Gently squeeze onto cookie sheet in FUNYUN-like shapes. Line a baking sheet with a greased sheet of parchment paper.

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-minutes. Store in a tightly sealed, air-tight container.