Herb Red Potatoes