Preheat oven to 375 degrees F.
In a large roasting pan toss potatoes in olive oil. Add thyme, lemon zest and paprika. Season with sea salt and cracked black pepper. Roast for 40 to 45 minutes or until potatoes are golden and tender. Toss occasionally to prevent potatoes from sticking. Remove from the oven and serve hot.