Found this spot after some slightly inaccurate location data on Trip Advisor (have sent a location update). Cafe/Restaurant is very nice, bright and neatly laid out, seems to be a good spot for locals and thosepassing through. Parking is free and ample, plus there is a petrol station and car wash on the same tarmac area.
Food was very nice! Tried one of their burgers and was quite satisfied! Price? Well yeah you cooould pay less but not a lot and certainly not as good. Certainly hits the mark for a classic highway diner without the service station cafe glumness on many motorways.
Certainly will come back again, and also recommend this location to others!