New potatoes are combined with rosemary, paprika and more and then baked to golden tenderness in this easy recipe for Rosemary Paprika Roasted Potatoes. Driving through Connecticut after dark during a trip last year, the sky ahead remained illuminated against the blackness. It was nighttime and yet the sky remained bright. It would be hours