Yes, you can, but I would thaw them overnight in the refrigerator on a paper towel lined plate. They might not get as crispy as fresh potatoes, but with proper seasoning, this will still be a delicious hash!