Preheat the oven to 425 degrees F.

Trim the kohlrabi noodles so that they are serving friendly.

Spread the kohlrabi noodles out on a baking tray and drizzle over the olive oil, sprinkle over smoked paprika and season with salt and pepper, generously. Toss to coat thoroughly.

Bake in the oven for 10-15 minutes and then flip over. Bake for another 10-15 minutes or until browned, flipping every 5 minutes if necessary (if your oven starts burning the fries.)