Deli Rosemary Potatoes