По-моему, пельмени, плов, яичница - это уже никак не гарниры, а вполне самостоятельные блюда.
Если говорить о том, чего углеводного обычно беру к мясу или рыбе - конечно, пюре. Правда, если это непроверенная столовая, лучше взять картофель, а не пюре (а то пюре, чего доброго, развели из порошка). Или овощной салат.
Макароны, если это не паста в хорошем ресторане - никогда.
PS. Вообще пюре, макароны и т.д. - тоже не гарниры, а часть основного блюда. Гарнир - это то, что вкус блюда оттеняет. Типа, котлета с пюрешкой - это основное блюдо, а гарнир к нему маринованные огурцы.