All you need to do for frozen grilled cheese is prep your sandwiches as you ... Any vegetables with a lot of water, like greens or tomatoes, are likely to take on a less-than-tasty texture.