I think this replaced Pizza Provençal; they've got a much bigger branch on Whiteladies Road, which is the only one I've been to.
GPS Coordinates:
51.45463, -2.61862
Location: Clifton Village