The veggie sandwich with cheese and sprouts was very popular here in the 70s and 80s, but i don’t remember it having a special name.
Usually, if I remember right, Cheddar was used.
There was a chain called Cultures that specialized in sandwiches with wholegrain breads and alfalfa sprouts, a fruit yogurt smoothies, that was quite popular in Canada from around 1980-2000ish.
I don’t have a NYT subscription anymore- for those who do
The vegetarian sandwich that has my interest lately is the Mumbai / Bombay sandwich, both regular and grilled. Recommended Pakistani/Indian/Desi food spots in Toronto GTA - #82 by Phoenikia
And another paywalled link