New Way Deli is a chill spot to go to. When you want some quality food that is not fast food, but not fancy shmancy sit down food, New Way Deli is a place to consider. The owner, Sam, is a good dude that makes good food. It generally takes a while to make because he makes it on the spot in front of you, but when it's ready you won't be disappointed. I would recommend the gyro (pronounced jee-rohs according to a sign in the store) because that is what the place is known for.
I used to never go here because their hours were 9-5 Monday through Friday, which coincided with my work hours, but they just changed to stay open until 7 most weekdays. As far as a sandwich goes, Grateful Deli does not hold a candle to this place. Butler Street Deli is good but doesn't have as flexible hours and New Way Deli has more options for their menu.
Definitely give this place a shot.