Grits is an acquired taste. I've eaten them in several diners in the South, and they tasted like a cross between library paste and poi! Everyone should try them once, but once should have been enough for me!
*And yes, I've had them with red-eye gravy; I've had them with salt and butter; I've had them with sugar and milk. I think you may have to have been born eating them to like them.