Vegetarian here, chiming into what others have said on a few of these:

​

mattar paneer - try Sakoon (charles village). I've enjoyed most of the things I've gotten from them (I'm Indian) but haven't personally tried the mattar panner cuz I'm not a fan lol

tom kha and "any type of curry" - if you're talking thai, try Bodhi Corner (hamden), especially if you're vegetarian! vietnamese or indian or chinese or other curries obv won't be here.

tofu bahn mi - I second/third all the recommendations for soup's on (mt vernon). Best of the those I've had in the city so far!

borsht & peirogies - haven't tried, but have been curious about "europe restaurant" off reistertown rd (pikesville)

bloody mary - try miss shirley's (downtown and roland park)!

diner, especially for out of towners - miss shirleys and paper moon (remington)

vegetarian/vegan friendly spots - my mamma's vegan, liora, zen west, charleston, alma, foraged, soup's on, papi's, helmand, bodhi corner, ni hao,....

other: drop by culinary architecture in pigtown! you won't be disappointed.