Yes, you can freeze stewed okra and tomatoes. Simply place the stew in an airtight container and freeze for up to 3 months. When you're ready to eat it, thaw it in the fridge overnight and reheat it on the stove.