Ooh well I can't pass up on a chance to talk paleo a bit more can I! 
For lunch today I had two chicken legs, marinated in a mixture of maple syrup, garlic (Lazy Garlic) and chili (Lazy Chili too!) then cooked in the oven for 45 mins on a cooling rack thing so they go nice and crispy. I made a salad of mixed leaves, red onion and tomato, and I mixed up a dressing with olive oil, balsamic vinegar and lemon juice (sometimes I add Dijon mustard or garlic), and I had some steamed asparagus spears with it - I am always trying to cram in some more green veg!
Tonight I am making pork chops, butternut squash (frozen chopped from Tesco, brilliant as it's a nightmare to peel and chop!) roasted in lard, and sweet potato with a bit of garlic and lard, cooked in one of those oven bags so it goes lovely and soft. I'm making steamed carrots with it.
I cook everything in coconut oil (which is expensive unfortunately, but you can buy it cheaper on ebay) or lard, and I only use olive oil cold as it's not so healthy when heated. So that food doesn't taste bland I season everything with pepper and sea salt (healthier than normal salt) and I make use of herbs, spices and garlic and put lemon juice on vegetables. For a quick lunch I stir fry veg (cabbage, greens, kale, broccoli) in coconut oil with thin sliced chicken or steak, prawns or salmon. I cook salmon steaks from frozen in an oven bag with lemon juice and it's so moist and tasty!
It's such a treat to be able to eat fat without guilt. I had some amazing seabass (frozen from Tesco again!) fried in coconut oil the other day. I have a smallish fried steak a few times a week with loads of fried red onions and mushrooms - heavenly! One of our favourite meals is pork belly (v cheap at Aldi) cooked in the oven until very crispy, with mashed sweet potato and garlic and steamed cabbage.
I make curry with spicentice curry kits from Tesco, as all they contain is spices and seeds. I just substitute coconut cream/milk for yogurt and have it with cauliflower mixed in the sauce instead of rice. The lamb rogan josh one is gorgeous. Tesco also sell paleo-friendly sausages called Debbie & Andrews that have no gluten or grains or dairy and taste great - I have them with onions and mushrooms and red cabbage.
Another favourite is lamb's liver. I cut it thin and fry it in lard with mushrooms and onions until it looks cooked (5-10 mins?), and serve with sprouts. I boil the sprouts for 5 mins and then cut them in half and fry them with some cubed pancetta (Aldi!) which makes them really tasty.
Once a week I roast a large chicken in a big oven bag - that makes it easier to save all the cooking juices for stock. We have the chicken with veg and save some for soup the next day. I make stock in the slow cooker overnight (aforementioned juices, carcass, carrots, onion, celery, leeks, thyme, seasoning,garlic and some water) and then strain it and make it into soup with the leftover chicken and more of the same veg and flavourings. I leave it for hours in the slow cooker so it goes quite dark and brown and it is delicious - more a stew than a soup as I put only just enough water in to make the stock.
For pudding/snacks I have berries, dried fruit and nuts, an avocado or a mango, or the aforementioned banana pudding or paleo porridge. I can honestly say I don't feel hungry or crave anything on this diet!
That's all I can think of for now. Thanks for letting me bore on about paleo! 