On top of what others have suggested, Marty's on Central ave makes the best impossible burger I've ever had. Plenty of places have vegetarian friendly options. For Chinese food, King Sczechuan in the Heights and Precious in Hoboken have great vegetarian options. Satay in Hoboken (Malaysian food) will make any dish vegetarian style. For Indian food, there are plenty of great options but we like Rasoi the most. If you like Italian/American sandwiches and pizza, Tony Baloney's has many veggie/vegan options too. Also, there is a Mamoun's in Hoboken and it delivers to the heights.