There are several small and medium sized restaurants and eateries in the vicinity of Kamakhya Temple. Most of these offer local cuisine along with Rice, Chapati, Puri, Parathas.
The Food served is cheap and of good quality, but it may not meet hygiene guidelines of some people.
If you are looking for Big Restaurants, you will need to visit the neighbouring Guwahati town.