Absolutely! Any hard cheese would work really well in these. I would try and use a strong flavoured cheese though, so that the herbs don't overpower it.