Bring the vegetable broth to a boil in a medium saucepan.
Add the millet. Cover and simmer for 45 minutes, stirring occasionally to keep the millet from sticking to the bottom of the pan.
All broth should be absorbed by the millet.
Pour the millet into a 9"X13" pan and spread it evenly.
Cool the millet for 2 hours in the fridge.
Turn the millet into fries:
Once cooled, you can flip the pan over to release the millet polenta. I like to do this onto a large cutting board.
Cut the millet polenta into "fries." I slice the whole piece of polenta in half and then cut strips that are about 1/2" wide.
Season the fries:
Lightly brush the fries with olive oil.
Combine the nutritional yeast, paprika, salt and pepper in a small bowl.
Sprinkle the seasoning mixture over the polenta fries.
Cook the fries:
Air fry the fries at 375 degrees for 10 minutes, or until they are crispy. Shake the fryer basket halfway through to keep the fries from sticking.
If you don't have an air fryer, line a baking dish with parchment paper. Bake the seasoned polenta fries at 425 degrees F for 30-35 minutes, until crispy. Use a spatula to flip them once halfway through.