Red potatoes would work as would any other kind of waxy-fleshed potato. Just steer clear of starchy potatoes like Russets in this dish.