Place potatoes in a large heavy-duty zip-top plastic bag. Combine rosemary and next 4 ingredients; add to bag. Seal bag securely, and shake until potatoes are coated evenly. Spread potatoes in a single layer in an ungreased 15 x 10 x 1 inch jellyroll pan.
Combine oil and Worcestershire sauce; drizzle over potatoes. Bake, uncovered, at 375 degrees for 45-50 minutes or until potatoes are tender, stirring occasionally.