Prep the polenta
If you use store-bought pre-cooked polenta, remove it from packaging and slice into rectangular fry shapes (about ¾"–1" thick). If your polenta crumbles, chill it 15 minutes more. For homemade polenta, pour cooked polenta into a parchment-lined 8×8-inch pan, spread evenly to ¼–½" thickness, chill at least 1 hour (or freeze 30 minutes) until firm, and then cut.
Season and coat
Place fries in a large bowl. Drizzle 2 Tbsp olive oil and toss with clean hands to coat evenly (or spray lightly). Add 1/4 cup vegan parmesan and 1 Tbsp dried Italian herbs, then toss gently so every fry picks up seasoning.
Bake (oven method)
Preheat the oven to 425°F (218°C). Space fries evenly on the parchment-lined sheet so they don’t touch. Bake for 30 minutes, flipping carefully halfway to brown both sides. Keep an eye on them — ovens vary, and I like mine extra golden.
Air fryer option (less oil)
Preheat the air fryer to 400°F (204°C). Arrange fries in a single layer (work in batches). Air-fry 10–12 minutes, flipping once, until crisp and golden. This method uses little to no oil and still tastes amazing.
Serve
Let fries cool a couple minutes so the interior sets. Serve warm with marinara dip and optional vegan pesto. Garnish with fresh parsley or lemon zest if you feel fancy.