Preheat oven to 400 degrees F.
Spray an 8x8 glass baking pan with baking spray.
Pour the olive oil into a medium sized bowl.
Add the salt, paprika, black pepper, onion powder, and garlic powder to the oil in the bowl and mix well.
Add the chopped kohlrabi cubes to the seasoned oil and mix well until all of the pieces are evenly coated.
Bake for 25 minutes, then temporarily remove from the oven.
Sprinkle the parmesan cheese over the kohlrabi and gently stir.
Return the pan to the oven and roast for another 10 to 15 minutes, or until the kohlrabi bites are fork tender.
Serve immediately.
Leftovers can be refrigerated for a day or two, but this dish is best served fresh. Freezing not recommended.