Don’t avoid canteens. Many of them still have the authentic atmosphere of «soviet glamour». They do serve up delicious and cheap food. The first course at such a place will cost you around 10 leu. Many local public servants prefer having lunch there.
If you are going to try the traditional cuisine, hit up LA PLacinte restaurant. This place is very popular among locals. And that’s a sure sign that this place is worth visiting.