Savory Red Potatoes