You can either peel the rutabaga using a potato peeler or a paring knife. Once that is done, slice the rutabaga in half and then in ¼-inch disks. Then take each disk and slice it into fries as shown in step 2 below.
Scatter the rutabaga fries on a sheet pan, drizzle with olive oil, and season with paprika, salt, and pepper. Toss so that everything is well coated, and arrange in a single layer.
Roast in the oven for 30-40 minutes, or until they're golden brown and fluffy from the inside.