According to top seafood chefs and food bloggers, the best crab legs dipping sauce should complement the sweetness of the crab meat without overpowering it. Classic garlic butter sauce and tangy lemon garlic sauce are popular choices, while Old Bay aioli and spicy mustard sauce add an extra kick of flavor. Cocktail sauce is a classic choice that is always a crowd-pleaser. When it comes to pairing wine with crab legs, a crisp and refreshing white wine is the way to go.