The easiest way to reheat leftover potato soup is to microwave it in individual servings. Otherwise, you can bring the soup back to temperature by heating it on your stovetop.