Potatoes should be far better for weight loss than beans. Beans are very calorie dense, meaning you can have a much larger serving of potatoes.