Inventor of rava idli ! Though I never managed to get a seat without waiting about an hour, I warmly recommend this Bangalore institution for breakfast (after a morning walk at Lal Bagh Park)
You have till the end of Ramadan to enjoy amazing street food on Mosque Road. Start from the Mosque and go up the street, hopping from one stall to the next one : don't miss haleem, anda/mutton keema fried, mutton biryani, apricot sweet, bread pudding, etc
Are you looking for an authentic Lebanese restaurant in town ? Try the Ranoosh. The venue is not great but the food is delicious, all in the hands of a Syrian chef !