Since Bhimbetka is more of a tourist spot rather than a complete city, most of the eating revolves around the city of Bhopal. Early morning in Bhopal you can find various stalls serving Poha Jalebi . It sounds like a twisted combination, but is very famous amongst the local people in this region. You can get this at almost every shop and restaurant in and around Bhopal.
If you are comfortable with small restraints, you will find many Dhabba on way to the caves which serve this famous combination with a hot cup of tea or what local people call it is "cut chai". Bhopal also offers a rich Indian cuisine to be explored. The sweet sour and spicy 'chaat' of this city is very famous. Since Bhopal is also the hub of Mughlai culture, famous delicacies like chicken tikka, biryani, goat kebabs etc. are offered here