Preheat the oven to 400F
Brush the baking sheet with olive oil.
Carefully remove the now solid polenta from the baking dish and place on a cutting board. Use a butter knife and gently release the polenta from the edge of the dish if needed.
Slice the polenta into french fry size strips about ¼ inch thick and 4 inches long.
Lightly coat each polenta fry in flour, be sure to gently tap off any excess flour, and add to the baking sheet.
Spray or drizzle the fries lightly with olive oil (I like how evenly the spray distributes the oil, but it's optional).
Bake the fries for 10 - 12 minutes, remove from oven.
Gently flip the fries over to cook the other side. Use a spatula and a fork to gently flip the fries to prevent them from breaking. Bake another 10 minutes or until golden brown.
Sprinkle with salt and parmesan cheese when fresh from the oven.
Plate and serve with your favorite marinara or pesto sauce.