To serve, preheat oven to 450. Remove potatoes from the brine, rinse thoroughly and pat dry. Cut larger potatoes in half. Toss potatoes with 3 tbs olive oil, 1 tsp dried rosemary, 1/8 tsp black pepper and 1/2 tsp kosher salt (optional). Spread potatoes on a foil covered baking sheet. Roast in a 450° oven until warmed through, about 10 minutes, turning potatoes halfway through..