Polenta fries can be seasoned in all sorts of ways. I typically go with the classic Italian seasoning, but you could really use whatever seasoning you like. For spicier fries, try sprinkling some red pepper flakes over them. For a cheesier flavor, bake them under a thin layer of gooey mozzarella cheese.