All varieties of fresh whole tomatoes can be frozen with or without the skins. Freezing fresh tomatoes actually makes it easier to peel the larger tomato varieties. Frozen tomatoes can be used to make tomato sauce.