Well, I might as well get my 2¢ in here, too... Optimizing thyroid hormone levels, which should be your first and foremost priority, since no diet is going to help you lose weight until your metabolism is normalized. Once that's done, you should opt for a low glycemic diet, which is a diet that centers on foods that increase blood sugars the least. Those foods would include high quality proteins, vegetables, whole grains, etc. Do some research and find a list of low glycemic foods.