Depending on the fillings, you can successfully freeze croissant sandwiches. Mayonnaise-based fillings do not freeze well, as the mayo tends to separate after thawing. Some of the best filling choices to freeze are cooked tuna, chicken, and hard cheeses. (*)