You don't need a side dish for a shrimp boil. Generally, the shrimp, potatoes, and corn are a satisfying combo.  If you prefer to add something extra, try a green salad or garlic bread.