"You can experiment with many different cheeses in this recipe. My favorite combo is Parmesan and queso fresco (a widely available Mexican cheese). The texture will change if you use softer cheeses like cheddar or Monterey Jack. My recommendation if it's your first time making is to use all Parmesan cheese and then experiment after that. Don't substitute pregrated Parmesan in the green can or even the preshredded Parmesan in the bags or tubs (I tried that and the flavor was artificial and plasticky tasting). Freshly grated from a block is the way to go. Also, in case you are wondering, there isn't a good substitution for the tapioca flour (same thing as tapioca starch). We make these often enough that I go through bags and bags of the stuff (I buy it on Amazon - the Bob's Red Mill brand - or it is usually widely available in most grocery stores these days)...."