There are so many different flavors that complement crab outside butter and garlic. Some great side dishes for crab are potatoes, artichokes, Brussel sprouts, zucchini, corn, and caesar salad. If you're looking for an adult beverage to go with your crab, try a sweet, dry Rose. It pairs very well with the saltiness from the fresh crab.