Yes, you can definitely use leftover baked potatoes. Simply peel and chop them into small pieces before adding them to the soup.