8 ounces 1 1/2-inch red-skinned new potatoes, halved

Spring Vegetable Paella