As usual, The Backroom Deli was closed, but fortunately Nupa was open and just a block away. Nupa serves standard Mediterranean/Middle Eastern foods such as hummus and falafel. By way of vegan options, hummus and falafel is all they have.
I had a falafel sandwich ($6.50 with tax). The sandwich comes with yogurt sauce so make sure to ask them to leave it off if you're vegan.
It was a decent falafel sandwich. For the price it was acceptable and had unusual, coin-shaped falafel discs. The pieces themselves were a bit too salty but they worked well in concert with the lettuce, tomatoes and hummus inside the wrap. They only offer white flour pita but I guess you can't ask for much else in Rochester.
I wouldn't make a trip to Nupa for its own sake but if The Backroom Deli is closed, it's nice to have an acceptable alternative just a block away.