Elsewhere and partake of the leg of lamb sandwich. Run by the Caselulla folks (which I love), I'd been wanting to go check out what they'd done with the famous old Le Madeline space (in which Petit Un Deux Trois tried, but...), and I finally made it there last weekend for a pre-Jerusalem brunch with my folks (Mark Rylance is FAB--go see it!). The back room with the tree is still there and comfortable, and what we tried foodwise was pretty great.
The lamb sandwich (with horseradish, eggplant, tomato jam, and piave jus) was complex and flavorful, and definitely worth the splurge. But Elsewhere's menu is seasonal and will apparently change, so get over there and grab it while you can!
Elsewhere, 403 W. 43rd Street, just west of Ninth Avenue. Brunch is from 11–3, Saturdays and Sundays.