Frozen potatoes will be great in this breakfast potatoes recipe. The key is to not thaw them beforehand. Throw them on the grill right out of the fridge. You want to be careful about frozen potatoes. Some companies add dextrose and use bad seed oils.