Very and eat very healthy,
No processed ****, cut out sugar, no alcohol, no caffeine, no takeaways.
Tons of Veg, good carbs and meat / fish and eggs.
Edit: also before fitness I actually think diet takes more importance for weight loss / general health and well being. Also better for your mind.