Try off-dry Riesling, sauvignon blanc, or pinot noir. These wines enhance the crab’s flavor and the mayo’s spice.