For rapid weight loss with Phentermine, physicians recommend eating a high protein diet and a healthy amount of fiber. You should also incorporate increased intakes of fruits, vegetables, vitamins, minerals, and other nutrients to round out the diet. It’s also important to stick to a standard exercise regimen, drink plenty of water, and get adequate sleep so that your body can recover and burn more fat during the weight-loss program.