I kept this list of great sandwiches in SF, also from SF Eater. I can vouch for Deli Board and Roli Roti. The rest of the places are on my List. Don't the sandwiches look good?
http://sf.eater.com/maps/best-sandwiches-san-francisco
If you haven't been to B Patisserie or Dandelion Chocolate, I strongly recommend both of them.
http://bpatisserie.com/ specialty is kouign amann
https://www.dandelionchocolate.com/
I was at Rich Table in Hayes Valley not that long ago, with a group of friends, and we all liked it. It is upscale, and I know you said you wanted to try something different, but in case you change your mind...this is one of the best trendy-type restaurants in SF, IMO.
http://richtablesf.com/index.html
I strongly recommend the Russian Honey Cake at 20th Century Cafe, also in Hayes Valley. A unique dessert. Actually, I've liked all the desserts I've tried there.
http://www.7x7.com/eat-drink/big-eat-2014-photos#/38
20th Century Cafe's website
http://20thcenturycafe.com/
Not far from Hayes Valley, on the other side of Van Ness Ave, is Littlejohn's Candies. The best English toffee I've ever tried.
https://littlejohnscandies.com/
Do you want to try out something really new and tell us about it? This BBQ restaurant was supposed to open today. I kept the article from SF Eater and I want to try it. Warning: there may be long lines. It's a new place for the restaurant mavens.
http://sf.eater.com/2016/1/11/10738958/black-bark-bbq-david-lawrence-fillmore-san-francisco
I noticed lots of cozy restaurants and nice shops the last time I was on Fillmore St, places I haven't checked out, and I told myself I should do some serious exploring there someday. It's still on my ever-longer List.
I've heard about Dongbei Mama in the Richmond, but haven't tried it. Thanks for the rec, Shalmanese.