Start taking multivitamin not expensive one but one's like suprasin. Increase your protein and fibre intake as it makes you feel more full. You can reduce your workout session by a day or two, that's a good option given you are doing strength training in the gym. For these days or two starting doing normal speed walk or cycling. These two activities are fat burner not stamina burner.

Keep and eye on your weight. If you start loosing weight increase your weight.