After visiting Kanaka Durga Temple, you can look over the menu at Rail Dhaba, Vijayawada Railway station. Luckily you can try Chinese cuisine. But this place is not highly appreciated by Google users who assigned it a below average rating.
Google