Paradiso is my favorite restaurant in San Leandro (not that that is saying much.) Still, it offers a great atmosphere, good food and good service. Paradiso is located on Bancroft Avenue, near Dutton, and is located in a very airy building with tall ceilngs and eclectic artwork. Based on atmosphere, this restaurant belongs in the Marina District of San Francisco, not in working-class San Leandro!
The food at Paradiso is good, but not great. We had the calamari as appetizers and it was good. The last time I was there I ordered the rack of lamb and I thought it was good. The portions are about what you can expect for a trendy restaurant. Not large.
Parking can be difficult as there is only street parking. However patrons can park in a nearby residential area or at a lot about a block away owned by the city.
Overall, I'd recommend Paradiso to anyone.