You need to re-think your cardio strategy too. 20 minutes at a moderate pace is doing nothing but training your body to be effecient at a moderate capacity. Start doing some interval training, you'll burn fat and drastically increase your cardio strength. Start off taking those 20 minutes and do a 2 minute sprint followed by a one minute walk until you get to 20, or less the first few times.
You're metabolism might be screwed from restricting yourself for so long, so I would initially start eating your meals by splitting them up and trying for 5-6 per day. After your cardio eat/drink a little, but plan on having smaller meals every 3 hours from there on out. The idea is to coax your metabolism along. You want your body to think - hey, I'm hungry after cardio, but I know I'll be fed every few hours so lets burn this food and start shedding some bodyfat, not - hey, I'm hungry after cardio but I'll only get fed 2 times today so lets hold on to every little calorie for storage so we don't starve to death. See the thinking behind this?
You probably know what foods to eat clean, you just need to up the protein and everything else, shoot for around 230-230 gms and keep your carbs limited to 30-40 gms per meal for the first couple meals, then lower to 20 gms or less by the end of the day. Try eating your healthy fats during the middle part of the day, ideally you're working out at night too with weights, cardio alone won't give you as much benefit.... this might not be the most cutting edge diet outline out there but its worked for me and we have similar stats. I was 6'3" 255 before cutting at @16% bf, now I'm a lot happier at 240, 12-13%, 3 months later.