Os bolos de caranguejo são tradicionalmente servidos com molho remoulade. Outros molhos comumente combinados com os bolos de caranguejo são o molho tártaro e o molho de coquetel. Ketchup puro ou mostarda de grão integral também podem ser usados.
Remoulade é um molho à base de ovo inventado na França. A receita básica usa gemas de ovo cozidas e óleo para fazer um aioli, uma variação mais cremosa da maionese. A isto junta-se cebola, alho, mostarda, raiz-forte e temperos. Variações da receita básica do remoulade incluem a adição de picles, ketchup ou curry, dependendo da região. O molho tártaro é um condimento à base de maionese temperado com picles, cebola e suco de limão. O molho cocktail é um molho simples à base de ketchup misturado com raiz-forte e suco de limão.
