I will be in Berlin staying at the Circus hostel (Mitte) and then traveling to Dresden Neustadt, any recommendations on good inexpensive eats?
Berlin has about the cheapest food of any large city in Europe. You should have no problem finding a place to fit whatever budget you have. All restaurants must have a menu posted outside. Even fast food kind of things, like Döner Kebabs will only cost 2 € or so. Lunch specials are a bargain at any restaurant.
Very informal garden restaurant in Dresden, curries and so forth, is Scheune at Alaunstrasse 36-40. We really enjoyed it.