Nandos Kings Cross is very close to Kings Cross station, just over the road from the main exit at 12-16 York Way N1 9AA (Nandos map). Come out of the front of the station, turn left up the side of the station and Nandos is there on the other side of the road next to a tanning salon and adult book shop. Be careful crossing the road, it's busy – use the crossing.
Nandos is open from 1100am to 1130pm Monday to Saturday and 1130am to 1130pm on Sundays. They do take away, phone 020 7833 2809. A Nandos menu is here in pdf format. There is more to Kings Cross than Nandos, click the graphic at the top of the page to find out more about this fascinating area of London.
In case regular readers are wondering why I have posted this, the site was picking up a lot of searches for Nandos York Way so I thought I would help people out. In general I welcome restaurants like this close to public transport in largely non residential areas for providing late night footfall. Good for Kings Cross, not so good for chickens.