Подскажите пожалуйста, в Тбилиси присутствует общепит попроще, типа столовок... утром завтрак : кашки-малашки, яичница и т. д...

Я точно не знаю по поводу столовых , но около метро авлабари, есть Ди Рома , у них утром есть завтраки Стоят 10-11 лари

Наберите на картах - столовые, там куча и выбирайте по рейтингу.