Honest Jon's is actually at the other end of Portobello Road, just past the bridge, towards Ladbroke Grove. However in my view it is not worth a visit - jazz stock is now very small and not very up to date either.
Shame you are not visiting Birmingham - the Record Centre is one of the best in the country for jazz.