Подскажите, пожалуйста, в каком магазине в Тбилиси можно купить пшено?

На рынке скорее.

Посмотрите в больших Карфурах, в Агрохабе. При этом сегодня может быть, завтра нет. Через недельку еще раз завезли на пару дней. Вообще, это стандартная ситуация по многим товарам в Грузии, ассортимент "гуляет".

Во fresco покупаю.