Something that may hurt your goals more than potatoes might be the 1000 calorie limit, particularly with that much exercise. Your body is programmed to reduce or increase the need for calories based on activity level vs caloric intake. If you don't eat enough, your body will go into starvation mode, to conserve its reserves. You'll burn fewer calories per hour than you would if you were eating more. Your body may even burn muscle for fuel instead of the fat.
At one time, they recommended a minimum of 1200 calories per day for weight loss, but many doctors and dietitians now recommend at least 1500 per day to lose weight safely and effectively. Cutting down too much will also increase your chances of gaining the weight back. This type of dieting is common among those that experience yo-yo dieting. Consuming too few calories and/or rapid weight loss can also increase your chances of gallstones.
During my more active periods, with roughly the same amount of exercise you are getting, I consume between 1600 and 2000 calories per day, and still maintain a safe and regular fat loss. It's easier to stick too, you have more options, and it helps energy levels. It's usually much healthier because you ensure you get all of your nutrients. And there's room for potatoes
I do well with carbs such as potatoes and bagels, but not everyone does. You need to find what works for you, yet is still healthy and balanced, without hurting your health overall, and please consult your physician for recommendations. You may have specific health concerns that require more or less than others..