Yes of course you can. If you're using frozen potatoes, there's no need to defrost them. Just make sure to coat the potatoes with oil and cook them for 5 to 10 minutes longer than when using fresh potatoes.