what do polenta fries taste like? the flavor of these baked polenta fries is a little corn-y, like cornbread. polenta's subtle flavor makes it the perfect vehicle for other ingredients, preferably cheese. lots of delicious parmesan cheese, to be more precise.