Streetmap.co.uk provides a good map, location of the restaurant is pointed by the arrow;

 

Since the restaurant is located on the Hagley Road (A456) it is very easy to find;

 

From the City take the Queensway circular road and head for Five ways roundabout.  At the round about take A456 heading out to Edgbaston.

The restaurant is about a mile and a half down on the right just before Sandon road splits away from Hagley Road.