We sniffed out the city’s best veggie-friendly restaurants that even the meatiest of carnivores would love.