Even if you're just entertaining the thought of going Paleo, give the Paleo Cafe a try. It'll help you realise that you don't have to experience deprivation and that the food is tasty, healthful and maybe even indulgent, depending on your stance.

The staff are all quite knowledgeable about the Paleo way of eating and will answer your questions and help you understand.

The decor is cafeteria style and when we went, on a weekday lunch, the place was packed. The food was delicious, the prices reasonable and you definitely leave with a full stomach, but not a bloated one. Give Paleo a try, even if you start at the Paleo Cafe and derive inspiration from their menu.