It may sound counterintuitive, but trust us: To lose fat, you have to get over your fat phobia. Healthy fats, like nuts, seeds, avocado, and olive oil, can actually help with weight loss (and cellulite). They provide flavor, texture, and a feeling of satisfaction, all things you need if you want to stick to a healthy eating plan.