This is the hardest question. Ever.
I'm one of the worst foodies imaginable. The fact that I have to give up my favorite desserts is hard, but I'm learning to replace them with other things. A glass of chocolate soy milk keeps my chocolate craving in check. Dark meat chicken replaced with light meat. Fried replaced with grilled. I love pasta and I'm not giving that up, but I eat it in moderation with a lot of veggies and a good homemade tomato sauce made with olive oil and herbs and freshly minced garlic. I'm guilty of liking salt, but I'm trying my hardest to stay away from it more and to instead use herbs and spices to flavor my food. When I do use salt, it's a high quality sea salt that still gives really good flavor even when used sparingly.
With how I'm eating now, mostly replacing the foods I really loved with equally satisfying but healthier alternatives, I don't feel deprived of anything. Now let's see if it works to help me lose weight.