Ah. Can't out cardio a bad diet.
This. So many people fail thinking they can.
My recommendation, based on working with a personal trainer/nutritionist, and personally seeing the results that you are looking for:
1. Get a body fat scale. Start measuring yourself after your morning shower every day and noting the results. (Even if the scale is wrong, it should somewhat accurately show you decreases and increases over time.)
2. Start cooking ALL of your food. You will no longer eat out, because you can no longer eat dirty food.
3. Adjust your diet to be as follows (that is, 100% clean):
A. Remove all salt, fat, sugar, and alcohol. I can explain each of these in more detail if needed. None of this is negotiable. We are going to be causing a long chain reaction in your body, and compromising ANY of the above will negate it.
B. Proteins allowed: chicken breast, tuna or white fish, and egg whites. No beef, pork, or salmon because the are too fatty.
C. Carbs allowed: only complex like oatmeal, plain rice, or potatoes.
D. Vegetables NOT allowed: tomatoes because they are too sugary, and celery because it is too salty.
E. You will eat 5x per day, three hours apart, with each meal containing a carefully measured mixture of protein, carbs, and vegetables. You must buy a food scale.
I estimate a .1% to .2% decrease in body fat each week, and with proper weight training you will see an increase in lean muscle mass, effectively recomping you over a period of months.
Example diet:
Breakfast, eaten as soon as possible after you wake up to avoid catabolism: 16oz egg whites and 1 cup of oatmeal. Add cinnamon, stevia, and either peanut powder (clean) or maple flavoring to taste. Cook until desired thickness. You will learn to love this.
2nd meal: 4oz chicken breast, 1.5 cups cooked rice, and 3/4 cup broccoli. Season chicken as you like (cleanly). I like thyme, bay, rosemary, garlic, and onion. I batch cook a week's worth of this in two slow cookers each weekend, splitting it up into tupperware/gladware plastic containers and fill up most of my fridge.
3rd meal: 9oz cleaned tuna (rinsed in water to remove sodium) on two slices of low sodium ezekiel bread with lettuce. Add whatever seasoning you like. Onion powder, garlic powder, black and red pepper. Absolutely NO mayonnaise.
4th meal: repeat chicken/rice/broccoli, or make something else up.
5th meal: last meal before bed, cannot contain carbs. 4oz chicken breast and 3/4 cup broccoli.
Let me know if you need further info, and good luck.