The best companion for this shrimp is this Classic Hawaiian Macaroni Salad. But you could also serve it with rice, french fries, and broccoli. Enjoy!