I love pastelas natas (tiny amazing Portuguese custard pastries). I've only tried two nata sellers in the St. Lawrence Market, but there was a marked (ahem) difference between them. And Carousel Bakery was the winner.
They sell a really good eggplant Parmesan sandwich, too, great workday lunch for $6.99.