nutfreenewyork.com
Sushi Zo (!)
Sushi Zo, though pricey, is a lovely restaurant—and it’s essentially nut-free, too.