You absolutely can, if you can't find Yukon Golds. Your potatoes will be a little denser, and you definitely will want to peel them because the skin is thicker. Make potato peel chips out of the peelings!