Just opposite to the bus stand of Gandhi Nagar is this very cozy, ( though not a very fancyfully decorated) restaurant known as SIDDHIVINAYAK BAKERY.
The batata vadas are real fresh and are very tasty indeed.You should have the missal pau which is awesome.
Prices are very reasonable.