The paleo diet is a move back to how your bodies are designed for you to eat. You can eat as much meat, veg and fruit as you want. You can have limited nuts and berries [because they would only have been availiable in limited amounts]
Carbs, dairy and processed foods are out on an everyday basis.
However you can have between 1 and 3 free meals a week to eat "normally" depending on how strict you are being. You still don't want to go eating a whole tub of ben and jerries but you can have a couple of scoops.