While I don't think the cheese overpowers the grits at all and adds a lovely flavor along with the shrimp, you can certainly make this without the cheese.