Да, любой твёрдый сыр подойдет - Российский, Пошехонский, - самый простой, в общем.
А по поводу того, как лучше, сложно сказать - кулинария это ж сплошная импровизация!
Напомню только, что с сыром это уже будет блюдо для белково-липидного приема пищи, а, значит, лучше его на обед есть.