If you have fresh parmesan, you want to use it. It will give these potatoes the best flavor and it is the easiest to work with. However, if you don't have fresh parmesan, you can certainly use the shelf-stable canned variety. Just keep in mind that it may burn more easily, so watch it closely while it's roasting.