Get the book It Starts with Food and go Paleo! The Whole 30 is a great jump start to losing weight. people do report losing 10-20 pounds in the 30 days. I follow the Whole30 guidelines 85% and Paleo 100%. You give up all grains, carbs, dairy and sugar. You live on whole foods only. Lots of veggies and good healthy fats and fruit. I gave up nuts and eggs as well and have never felt better. But you don't need to give up nuts and eggs. It really does realign your system and your blood sugar regulates itself. It's a big change and a big commitment, but so easy to follow. Just buy fruits, veggies, and meats (I only eat lean meat and almost all turkey and chicken). I eat 1-2 avocados a day and my hair and nails are so strong and growing like crazy. I haven't lost any weight bc I didn't need too but I have gained nice lean muscle so that's a plus.
It's not for everyone but giving up processed food and carbs and sugar has been so good for me. I do cheat a little and drink seltzer 1-2 times a week. I just love the fuzzies and still water doesn't always cut it in summer.
Whatever you do, don't restrict calories so much that you can't maintain the lifestyle. You'll gain back whatever you lose and more once you stop the plan. This isn't a plan for me, it's my lifestyle. I'm flexible on weekends and when we eat out but finding protein and veggies is never a challenge in a restaurant. I will have an occasional gluten free, dairy free, soy free treat but it is rare. I do eat dark chocolate everyday. Who can live without chocolate!
To be successful with any plan you have to be prepared and committed. It's so easy to be starving, have no good whole food available and fall off the wagon.
Good luck to you!!