 The remaining, edible part of the crab is typically tossed in flour to which some combination of salt, pepper and Old Bay Seasoning have been added, before being deep fried or sauteed in butter.It is then placed on toasted bread, typically dressed with mayonnaise, sliced tomato and lettuce.Some Baltimoreans find amusement in watching visitors to the city stare in horror as they eat soft crab sandwiches with the crab legs sticking out the sides.