The answer is yes, you can. But there are a few things you need to keep in mind. First, make sure the potatoes are thawed before boiling them. If they're still frozen, they'll take a lot longer to cook and may not be as tender. Second, add plenty of salt to the water. This will help give the potatoes flavor and improve their texture. Finally, give them a good stir while they're cooking. This will help them cook evenly and prevent them from sticking to the pot.