Cardio eating gains came from HIT trainers. That's bullshit. You can do all the cardio you want provided you do both of these things:
1. Eat more calories than you burn doing your cardio.
2. Cardio is best in the morning, but as long as it's at least 6 hours away from your lifting, you'll be fine.
You can get healthy calories easily. You won't need any deep frying. Olive oil is supposed to help lower cholesterol levels. Put 1-2 tablespoons into each protein shake. (1 tbsp. = 120 calories) For me, a good trick I picked up is to not count any calories, only grams of protein. As long as I hit around 250-300 grams a day I'm good to go. Just eat healthy and take in 1.5 times your bodyweight in protein and you'll be in good shape.
Did your doctor give you any pills? Also, check in with your doctor to be sure the advice I gave won't kill you.