Sure. Shredded parmesan would work, but it won't coat the zucchini slices nearly as well as the grated parmesan. If you do choose to use shredded, just know that the texture and look of the fries may be altered a bit.