The paraffin is to make sure that the coating is hard, smooth, and shiny instead of dull and smudgeable. You could probably also use another type of food-grade wax, but the inclusion of some kind is a good idea if you want to get the best results possible in terms of look and texture. Taste wouldn't be affected if you were to leave it out.