Clean soft-shell crabs, rinse, pat dry and refrigerate. Carefully remove cartilage from crabmeat. Toss the crabmeat gently with bread crumbs. In a separate bowl, mix together mayonnaise, seafood seasoning, cilantro, mustard, Worcestershire sauce, vinegar, and egg. Gently fold the mayonnaise mixture into the crabmeat.
Spoon crab filling into the cavity of the soft-shell crabs, under the shell tips. Dip or brush crab in beaten egg, dredge in seasoned bread crumbs.
Heat oil in large saute pan. When the oil is hot, pan-fry the crabs until golden brown on top and bottom. Garnish and serve.