Best sandwiches in CU. Also the best humus dishes. If you go make sure you try the following combo:
1. Sour dough bread,
2. Salami,
3. Provolone,
4. Lettuce,
5. Mustard,
6. Olives. (if you like olives.)
I used to get that sandwich all the time before I moved.
Also be sure to try their pastries, which come from a bakery in Urbana. They get their bread from that bakery too, so don't go on Sunday or Monday because the bakery is closed and Paradiso won't have fresh bread. (This makes a huge difference, get humus if you go on the wrong day.)
A couple of the reviews below complain of the smokyness. It's no longer smoky as Urbana law prohibits smoking in bars and restaurants.