I've previously read more than from more than one source with the following take on cellulite...

First, eliminate excess body fat through exercise.

Second, get an appropriate amount of essential fatty acids, such as omega 3s, 6s, 9s. These tie into structural integrity of the structure of the fat cells, and our lousy diets often deprive us of these needed fats. On top of that we overload with fats that are not helpful, such as the processed, hydrogenated oils in so many of our foods. Add to that the overall quality of our food is diminished and the use of fad diets... Its just a combination of bad things that can lead to cellulite.

Add to your diet omega rich foods such as cold water fish, a fish oil supplement (get the "burpless" kind!), almonds, cashews, pecans (dry roasted, watch the added salt), omega 3 fortified eggs...

I take a fish oil supplement and use the nuts as a late day snack and a way to have a smaller dinner. I take these not for cellulite, but for the heart healthy benefits they also offer. I try to bake fish or use olive oil instead of vegetable for frying.