Preheat your oven to 400°F (200°C). Line a large baking sheet with parchment paper for easier cleanup, if desired.
Prepare the kohlrabi: Trim off the tough base and leafy tops of the kohlrabi. Using a sharp vegetable peeler, peel away the tough outer skin until you reach the pale green flesh. Cut the peeled kohlrabi into uniform 1/2-inch cubes or sticks.
Season the kohlrabi: In a medium bowl, toss the kohlrabi pieces with olive oil, salt, black pepper, garlic powder, and paprika (if using). Ensure all pieces are evenly coated.
Roast the kohlrabi: Spread the seasoned kohlrabi in a single layer on the prepared baking sheet. Avoid overcrowding the pan, as this will steam the kohlrabi instead of roasting it. Use a second baking sheet if necessary.
Bake for 25-35 minutes, flipping the pieces halfway through, until the kohlrabi is tender and nicely caramelized with crispy edges. The exact time will depend on the size of your pieces and your oven.
Serve hot and enjoy!