Polenta fries can be made out of the precooked tubes of polenta that you find in the grocery store. But since we are adding bacon and cheese here, you'll start with quick-cooking polenta. Regular polenta typically requires about 40 minutes of cooking while stirring constantly. Quick-cooking polenta has been processed to make it cook more quickly, and helps speed up the process of making baked polenta fries.