Preheat the oven to 450 degrees F. Line a rimmed baking sheet with parchment paper.

Peel the parsnips and trim the ends. Cut each parsnip in half, horizontally, then make 2 cuts in each direction to create 9 sticks. In a large bowl toss the parsnip fries with the rosemary, garlic, olive oil, sea salt, pepper and sweet paprika.

Spread the fries over your prepared baking sheet. Roast for 10 minutes, flip, and then roast for another 10-15 minutes, until browned and crispy. Serve with natural ketchup and enjoy!