To peel frozen tomatoes without boiling them, first thaw them in warm water for a few minutes. Once thawed, the skin should easily slip off. If there are still difficulty removing the skin, run the tomatoes under warm water while gently peeling. This method helps retain the tomato's flavor and nutrients.