We quite like Paradiso along the Cut, but I am no pizza expert. It is a nice family-runplace with good service. I queried a bottle of wine and it was instantly replaced, in fact I think it was the spicy olives made the wine taste funny, but there was no mucking around. That attitude is worth quite a bit.
OK, I've now tried it for myself and can tell/warn you about my experience last night.
First, the bad news:
-- food took quite a long time to arrive, even though they were not busy
-- the pizza-bases were very doughy, so something is wrong with their recipe
-- my companion's 'Arrabiata' pizza tasted mainly of anchovies
-- I got a Funghi pizza instead of the Prosciutto pizza that I ordered
-- the salad we ordered did not arrive at all
It seems that the place is not even trying to be Italian:
-- the menu said that the Prosciutto pizza would be made with 'Virginia ham', despite the fact that one of the starters had Parma ham!
-- of the four kinds of beer available, only the Peroni was Italian; one was bad Belgian (Stella) and one was bad American (Budweiser), and the other was German
-- the mineral water was French (Perrier)
The good news is:
-- it's not expensive (the Perrier was an amazing £1 for a large bottle -- a mistake?)
-- they were friendly
-- it is completely unpretentious: no table-cloths, loud Euro-pop, and a flat-screen TV playing on the end wall
-- a few tables outside
Conclusion: don't go for the food, go for the weird Euro atmosphere! Maybe the usual chef was not there last night, and the pizza and service would be better on another occasion, but if you don't want to risk it, stay away.