I'm not sure if a frozen yogurt joint counts as a 'restaurant' (and personally I think that since there is such a huge ice cream culture in the East Bay 'ice cream' warrants its own category), but Yogurt Park is YUMMY! It's open late (till midnight) so it's perfect to satisfy those late-night cravings. It's cheap-you get a LOT of frozen yogurt and topping for very only a few bucks. It's always packed so you're likely to run into friends while you're in line and YP has been around for over 3 decades now so going there really feels like a community activity. They rotate flavors every day (though they always have a basic form of chocolate and vanilla) so you never get bored. I love this place and it's a cheap and healthy alternative to other overpriced ice cream spots. [It's on Durant across from the orange parking structure.]
Yogurt Park is Yummy!