Sure, we enjoy the texture and the way red potatoes taste, but you can certainly use Yukon gold, russets, or another variety. The recipe is very versatile so making adjustments is easy.