A few things go great with shrimp, whether it is Boom Boom shrimp or any other kind.  Some rice or noodles are always a good idea to soak up any extra sauce, and a simple vegetable like steamed broccoli goes well on the side. A light salad is also a nice option to round out the meal. Try serving the shrimp with fruit salsa or chutney for something a little different. And of course, don't forget the cocktail sauce!