When making these baked fries, you can swap in another vegetable for the turnips or use all potatoes if you like. Some good was for turnips include rutabaga, carrots, parsnips, sweet potatoes, or butternut squash.