Perilla's a new restaurant in Newington Green where all Halal "dietary requirements are asked about before booking".
If you're in Uxbridge and fancying a large meaty burger on the budget, Aku Fu recommends Beef Belly's 10oz.