I've been to Le Paradis Brasserie several times, most recently with my pseudo-boyfriend for some faux-romance, and I enjoyed every mouthful and every minute. The lamb was melty and flavourful, the beans were simple and sweet, the sauce was AMAZING (dark and beefy, but still light, not fatty and jiggly like a lot of gravy can be) and the dessert - a dense chocolate cake - was so decadent, I think I'm still recovering. We had wine, we had port, the waiter had a giant pepper mill (not a euphemism). All was well.
Yes, parking can be an issue, but you should be able to find something, perhaps on a side street. And on a warm summer night, or even in the spring, you might want to walk. Both Dupont and St. George stations are close-ish. And there are meters out front. Inside, it's charming and casual, but classy. Very Parisian. In the summer, there's a back patio, hidden away and a bit enclosed to feel very outdoorsy, but lovely all the same.
The clientele is a little geriatric, but if you like real French bistro food, I say, brave the greys.
Le Paradis Brasserie Bistro
166 Bedford Road
Toronto, ON M5R 2K9
*Photo by Ove Tøpfer from Stock Xchng.