What goes well with cheese grits
I think shrimp or any other shellfish would go great with grits.
I agree with the shrimp answer but pork sausage (boudin) or fried chicken would also be good.
Fried eggs and sliced tomatoes and maybe some biscuits.
Love it with beef tenderloin!
Garlicy mushrooms & bitter greens.
Some good crispy seasoned tialipia
Bacon! But what does bacon not go well with? I'm also a fan of shrimp and mushrooms.