Perfect Picnic
This one's a bit of a different recommendation. If it's a lovely day out, and though you've bagels and lox on the brain, you're in no mood to stand around waiting for a table, consider Perfect Picnic. Just a few blocks away, they'll put together everything you need, basket, blanket, schmears and all. Just pick it up and park yourself somewhere. Or better yet, park yourself somewhere, and have them deliver your brunch straight to you.
Perfect Picnic, 123 Ludlow Street
[Photo via @perfectpicnicnyc]