Manchego is a Spanish cheese that would be good with grits, especially if it is aged 6 months or more.