Stone crabs are traditionally served with mustard sauce. Made by combining mayonnaise, Dijon or dried mustard, Worcestershire sauce, lemon, and a little salt, the tangy sauce goes perfectly with the sweet crabs.