Yes, you can freeze stewed potatoes - simply allow the stewed potatoes to cool completely before transferring them to freezer-safe containers or bags. Thaw and reheat thoroughly before serving.