Yes, baby potatoes will work best for this recipe. Or you can also dice regular potatoes into 2-inch pieces if you don't find baby potatoes.