Since shrimp and grits is a pretty rich and heavy dish, I prefer to stick with lighter sides. A simply, lightly dressed salad and toasted baguette are both great additions to this meal.