Leeds - J27
Junction 27 M62
This Nando's is located on the Birstall Shopping Park, which is just off J27 of the M62 in Batley. There's also a large Showcase Cinema, which then also has other eateries around it (KFC, McDonalds, Pizza Hut etc).
The Nando's is actually a little tucked away, so you can't see it at first from the access roads off the Motorway, but just head towards the Showcase and you'll see it. As for the parking, do make sure you drive round those extra seconds to get by Nando's (behind Pizza Hut), as I found there were hundreds of empty spaces here, whereas it was all a little hectic in the parking by the other eateries and shops. Parking is free as well.