First, you need to cook the polenta long enough. The longer you cook it, the thicker the consistency, which will hold up best for frying or sautéing. Next, using a non-stick pan that has been heated with olive oil, will also help it to not stick.