Prepare the Polenta Fries: Cook according to the package directions "Basic" polenta less ½ cup water. While the polenta is cooking, add the oil, salt, and pepper.
When almost done, stir in the cheese. Immediately after it is done, pour into a 13 x 9-inch baking pan that has been lightly coated with olive oil and smooth the top with a spatula that has been dipped in olive oil. The polenta should be about ½ inch thick). Cover the top with plastic wrap, pressing it on the top of the polenta. Refrigerate for a couple of hours, or until very firm. (Can be made a day ahead.)
Turn the polenta onto a cutting board, cut in half laterally, then cut each half into ½ inch "fries".
Heat about ½ inch of oil in a skillet or frying pan to 375° F. Add the fries, in batches, cook until browned, then turn to evenly brown each side. Remove to a wire rack to drain. Keep fries warm in a 300°F oven until all the fries have been made, adding additional oil as needed. Serve with warm Roasted Red Pepper Ketchup.
Prepare the Roasted Red Pepper "Ketchup": Place all the ingredients into a blender, blend until smooth.
Pour blended sauce into a heavy saucepan, bring to a simmer; simmer about 30 - 45 minutes, or until very thick. Taste and adjust salt and pepper.
Serve warm or at room temperature.