It helps to know about how many calories your body needs to maintain its current weight, and how many calories you are eating each day. Weigh yourself first thing every morning, and record it. You can track everything you eat on this website:
fitday
You can find an estimate for your body's maintenance level of calories here:
BMR Calculator
Eat the same amount of calories every day for a week - use the number given in the calculator above. Track your weight first thing every morning. If after 1 week you have not lost any weight, reduce your daily total by 200, and eat that much for the next week. If you still haven't lost anything, reduce again. Keep this process up until you are averaging about a 1 lb./week loss. Of course this isn't all going to be fat, and like others have said, you would be better served by doing a weighlifting program to minimize muscle loss, but that is an entirely different topic.
Honestly, you don't have to do any cardio to lose fat, although it would certainly help. Short, intense sessions are preferrable to long, slow ones.
I think one of the big reasons people don't see results with any type of body-recomp program (gaining muscle and/or losing fat) is because they have no clue what they eat and never track it, when in reality that is the most important thing of all. You really have to track everything for best results.