Yes, you can freeze a cooked grilled cheese sandwich. Just be sure it's/they're wrapped really tightly and they'll keep nicely in the freezer for up to two months. Be sure to thaw them at room temp before gently reheating in a warm skillet with a little melted butter.