Baby Dutch yellow potatoes are readily available in most major grocery stores but you can also substitute Yukon gold potatoes, fingerling potatoes, yellow potatoes or quartered red potatoes.