After doing some reading and talking with various people I decided to give a Ketogenic diet a try for a few weeks.

Essentially a Ketogenic diet encourages your bod to switch to a metabolic state in which the body primarily relies on fat for energy.

Paleo Leap a great resource for Paleo diet information also have a really good Guide to Ketosis