Located in the heart of the entertainment district, Fred's Not Here is a small restaurant whose food will continue to keep it a favourite of mine.
One word: paella. The seafood dish is amazing. They bring you the pan that it was cooked in, and it practically took up my side of the two person table. With a hefty lobster placed right in the middle, just a waft of the dish made me swoon with delight. Rich, savoury and plenty for leftovers, this dish is a must try.
The place is dim-lit, and seems to veer people toward more intimate conversations. The service is around average, but the food I've tried is great.
Worth a trip just for the paella.
More on my blog here - http://savourthethought.blogspot.ca/2013/01/take-in-take-out-freds-not-here-toronto.html