Preheat your oven to 425°F / 220°C.
Line a large baking sheet with parchment paper for easy cleanup.
Peel the turnips and slice them into uniform sticks, approximately 3 inches long and ¼-inch thick.
In a large bowl, toss the turnip sticks with the avocado oil until they are fully coated.
In a separate, smaller bowl, whisk together the grated Parmesan cheese, paprika, chili powder, and garlic powder.
Sprinkle the seasoning mixture over the oiled turnips and toss thoroughly until each fry is evenly coated.
Spread the seasoned turnip fries in a single, even layer on the prepared baking sheet. Avoid overcrowding the pan to ensure they get crispy.
Bake for 25-30 minutes, flipping the fries halfway through, until they are golden brown and crisp at the edges.
While the fries are baking, prepare the dipping sauce.
In a small bowl, combine the mayonnaise, sugar-free ketchup, dill relish, white vinegar, black pepper, and salt.
Stir until smooth.
Once the fries are done, remove them from the oven and serve immediately with the tangy dipping sauce.
Cut the turnips into uniform ¼-inch sticks. This helps them cook evenly and achieve the best texture throughout.
Don't discard the turnip greens if you buy them fresh!
Sauté them with bacon drippings for a delicious, classic Southern side dish.