I made juliene fries for my wife last night and she enjoyed her first paleo meal in a long time! Sausages, carrots and broccoli steamed/sauteed in garlic olive oil, and fries in beef fat.
She just delivered a baby, so I'm doing all the cooking, and she said she was soooo full, she couldn't finish it!
BTW, you might hit high carb flu. Always eat when you're hungry, choose potatoes in your meals last (because they will fill you up!), and good luck!
Sorry I haven't visited in a while :O.