Absolutely. While I do not recommend freezing cauliflower steaks with the sauce and cheese, you can easily freeze them on their own. The best way to store multiple cooked cauliflower steaks at once is to lay them out on a baking sheet and set them in the freezer for 30 minutes. Then, transfer the frozen cauliflower steaks to an airtight storage bag and store them in the freezer for up to 3 months.