Savory Roasted Red Potatoes Recipe - red potatoes tossed in oil, rosemary, Worcestershire, garlic, paprika and baked. Seriously delicious. Great with chicken, beef and pork. We like them with a juicy burger instead of fries. We make these potatoes at least once a week!